|
|
自动化学报 2006
全局信息不全的动态调度问题基于虚拟调度的两级滚动方法, PP. 9-14 Keywords: Two-levelrollingscheduling,dummyschedule,preliminaryscheduling,localschedu-ling Abstract: ？Thispaperaddressesthesingle-machineschedulingproblemwithreleasetimesmini-mizingthetotalcompletiontime.Underthecircumstanceofincompleteglobalinformationateachdecisiontime,atwo-levelrollingschedulingstrategy(TRSS)ispresentedtocreatetheglobalschedulestepbystep.Theestimatedglobalschedulesareestablishedbasedonadummyscheduleofunknownjobs.Thefirstlevelisthepreliminaryschedulingbasedonthepredictivewindowandthesecondlevelisthelocalschedulingforsub-problemsbasedontherollingwindow.PerformanceanalysisdemonstratesthatTRSScanimprovetheglobalschedules.ComputationalresultsshowthatthesolutionqualityofTRSSoutperformsthatoftheexistingrollingprocedureinmostcases.
|
