混合并行机调度问题的多目标优化模型及算法
付亚平
黄敏
王洪峰
王兴伟
1.东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳,1108192.东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳,1108193.东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳,1108194.东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳,110819
摘要：针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.
关键词：混合并行机调度问题多目标优化非支配排序遗传算法局部搜索
分类号：TP13(自动化基础理论)
资助基金：国家自然科学基金(71325002)国家自然科学基金(61225012)国家自然科学基金(71071028)国家自然科学基金(71001018)高等学校博士学科点专项科研基金(优先发展领域)(20120042130003)高等学校博士学科点专项科研基金(20110042110024)中央高校基本科研业务费专项(N110204003)中央高校基本科研业务费专项(N120104001)中央高校基本科研业务费专项(N130404017)中央高校基本科研业务费专项(N110204005)流程工业综合自动化国家重点实验室基础科研业务费专项(2013ZCX11)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1510-1516 )
英文信息