Title: PSO-based algorithm for solving lot splitting in unbalanced seru production system

Authors: Zhe Zhang; Luming Shao; Yong Yin

Addresses: School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China ' School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China ' Graduate School of Business, Doshisha University, Karasuma-Imadegawa, Kamigyo-ku, Kyoto, Japan

Abstract: Seru production system is one of responsive and flexible systems to cope with uncertain demands or changes in current volatile market, and the design of this system involves many structural and operational factors. One of the most important steps is the formation of seru production system, including worker assignment and order scheduling. This paper aims to address a scheduling problem in unbalanced seru production system with lot splitting, where the non-zero setup time is also considered. After describing the problem, a comprehensive mathematical model is proposed to confirm seru formations and arrange orders to different serus. Subsequently, motivated by the particular nature of proposed model, a solution method based on PSO algorithm is designed to assign workers to each seru and determine the productivity, and the optimal assignment of sub-orders is also decided. Finally, an illustrative numerical example is presented to validate the effectiveness of proposed model and solution method.

Keywords: seru formation; scheduling; lot splitting; particle swarm optimisation; PSO.

DOI: 10.1504/IJISE.2020.108547

International Journal of Industrial and Systems Engineering, 2020 Vol.35 No.4, pp.433 - 450

Received: 29 Mar 2018
Accepted: 02 Jan 2019
Published online: 17 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article