面向多目标流水车间调度的多种群多目标遗传算法
付亚平1
黄敏2
王洪峰2
王兴伟2
1.东北大学信息科学与工程学院，流程工业综合自动化国家重点实验室，辽宁 沈阳110819; 青岛大学复杂性科学研究所，山东 青岛2660712.东北大学信息科学与工程学院，流程工业综合自动化国家重点实验室，辽宁 沈阳110819
摘要：针对制造型企业普遍存在的流水车间调度问题，建立了以最小化最迟完成时间和总延迟时间为目标的多目标调度模型，并提出一种基于分解方法的多种群多目标遗传算法进行求解。该算法将多目标流水车间调度问题分解为多个单目标子问题，并分阶段地将这些子问题引入到算法迭代过程进行求解。算法在每次迭代时，依据种群的分布情况选择各子问题的最好解及与其相似的个体分别为当前求解的子问题构造子种群，通过多种群的进化完成对多个子问题最优解的并行搜索。通过对标准测试算例进行仿真实验，结果表明所提出的算法在求解该问题上能够获得较好的非支配解集。
关键词：多种群遗传算法多目标优化流水车间调度
分类号：TP13(自动化基础理论)
资助基金：国家自然科学基金(71325002,61225012)国家自然科学基金(71671032,61673228)流程工业综合自动化国家重点实验室基础科研业务费专项(2013ZCX11)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 1281-1288 )
英文信息