期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
混合并行机调度问题的多目标优化模型及算法 被引量:11
1
作者 付亚平 黄敏 +1 位作者 王洪峰 王兴伟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第11期1510-1516,共7页
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗... 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题. 展开更多
关键词 混合并行机调度问题 多目标优化 非支配排序遗传算法 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部