%0 Journal Article
%T 全局信息不全的动态调度问题基于虚拟调度的两级滚动方法
%A 王冰
%A 席裕庚
%J 自动化学报
%P 9-14
%D 2006
%X ？Thispaperaddressesthesingle-machineschedulingproblemwithreleasetimesmini-mizingthetotalcompletiontime.Underthecircumstanceofincompleteglobalinformationateachdecisiontime,atwo-levelrollingschedulingstrategy(TRSS)ispresentedtocreatetheglobalschedulestepbystep.Theestimatedglobalschedulesareestablishedbasedonadummyscheduleofunknownjobs.Thefirstlevelisthepreliminaryschedulingbasedonthepredictivewindowandthesecondlevelisthelocalschedulingforsub-problemsbasedontherollingwindow.PerformanceanalysisdemonstratesthatTRSScanimprovetheglobalschedules.ComputationalresultsshowthatthesolutionqualityofTRSSoutperformsthatoftheexistingrollingprocedureinmostcases.
%K Two-levelrollingscheduling
%K dummyschedule
%K preliminaryscheduling
%K localschedu-ling
%U http://www.aas.net.cn/CN/abstract/abstract15752.shtml