International Journal of Computational Intelligence Systems

Volume 9, Issue 4, August 2016, Pages 765 - 777

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

Authors
Chunfeng Liu1, lcf_spring@163.com, Jufeng Wang2, *, wang_jufeng@163.com
*Corresponding author
Corresponding Author
Received 23 December 2015, Accepted 15 April 2016, Available Online 1 August 2016.
DOI
https://doi.org/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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
9 - 4
Pages
765 - 777
Publication Date
2016/08/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.1080/18756891.2016.1204123How to use a DOI?
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/).

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  -