Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization

Andreas C. Nearchou

International Journal of Production Economics, 2011, vol. 129, issue 2, 242-250

Abstract: Particle swarm optimization (PSO) one of the latest developed population heuristics has rarely been applied in production and operations management (POM) optimization problems. A possible reason for this absence is that, PSO was introduced as global optimizer over continuous spaces, while a large set of POM problems are of combinatorial nature with discrete decision variables. PSO evolves floating-point vectors (called particles) and thus, its application to POM problems whose solutions are usually presented by permutations of integers is not straightforward. This paper presents a novel method based on PSO for the simple assembly line balancing problem (SALBP), a well-known NP-hard POM problem. Two criteria are simultaneously considered for optimization: to maximize the production rate of the line (equivalently to minimize the cycle time), and to maximize the workload smoothing (i.e. to distribute the workload evenly as possible to the workstations of the assembly line). Emphasis is given on seeking a set of diverse Pareto optimal solutions for the bi-criteria SALBP. Extensive experiments carried out on multiple test-beds problems taken from the open literature are reported and discussed. Comparisons between the proposed PSO algorithm and two existing multi-objective population heuristics show a quite promising higher performance for the proposed approach.

Keywords: Particle; swarm; optimization; Assembly; line; balancing; Multi-objective; optimization; Evolutionary; algorithms; Meta-heuristics (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00409-3
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:129:y:2011:i:2:p:242-250

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 ().