采用精英进化策略的JSP-DCPT混合求解算法

作     者：赵小磊 孙树栋 牛刚刚 ZHAO Xiao-lei;SUN Shu-dong;NIU Gang-gang

作者机构：西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072 IBM中国研究院北京100193 

基　　金：国家自然科学基金资助项目(51075337) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2013年第19卷第10期

页      码：2493-2502页

摘      要：为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法。由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度。通过仿真实验,验证了该算法的可行性和有效性。

主 题 词：加工时间离散可控 非支配排序遗传算法 禁忌搜索 分解策略 精英进化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2013.10.zhaoxiaolei.20131014

馆 藏 号：203171778...