您所在位置：网站首页 > 办公文档 > 解决方案 > 混合并行机调度问题的多目标优化模型及算法

混合并行机调度问题的多目标优化模型及算法.doc

2页

卖家[上传人]：汽***

文档编号：454227233

上传时间：2024-02-20

文档格式：DOC

文档大小：26KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10金贝

下载

/ 2 举报版权申诉马上下载

文本预览

下载提示

常见问题

混合并行机调度问题的多目标优化模型及算法付亚平;黄敏;王洪峰;王兴伟【期刊名称】《控制理论与应用》【年（卷），期】2014（031）011【摘要】针对生产工序的合并造成一种串并联共存的生产布局，硏究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题健立了混合整数规划模型•针对模型特点,设计了一种改进的非支配排序遗传算法进行求解，采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性，并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势，能够较好的解决多目标混合并行机调度问题.【总页数】7页（1510-1516）【关键词】混合并行机调度问题;多目标优化;非支配排序遗传算法;局部搜索【作者】付亚平;黄敏;王洪峰;王兴伟【作者单位】东北大学信息科学与工程学院流程工业综合自动化国家重点实验室（东北大学），辽宁沈阳110819;东北大学信息科学与工程学院流程工业综合自动化国家重点实验室（东北大学），辽宁沈阳110819;东北大学信息科学与工程学院流程工业综合自动化国家重点实验室（东北大学），辽宁沈阳110819;东北大学信息科学与工程学院流程工业综合自动化国家重点实验室（东北大学），辽宁沈阳 110819【正文语种］中文。

点击阅读更多内容

相关文档