一种基于动态决策块的超启发式跨单元调度方法

田云娜　李冬妮　刘兆赫　郑丹

一种基于动态决策块的超启发式跨单元调度方法

田云娜1，2李冬妮1刘兆赫1郑丹1

对运输能力受限条件下的跨单元调度问题进行分析，提出一种基于动态决策块和蚁群优化（Ant colony optimization，ACO）的超启发式方法，同时解决跨单元生产调度和运输调度问题.在传统超启发式方法的基础上，采用动态决策块策略，通过蚁群算法合理划分决策块，并为决策块选择合适的规则.实验表明，采用动态决策块策略的超启发式方法比传统的超启发式方法具有更好的性能，本文所提的方法在最小化加权延迟总和目标方面有较好的优化能力并且具有较高的计算效率.

动态决策块，超启发式，蚁群算法，跨单元调度

引用格式田云娜，李冬妮，刘兆赫，郑丹.一种基于动态决策块的超启发式跨单元调度方法.自动化学报，2016，42（4）: 524−534

单元制造系统（Cellular manufacturing system，CMS）的思想是将成组技术应用在生产制造业领域中，通过构建功能相对独立的生产单元，将具有相同性质的一批工件集中在单元内加工，这种生产方式有效地降低了运输时间、响应时间等生产成本［1］.然而在实际生产中，受到市场需求多样化和生产经济成本方面的约束，具有复杂工艺的工件需要通过多个单元协作加工，形成了跨单元协作的生产模式，由此产生了跨单元调度问题［2］.

在现有的跨单元问题研究中，由于元启发式算法具备较强的优化能力，大部分学者采用这种方法解决跨单元调度问题.其……