Original scientific paper
https://doi.org/10.1080/00051144.2019.1603264
A hybrid simulated annealing for scheduling in dual-resource cellular manufacturing system considering worker movement
Jufeng Wang
; Department of Mathematics, China Jiliang University, Hangzhou, People’s Republic of China
Chunfeng Liu
; School of Management, Hangzhou Dianzi University, Hangzhou, People’s Republic of China
Kai Li
; School of Management, Hefei University of Technology, Hefei, People’s Republic of China
Abstract
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.
Keywords
Cellular manufacturing system; task scheduling; precedence constraint; simulated annealing; heuristic
Hrčak ID:
239779
URI
Publication date:
20.5.2019.
Visits: 1.020 *