文件名称：论文研究-求解具有混合约束流水车间调度问题的迭代贪婪算法.pdf
文件大小：1.2MB
文件格式：PDF
更新时间：2022-08-11 16:30:42
混合约束,流水车间调度,迭代贪婪算法
基于传统的流水车间调度问题，提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题。以问题的最小化最大完工时间为目标，提出一种利用迭代贪婪算法进行求解的方法。该方法利用改进的NEH算法计算初始解，通过迭代贪婪算法进行优化，并设计多点交叉策略和插入邻域搜索策略提高解的质量。通过经典实例测试，验证了所提算法的有效性。