具有外包选择的无等待流水线干扰修复模型

摘要：

针对双机成比例无等待流水线环境下最小化完工时间和的调度问题,研究如何基于干扰管理理论和采用作业外包途径来应对机器干扰事件.在证明最短加工时间优先(SPT)最优解定理的基础上,同时考虑最小化工件完工时间和指标(初始调度目标)与最小化工件滞后时间和指标(偏离最小目标),构建了基于SPT规则的干扰修复0-1整数规划模型,提出了基于差分进化全局搜索策略与“插入-交换”邻域搜索机制相结合的多目标混合智能算法.数值实验结果表明,本文提出的机器干扰条件下外包修复模型及算法是有效的.

关键词：干扰管理、差分进化算法、无等待流水线、作业外包

所属期刊栏目：24

分类号：TP18;O223(自动化基础理论)

资助基金：国家自然科学基金重点项目61034003;国家科技支撑计划资助项目2015BAF08B02,2013BAF02B03;国家863计划资助项目SS2012AA040909;教育部人文社会科学研究青年基金资助项目11YJC630005;中国博士后科学基金特别资助和面上项目201104592,20100481222

在线出版日期：2015-10-12（万方平台首次上网日期，不代表论文的发表时间）

页码：485-495