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 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.
KeywordsIntercell scheduling Transportation capacity Decision block Hyperheuristic
This work was supported by National Natural Science Foundation of China (71401014).
- Carroll, D. C. (1965). Heuristic sequencing of jobs with single and multiple components. Cambridge, MA: Sloan School of Management, Massachusetts Institute of Technology.Google Scholar
- Vázquez-Rodríguez, J. A., Petrovic, S., & Salhi, A. (2007). An investigation of hyper-heuristic search spaces. In IEEE Congress on Evolutionary computation, CEC 2007 (pp. 3776–3783). IEEE.Google Scholar