Sensitivity analysis of priority-based scheduling in manufacturing

Author

Mauroy, Gilles ; Wardi, Y. ; Proth, J.M.

Author_Institution

Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

fYear

1997

fDate

9-12 Sep 1997

Firstpage

465

Lastpage

466

Abstract

We present a perturbation technique for computing sensitivities of schedules with respect to jobs´ release times in a manufacturing system. The processing disciplines at the various servers are based on priorities: each job carries its priority code, and when a number of jobs wait in a buffer, the highest-priority one will be served first. Various manufacturing configurations, like generalized flow shops, assembly systems, and job shops are discussed

Keywords

perturbation techniques; production control; queueing theory; sensitivity analysis; assembly systems; generalized flow shops; job release time; job shops; manufacturing configurations; manufacturing system; perturbation technique; priority code; priority-based scheduling; processing disciplines; sensitivity analysis; Assembly systems; Computational modeling; Computer aided manufacturing; Iterative methods; Job shop scheduling; Manufacturing systems; Optimal scheduling; Perturbation methods; Processor scheduling; Sensitivity analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Emerging Technologies and Factory Automation Proceedings, 1997. ETFA '97., 1997 6th International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-7803-4192-9

Type

conf

DOI

10.1109/ETFA.1997.616315

Filename

616315