TY - JOUR
T1 - An ACO-based hyperheuristic with dynamic decision blocks for intercell scheduling
AU - Tian, Yunna
AU - Li, Dongni
AU - Zhou, Pengyu
AU - Guo, Rongtao
AU - Liu, Zhaohe
N1 - Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2018/12/1
Y1 - 2018/12/1
N2 - In real production of equipment manufacturing industry, coordination between cells is needed. Intercell scheduling therefore comes into being. In this paper, a limited intercell transportation capacity constraint is taken into consideration, a hyperheuristic is proposed, which employs ant colony optimization to select appropriate heuristic rules for production scheduling and transportation scheduling. Moreover, dynamic decision blocks are introduced to the hyperheuristic to make a better balance between optimization performance and computation efficiency. Computational results show that, as compared with other approaches, the proposed approach performs much better with respect to minimizing total weighted tardiness while retaining low computational costs, and it is especially suitable for the problems with large sizes.
AB - In real production of equipment manufacturing industry, coordination between cells is needed. Intercell scheduling therefore comes into being. In this paper, a limited intercell transportation capacity constraint is taken into consideration, a hyperheuristic is proposed, which employs ant colony optimization to select appropriate heuristic rules for production scheduling and transportation scheduling. Moreover, dynamic decision blocks are introduced to the hyperheuristic to make a better balance between optimization performance and computation efficiency. Computational results show that, as compared with other approaches, the proposed approach performs much better with respect to minimizing total weighted tardiness while retaining low computational costs, and it is especially suitable for the problems with large sizes.
KW - Decision block
KW - Hyperheuristic
KW - Intercell scheduling
KW - Transportation capacity
UR - http://www.scopus.com/inward/record.url?scp=84969833594&partnerID=8YFLogxK
U2 - 10.1007/s10845-016-1216-z
DO - 10.1007/s10845-016-1216-z
M3 - Article
AN - SCOPUS:84969833594
SN - 0956-5515
VL - 29
SP - 1905
EP - 1921
JO - Journal of Intelligent Manufacturing
JF - Journal of Intelligent Manufacturing
IS - 8
ER -