摘要
工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显著,并且问题的规模越大,优势越明显.
The issue of inter-cell scheduling arises due to some exceptional parts having to be processed and transported frequently in different cells. This work is inspired by the equipment manufacturing industry of China. Aimed at the inter-cell scheduling problem with transportation capacity constraints, a hyper-heuristic based on discrete artificial bee colony approach and decision block is proposed, in which a dynamic decision block strategy is developed and the scout bee strategy is improved. Experimental results show that the proposed approach outperforms the traditional static decision block strategies, and has a better performance with respect to the overall performance of optimization capability and computation e?ciency, which is especially more suitable for large dimension scheduling problems.
出处
《自动化学报》
EI
CSCD
北大核心
2015年第5期885-898,共14页
Acta Automatica Sinica
基金
国家自然科学基金(71401014)
北京市自然科学基金(4122069)资助~~
关键词
跨单元调度
运输能力
超启发式
决策块
人工蜂群算法
Inter-cell scheduling, transportation capacity, hyper-heuristic, decision block, artificial bee colony algorithm