An ACO-based hyperheuristic with dynamic decision blocks for intercell scheduling

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 opt...

Full description

Saved in:
Bibliographic Details
Published inJournal of intelligent manufacturing Vol. 29; no. 8; pp. 1905 - 1921
Main Authors Tian, Yunna, Li, Dongni, Zhou, Pengyu, Guo, Rongtao, Liu, Zhaohe
Format Journal Article
LanguageEnglish
Published New York Springer US 01.12.2018
Springer Nature B.V
Subjects
Ant colony optimization
Business and Management
Computing time
Control
Machines
Manufacturing
Manufacturing industry
Mechatronics
Processes
Production
Production scheduling
Robotics
Scheduling
Transportation
Transportation capacity
Intercell scheduling
Decision block
Hyperheuristic
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-016-1216-z