A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints
Jietao Dong (),
Linxuan Zhang and
Additional contact information
Jietao Dong: Tsinghua University
Linxuan Zhang: Tsinghua University
Tianyuan Xiao: Tsinghua University
Journal of Intelligent Manufacturing, 2018, vol. 29, issue 4, No 1, 737-751
Abstract This paper addresses a stochastic assembly line balancing problem with flexible task times and zoning constraints. In this problem, task times are regarded as interval variables with given lower and upper bounds. Machines can compress processing times of tasks to improve the line efficiency, but it may increase the equipment cost, which is defined via a negative linear function of task times. Thus, it is necessary to make a compromise between the line efficiency and the equipment cost. To solve this problem, a bi-objective chance-constrained mixed 0–1 programming model is developed to simultaneously minimize the cycle time and the equipment cost. Then, a hybrid Particle swarm optimization algorithm is proposed to search a set of Pareto-optimal solutions, which employs the simulated annealing as a local search strategy. The Taguchi method is used to investigate the influence of parameters, and accordingly a suitable parameter setting is suggested. Finally, the comparative results show that the proposed algorithm outperforms the existing algorithms by obtaining better solutions within the same running time.
Keywords: Assembly line balancing; Stochastic; Flexible task times; Zoning constraints; Particle swarm optimization; Simulated annealing (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s10845-015-1126-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:29:y:2018:i:4:d:10.1007_s10845-015-1126-5
Ordering information: This journal article can be ordered from
Access Statistics for this article
Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak
More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla ().