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

作     者：张其亮 陈永生 Zhang Qiliang;Chen Yongsheng

作者机构：江苏科技大学电气与信息工程学院江苏张家港215600 同济大学电子与信息工程学院上海200331 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2016年第33卷第2期

页      码：352-355页

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

主 题 词：混合约束 流水车间调度 迭代贪婪算法 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081104[081104] 0811[工学-水利类] 071102[071102] 081103[081103] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2016.02.007

馆 藏 号：203147397...