基于混合蛙跳和遗传规划的跨单元调度方法

摘要：

针对运输能力受限条件下的跨单元问题，提出了一种基于混合蛙跳与遗传规划的超启发式算法。将改进的混合蛙跳算法作为超启发式算法的高层框架，为跨单元调度问题搜索启发式规则，同时利用遗传规划产生可以兼顾多因素的优质规则，用于扩充超启发式算法的规则集。实验表明，提出的算法可以有效地搜索出优异的规则组合，并且通过遗传规划产生的规则可以在很大程度上改善候选规则集，提升算法性能。

关键词：跨单元调度、跨单元运输、超启发式算法、混合蛙跳算法、遗传规划

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

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

页数：共13页

页码：936-948