Abstract:Assembly line balancing is significant for efficient and cost effective production of the products and is therefore gaining popularity in recent years. However, several uncertain events in assembly lines might causes variation in the task time and due to these variations there always remains a possibility that completion time of tasks might exceed the predefined cycle time. To hedge against this issue, a single model assembly line balancing problem with uncertain task times and multiple objectives is presented. Current research is aimed to minimize cycle time in addition to maximize the probability that completion time of tasks on stations will not exceed the cycle time and minimize smoothness index simultaneously. A Pareto based artificial bee colony algorithm is proposed to get Pareto solution of the multiple objectives. The proposed algorithm called Pareto based artificial bee colony algorithm (PBABC) introduces some extra steps i.e., sorting of food sources, niche technique and preserve some elitists in the standard artificial bee colony algorithm (ABC) to get Pareto solution. Furthermore, the effective parameters of the proposed algorithm are tuned using Taguchi method. Experiments are performed to solve standard assembly line balancing problems taken from operations research (OR) library. The performance of proposed PBABC algorithm is compared with a famous multi objective optimization algorithm NSGA II, in literature. Computational result shows that proposed PBABC algorithm outperforms NSGA II in terms of the quality of Pareto solutions and computational time.

A Multiobjective Genetic Algorithm For Assembly Line Balancing Problem With Worker Allocation

Using Multi-objective Genetic Algorithm with Fuzzy Logic Controller for Assembly Line Balancing Problem with Worker Allocation

An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time

An Order-Based GA for Robot-Based Assembly Line Balancing Problem

An Efficient Approach for Type II Robotic Assembly Line Balancing Problems

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem

Optimization and Improvement in Robot-Based Assembly Line System by Hybrid Genetic Algorithm

A Modified Multi-Objective Genetic Algorithm for Two-Sided Assembly Line Re-Balancing Problem of a Shovel Loader

A GENETIC ALGORITHM FOR ROBOTIC ASSEMBLY LINE BALANCING

Hybrid Genetic Algorithm for Assembly Line Balancing

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

Applying the Genetic Algorithm Based on Feasible Task Sequence to ALB2

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

Towards scalability for resource reconfiguration in robotic assembly line balancing problems using a modified genetic algorithm

Scheduling of an Assembly Line with A Multi-Objective Genetic Algorithm

Pareto Based Artificial Bee Colony Algorithm for Multi Objective Single Model Assembly Line Balancing with Uncertain Task Times.

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

Multi-objective Artificial Bee Colony Algorithm for Simultaneous Sequencing and Balancing of Mixed Model Assembly Line

A New Manufacturing Resource Allocation Method for Supply Chain Optimization Using Extended Genetic Algorithm

Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm