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 genetic algorithm for Multi-Model Assembly Line Balancing Problem

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

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

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

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

A GENETIC ALGORITHM FOR ROBOTIC ASSEMBLY LINE BALANCING

Multi-objective Mixed-Model Assembly Line Rebalancing:Model and Algorithm

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

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

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

Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm

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

Product family assembly line balancing based on an improved genetic algorithm

Hybrid Genetic Algorithm for Assembly Line Balancing

Assembly line balancing based on an adaptive genetic algorithm

Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm

An Improved NSGA - II Algorithm for Mixed Model Assembly Line Balancing

A Multi-Objective Cellular Genetic Algorithm for Energy-Oriented Balancing and Sequencing Problem of Mixed-Model Assembly Line

Balancing Problem of Stochastic Large-Scale U-Type Assembly Lines Using a Modified Evolutionary Algorithm

A Modified Colonial Competitive Algorithm for the Mixed-Model U-line Balancing and Sequencing Problem

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