10.13196/j.cims.2013.10.ZHAOXiaolei.20131014
采用精英进化策略的JSP-DCPT混合求解算法
为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法.由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度.通过仿真实验,验证了该算法的可行性和有效性.
加工时间离散可控、非支配排序遗传算法、禁忌搜索、分解策略、精英进化
19
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目51075337.Project supported by the National Natural Science Foundation,China 51075337
2013-11-26(万方平台首次上网日期,不代表论文的发表时间)
共10页
2493-2502