Two-sided assembly line balancing: A pareto ant colony optimization consideringfuzzy-dynamic heuristic function

Two-sided Assembly Line Balancing Problem (TALBP) is one of important problems in industries and JIT environment. In this paper a Pareto Ant Colony Optimization (P-ACO) algorithm is applied to consider three objectives in TALBP: cycle time, number of mated-stations and the number of tasks assigned per station. A fuzzy-dynamic heuristic function is developed for all objectives to support them simultaneously. This function helps to apply updated information during construction of solutions by the algorithm, by the way, the uncertainties could also be considered in the objectives. At the end of the tours, two types of local search will be performed on non-dominated solutions.

Keywords:

Multi criteria decision making , Line balancing , Sequencing. Pareto-ACO , Fuzzy