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

摘要

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