一种求解多目标柔性作业车间调度问题的改进元胞遗传算法OA北大核心CSCDCSTPCD
Improved cellular genetic algorithm for solving the multi-objective flexible job shop scheduling problem
针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法.该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压.根据种群选择压的大小对种群的拓扑结构进行自适应改变.为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略.通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性.
陆瞳瞳;陈平;万兴余
三峡大学经济与管理学院,宜昌443002三峡大学机械与动力学院,宜昌443002三峡大学机械与动力学院,宜昌443002
信息技术与安全科学
元胞遗传算法柔性作业车间调度问题多目标优化局部搜索自适应
cellular genetic algorithmFJSPmulti-objective optimizationlocal searchadaptive
《现代制造工程》 2016 (11)
基于多色集合理论的工艺规划和生产调度集成建模理论与优化方法
41-49,9
国家自然科学基金项目(51275274,71501110)湖北省自然科学基金项目(2014CFB665)
评论