A hybrid simulated annealing for scheduling in dual-resource cellular manufacturing system considering worker movement

• Main Authors: Jufeng Wang, Chunfeng Liu, Kai Li
• Format: Article
• Language: English
• Published: Taylor & Francis Group 2019-04-01
• Series: Automatika
• Subjects: Cellular manufacturing system; task scheduling; precedence constraint; simulated annealing; heuristic
• Online Access: http://dx.doi.org/10.1080/00051144.2019.1603264

This paper presents a novel linear mathematical model for integrated cell formation and task scheduling in the cellular manufacturing system (CMS). It is suitable for the dual-resource constrained setting, such as garment process, component assembly, and electronics manufacturing. The model can handle the manufacturing project composing of some tasks with precedence constraints. It provides a method to assign the multi-skilled workers to appropriate machines. The workers are allowed to move among the machines such that the processing time of tasks might be reduced. A hybrid simulated annealing (HSA) is proposed to minimize the makespan of manufacturing project in the CMS. The approach combines the priority rule based heuristic algorithm (PRBHA) and revised forward recursion algorithm (RFRA) with conventional simulated annealing (SA). The result of extensive numerical experiments shows that the proposed HSA outperforms the conventional SA accurately and efficiently.