系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
7期
1485-1493
,共9页
平行机调度%资源分配%模拟退火%禁忌搜索
平行機調度%資源分配%模擬退火%禁忌搜索
평행궤조도%자원분배%모의퇴화%금기수색
研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量.分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形,构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试,实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
研究瞭一類平行機調度問題,其中假定作業加工時間是資源消耗量的線性減函數,調度的目標是在限定最大完工時間時最小化資源消耗總量.分析瞭對應單機問題的最優算法和下界構造方法,進而提齣瞭兩箇優化策略用于構造模擬退火算法和禁忌搜索算法.攷慮瞭多種最大完工時間限製情形,構造瞭大量隨機實驗數據,對算法解的精確度及計算效率進行瞭測試,實驗錶明所構造的模擬退火算法能夠在閤理的時間內提供高質量的滿意解.
연구료일류평행궤조도문제,기중가정작업가공시간시자원소모량적선성감함수,조도적목표시재한정최대완공시간시최소화자원소모총량.분석료대응단궤문제적최우산법화하계구조방법,진이제출료량개우화책략용우구조모의퇴화산법화금기수색산법.고필료다충최대완공시간한제정형,구조료대량수궤실험수거,대산법해적정학도급계산효솔진행료측시,실험표명소구조적모의퇴화산법능구재합리적시간내제공고질량적만의해.
