Cell formation and task scheduling considering multi-functional resource and part movement using hybrid simulated annealing

DOI

10.1080/18756891.2016.1204123How to use a DOI?

Keywords

Cellular manufacturing system; Cell formation; Group scheduling; Simulated annealing; Operation sequence

Abstract

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.

Copyright

© 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/).

Download article (PDF)
View full text (HTML)

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  - 10.1080/18756891.2016.1204123
ID  - Liu2016
ER  -