Cell formation and task scheduling considering multi-functional resource and part movement using hybrid simulated annealing
- https://doi.org/10.1080/18756891.2016.1204123How to use a DOI?
- Cellular manufacturing system, Cell formation, Group scheduling, Simulated annealing, Operation sequence
This paper designs a non-linear integer mathematical model for the cellular manufacturing system (CMS) with dual-resource constrained setting. The multi-functional machines and the multi-skilled workers need to be grouped and assigned to the cells. Moreover, each operation of the parts has different processing times if processed by different machines or workers. Each part with operation sequence is allowed to move from one machine to another for processing subsequent operation, which might reduce processing time although it will incur additional movement time. In order to solve the simultaneous and intertwined optimization problem, a hybrid simulated annealing (HSA) which embedding priority rule based heuristic algorithm is proposed to minimize the makespan. Computational experiments are conducted to show that the proposed HSA performs well with respect to accuracy and efficiency of solution than the traditional simulated annealing algorithm.
- © 2016. the authors. Co-published by Atlantis Press and Taylor & Francis
- Open Access
- This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).
Cite this article
TY - JOUR AU - Chunfeng Liu AU - Jufeng Wang PY - 2016 DA - 2016/08/01 TI - Cell formation and task scheduling considering multi-functional resource and part movement using hybrid simulated annealing JO - International Journal of Computational Intelligence Systems SP - 765 EP - 777 VL - 9 IS - 4 SN - 1875-6883 UR - https://doi.org/10.1080/18756891.2016.1204123 DO - https://doi.org/10.1080/18756891.2016.1204123 ID - Liu2016 ER -