DocumentCode :
2034932
Title :
Sensitivity analysis of machine schedules with multi-priority job classes
Author :
Mauroy, G. ; Wardi, Y. ; Proth, J.M.
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
1
fYear :
1997
fDate :
10-12 Dec 1997
Firstpage :
686
Abstract :
This paper concerns sensitivity analysis of scheduling in a machine (server) with respect to the jobs´ release times. The various jobs have different priorities which determine their relative order in the buffer. The sensitivity-analysis algorithm is precise and it requires modest computational efforts. It is in the spirit of perturbation analysis (PA) in that it computes a perturbed schedule from the simulation run of a nominal schedule, but it is different from PA in that it does not rely explicitly on the state-transition function, but rather makes use of the priority structure
Keywords :
perturbation techniques; production control; queueing theory; sensitivity analysis; machine schedules; multi-priority job classes; perturbation analysis; priority structure; sensitivity analysis; state-transition function; Analytical models; Computational modeling; Discrete event simulation; Heuristic algorithms; Performance analysis; Processor scheduling; Production; Scheduling algorithm; Sensitivity analysis; Velocity measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
ISSN :
0191-2216
Print_ISBN :
0-7803-4187-2
Type :
conf
DOI :
10.1109/CDC.1997.650714
Filename :
650714
Link To Document :
بازگشت