期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于最小最大遗憾的同型并行机鲁棒调度模型 被引量:8
1
作者 许晓晴 崔文田 +1 位作者 林军 钱艳俊 《系统工程学报》 CSCD 北大核心 2013年第6期729-737,共9页
研究了加工时间不确定的最小化总完工时间的同型并行机调度问题.在仅知加工时间所在区间的条件下,基于最小最大遗憾准则建立了同型并行机的鲁棒调度模型.估计出了最大遗憾值的情景(即最坏情景)发生在工件加工时间取区间上端点或下端点处... 研究了加工时间不确定的最小化总完工时间的同型并行机调度问题.在仅知加工时间所在区间的条件下,基于最小最大遗憾准则建立了同型并行机的鲁棒调度模型.估计出了最大遗憾值的情景(即最坏情景)发生在工件加工时间取区间上端点或下端点处,并指出任意调度的最大遗憾可以通过求解一个指派问题得到.证明了同型并行机鲁棒调度问题的最优解与经典的确定性问题的最优解在工件配置上相同.该问题可以转化为一个单机器鲁棒调度问题来处理. 展开更多
关键词 同型并行机 加工时间不确定 最小最大遗憾 总完工时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部