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

• 作者: 孙树栋 牛刚刚 赵小磊
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 加工时间离散可控 非支配排序遗传算法 禁忌搜索 分解策略 精英进化
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 2493-2502
• 页数: 10页
• 分类号: TP301.6
• 字数: 4982字
• 语种: 中文
• DOI: 10.13196/j.cims.2013.10.ZHAOXiaolei.20131014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学系统集成与工程管理研究所	300	4780	34.0	53.0
5	赵小磊	西北工业大学系统集成与工程管理研究所	1	1	1.0	1.0