首页 | 官方网站   微博 | 高级检索  
     

具有外包选择的无等待流水线干扰修复模型北大核心CSSCI
作者姓名:薄洪光张鑫潘裕韬
作者单位:1.大连理工大学运营与物流管理研究所116023;
基金项目:国家自然科学基金重点项目(61034003);国家科技支撑计划资助项目(2015BAF08B02;2013BAF02B03);国家863计划资助项目(SS2012AA040909);教育部人文社会科学研究青年基金资助项目(11YJC630005);中国博士后科学基金特别资助和面上项目(201104592;20100481222)
摘    要:针对双机成比例无等待流水线环境下最小化完工时间和的调度问题,研究如何基于干扰管理理论和采用作业外包途径来应对机器干扰事件。在证明最短加工时间优先(SPT)最优解定理的基础上,同时考虑最小化工件完工时间和指标(初始调度目标)与最小化工件滞后时间和指标(偏离最小目标),构建了基于SPT规则的干扰修复0-1整数规划模型,提出了基于差分进化全局搜索策略与"插入-交换"邻域搜索机制相结合的多目标混合智能算法。数值实验结果表明,本文提出的机器干扰条件下外包修复模型及算法是有效的。

关 键 词:干扰管理  差分进化算法  无等待流水线  作业外包
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号