系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2011年
4期
500-506
,共7页
单机调度%部分可续型%最长加工时间优先规则
單機調度%部分可續型%最長加工時間優先規則
단궤조도%부분가속형%최장가공시간우선규칙
研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法.
研究瞭機器帶有一箇不可用時間段的部分可續型單機最大完工時間調度問題,提齣瞭一種啟髮式算法,證明瞭其相對誤差界,併舉例說明該界是緊的,而且據此推齣瞭該算法對相應不可續問題的相對誤差界,此界低于該問題現有算法的界.將此算法與其它算法進行瞭多方麵的比較,包括利用隨機數據進行實驗以評估其相對誤差,結果錶明此算法是一種非常高效的啟髮式算法.
연구료궤기대유일개불가용시간단적부분가속형단궤최대완공시간조도문제,제출료일충계발식산법,증명료기상대오차계,병거례설명해계시긴적,이차거차추출료해산법대상응불가속문제적상대오차계,차계저우해문제현유산법적계.장차산법여기타산법진행료다방면적비교,포괄이용수궤수거진행실험이평고기상대오차,결과표명차산법시일충비상고효적계발식산법.
