| 混合并行机调度问题的多目标优化模型及算法 |
| |
| 引用本文： | 付亚平,黄敏,王洪峰,王兴伟. 混合并行机调度问题的多目标优化模型及算法[J]. 控制理论与应用, 2014, 31(11): 1510-1516 |
| |
| 作者姓名： | 付亚平 黄敏 王洪峰 王兴伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳,110819 |
| |
| 基金项目： | 国家杰出青年科学基金资助项目(71325002, 61225012); 国家自然科学基金资助项目(71071028, 71001018); 高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003); 高等学校博士学科点专项科研基金资助课题(20110042110024); 中央高校基本科研业务费专项资金资助项目(N110204003, N120104001, N130404017, N110204005); 流程工业综合自动化国家重点实验室基础科研业务费资助项目(2013ZCX11). |
| |
| 摘 要： | 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.
|
| 关 键 词： | 混合并行机调度问题 多目标优化 非支配排序遗传算法 局部搜索 |
| 收稿时间： | 2013-11-24 |
| 修稿时间： | 2014-08-03 |
Multi-objective optimization model and algorithm for hybrid parallel machine scheduling problem |
| |
| FU Ya-ping,HUANG Min,WANG Hong-feng and WANG Xing-wei. Multi-objective optimization model and algorithm for hybrid parallel machine scheduling problem[J]. Control Theory & Applications, 2014, 31(11): 1510-1516 |
| |
| Authors: | FU Ya-ping HUANG Min WANG Hong-feng WANG Xing-wei |
| |
| Affiliation: | State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), College of Information Science and Engineering, Northeastern University,State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), College of Information Science and Engineering, Northeastern University,State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), College of Information Science and Engineering, Northeastern University and State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), College of Information Science and Engineering, Northeastern University |
| |
| Abstract: | |
| |
| Keywords: | hybrid parallel machine scheduling problem multi-objective optimization NSGA-Ⅱ local search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
