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

• 作者: 张其亮 陈永生
• 来源期刊: 计算机应用研究
• 关键词: 混合约束 流水车间调度 迭代贪婪算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 352-355
• 页数: 4页
• 分类号: TP278|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生	同济大学电子与信息工程学院	78	595	14.0	20.0
2	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0