作者：张其亮 陈永生混合约束流水车间调度迭代贪婪算法
摘要：基于传统的流水车间调度问题，提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题。以问题的最小化最大完工时间为目标，提出一种利用迭代贪婪算法进行求解的方法。该方法利用改进的NEH算法计算初始解，通过迭代贪婪算法进行优化，并设计多点交叉策略和插入邻域搜索策略提高解的质量。通过经典实例测试，验证了所提算法的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机应用研究》（CN：51-1196/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用研究》杂志以其新颖性、学术性、系统性、技术性于一身，瞄准国家迫切需要的前沿技术，及时反映并涵盖了国内外计算机学科领域最新发展趋势及技术动向，注重刊登反映本学科领域的新理论、新方法、新技术，选题新颖，可读性强而备受广大读者所喜爱，在各行各业拥有大量的读者、作者，在计算机业界享有崇高的知名度和影响力。
部级期刊
人气 230963 评论 65
人气 216789 评论 35
省级期刊
人气 214070 评论 71
北大期刊、统计源期刊
人气 193649 评论 73
