收藏本站
《计算机工程与应用》 2007年04期
作者本人免费下载 | 收藏 | 投稿 | 论文排版

并行机成组调度问题的启发式算法

常俊林   郭西进   马小平   开通知网号
【摘要】: 研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法。首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件的加工次序;然后将工件按第一阶段所求得的次序指派到最先空闲的并行的机器上;最后采用改进的...

 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


加载耗时:76ms