Metaheuristic approach to assembly line balancing

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:
WSEAS TRANSACTIONS on SYSTEMS
Year:
2009

Citing 5
Cited 1

Tabu Search

Tabu Search
A Hybrid Genetic Algorithm for Assembly Line Balancing

Journal of Heuristics
Parametric tabu-search for mixed integer programs

Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
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

Dynamic compensation of hard-disk R/W head and head-stack

WSEAS TRANSACTIONS on SYSTEMS

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the metaheuristic method consisting of the adaptive tabu search (ATS) and the practicing heuristic (PH) technique is proposed to provide optimal solutions of the assembly line balancing (ALB) problems. With the multi-objective approach, 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 proposed approach is tested against six benchmark ALB problems suggested by Scholl and one real-world ALB problem. Comparisons of optimal results obtained by the proposed method with those obtained by the single objective approach are elaborated.