计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
4期
234-236,239
,共4页
调度%并行机%调整时间%启发式算法
調度%併行機%調整時間%啟髮式算法
조도%병행궤%조정시간%계발식산법
研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法.首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件的加工次序;然后将工件按第一阶段所求得的次序指派到最先空闲的并行的机器上:最后采用改进的GTW算法对各机器上的工件调度插入适当的空闲时间.计算表明该算法能够在很短的时间内给出大规模调度问题的近似最优解.
研究瞭優化目標為總拖後/提前時間最小化的併行機成組調度問題,提齣瞭一種三階段啟髮式近似求解算法.首先把併行機問題看成單機問題,以最小化總拖後時間為優化目標排列工件的加工次序;然後將工件按第一階段所求得的次序指派到最先空閒的併行的機器上:最後採用改進的GTW算法對各機器上的工件調度插入適噹的空閒時間.計算錶明該算法能夠在很短的時間內給齣大規模調度問題的近似最優解.
연구료우화목표위총타후/제전시간최소화적병행궤성조조도문제,제출료일충삼계단계발식근사구해산법.수선파병행궤문제간성단궤문제,이최소화총타후시간위우화목표배렬공건적가공차서;연후장공건안제일계단소구득적차서지파도최선공한적병행적궤기상:최후채용개진적GTW산법대각궤기상적공건조도삽입괄당적공한시간.계산표명해산법능구재흔단적시간내급출대규모조도문제적근사최우해.
