A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints

Jietao Dong (), Linxuan Zhang and Tianyuan Xiao
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: 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)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

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.

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:spr:joinma:v:29:y:2018:i:4:d:10.1007_s10845-015-1126-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-015-1126-5

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 () and Springer Nature Abstracting and Indexing ().