Optimal balancing of multi-objective assembly lines via metaheuristic approach

Authors:
Supaporn Suwannarongsri;Deacha Puangdownreong
Affiliations:
Department of Industrial Engineering, Faculty of Engineering, South-East Asia University, Nongkham District, Bangkok, Thailand;Department of Electrical Engineering, Faculty of Engineering, South-East Asia University, Nongkham District, Bangkok, Thailand
Venue:
EC'09 Proceedings of the 10th WSEAS international conference on evolutionary computing
Year:
2009

Citing 3
Cited 0

A Hybrid Genetic Algorithm for Assembly Line Balancing

Journal of Heuristics
A hybrid tabu search method for assembly line balancing

SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
Adaptive Tabu Search and Applications in Engineering Design

Proceedings of the 2006 conference on Integrated Intelligent Systems for Engineering Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The article proposes the metaheuristic approach for solving the assembly line balancing (ALB) problems. The adaptive tabu search (ATS) method and the practicing heuristic (PH) technique are combined to provide optimal solutions of the ALB problems. The ATS is used to address the number of tasks assigned for each workstation, while the PH is conducted to assign the sequence of tasks for each workstation according to precedence constraints. The workload variance, the idle time and the line efficiency are performed as the multiple objective function. The proposed approach is tested against six benchmark ALB problems and one real-world ALB problem. Obtained results are compared with those obtained by the single objective approach. As results, the proposed metaheuristic approach based on the ATS and the PH associated with the multi-objective function is capable of producing solutions superior to the single objective function.