考虑运输能力限制的跨单元调度方法

摘要：

工件在生产单元之间频繁转移产生了跨单元调度问题。本文结合我国装备制造业的生产实际，提出考虑运输能力的跨单元调度方法，设计了一种基于离散蜂群与决策块结构的超启发式算法。针对传统超启发式算法的局限性提出动态决策块策略，同时改进传统蜂群算法的侦查蜂策略，使之具有更好的优化性能。实验表明，动态决策块具有比静态决策块更好的性能，算法在优化能力和计算效率的综合性能上优势显著，并且问题的规模越大，优势越明显。

关键词：跨单元调度、运输能力、超启发式、决策块、人工蜂群算法

资助基金：国家自然科学基金71401014;北京市自然科学基金4122069资助Supported by National Natural Science Foundation of China71401014;Beijing Natural Science Foundation4122069

在线出版日期：2015-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：885-898