自动化学报2016，Vol.42Issue(4)：524-534,11.DOI:10.16383/j.aas.2016.c150402
一种基于动态决策块的超启发式跨单元调度方法
A Hyper-heuristic Approach with Dynamic Decision Blocks for Inter-cell Scheduling
摘要
Abstract
In this paper, the inter-cell scheduling problem with a transportation capacity constraint is analyzed. An ant colony optimization (ACO)-based hyper-heuristic with dynamic decision blocks is proposed, which selects appropriate heuristic rules for production and transportation simultaneously. On the basis of traditional hyper-heuristics, a dynamic decision block strategy is proposed, in which several entities are grouped into a decision block under the guidance of pheromones, and appropriate heuristic rules are selected for each decision block. Comparisons between the proposed method and other hyper-heuristics with different decision block strategies are conducted. Computational results show a satisfying performance of the proposed method in minimizing total weighted tardiness with less computational costs.关键词
动态决策块/超启发式/蚁群算法/跨单元调度Key words
Dynamic decision block/hyper-heuristic/ant colony optimization (ACO)/inter-cell scheduling引用本文复制引用
田云娜,李冬妮,刘兆赫,郑丹..一种基于动态决策块的超启发式跨单元调度方法[J].自动化学报,2016,42(4):524-534,11.基金项目
国家自然科学基金(71401014)资助Supported by National Natural Science Foundation of China (71401014) （71401014）
