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

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.