A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect

Nima Hamta, S.M.T. Fatemi Ghomi, F. Jolai and M. Akbarpour Shirazi

International Journal of Production Economics, 2013, vol. 141, issue 1, 99-111

Abstract: This paper addresses multi-objective (MO) optimization of a single-model assembly line balancing problem (ALBP) where the operation times of tasks are unknown variables and the only known information is the lower and upper bounds for operation time of each task. Three objectives are simultaneously considered as follows: (1) minimizing the cycle time, (2) minimizing the total equipment cost, and (3) minimizing the smoothness index. In order to reflect the real industrial settings adequately, it is assumed that the task time is dependent on worker(s) (or machine(s)) learning for the same or similar activity and sequence-dependent setup time exists between tasks. Finding an optimal solution for this complicated problem especially for large-sized problems in reasonable computational time is cumbersome. Therefore, we propose a new solution method based on the combination of particle swarm optimization (PSO) algorithm with variable neighborhood search (VNS) to solve the problem. The performance of the proposed hybrid algorithm is examined over several test problems in terms of solution quality and running time. Comparison with an existing multi-objective evolutionary computation method in the literature shows the superior efficiency of our proposed PSO/VNS algorithm.

Keywords: Assembly line balancing; Multi-objective optimization; Hybrid PSO; Flexible operation times; Learning effect; Sequence-dependent setup times (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312001090
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:141:y:2013:i:1:p:99-111

DOI: 10.1016/j.ijpe.2012.03.013

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().