求解具有混合约束流水车间调度问题的迭代贪婪算法

摘要：

基于传统的流水车间调度问题,提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题.以问题的最小化最大完工时间为目标,提出一种利用迭代贪婪算法进行求解的方法.该方法利用改进的NEH算法计算初始解,通过迭代贪婪算法进行优化,并设计多点交叉策略和插入邻域搜索策略提高解的质量.通过经典实例测试,验证了所提算法的有效性.

关键词：混合约束、流水车间调度、迭代贪婪算法

所属期刊栏目：33

分类号：TP278;TP301.6(自动化技术及设备)

资助基金：国家“十一五”科技支撑计划资助项目115-04-YK-048

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

页数：共4页

页码：352-355