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

摘要：

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

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

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51075337.Project supported by the National Natural Science Foundation,China 51075337

在线出版日期：2013-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2493-2502