Title :
Techniques for dynamic scheduling in a manufacturing environment
Author :
Hu, Ya ; Minciardi, R. ; Paolucci, M. ; Pesenti, Raffaele
Author_Institution :
Dept. of Commun., Comput. & Syst. Sci., Genova Univ.
Abstract :
Several dynamic scheduling policies are considered in connection with a real manufacturing system that includes nonacyclic flow lines and bottleneck machine. In particular, simple policies, based on the job due dates and slack times, are compared with one which combines the least-slack-time rule and a heuristic aimed at avoiding the starvation of the bottleneck machines. The performance criteria adopted for such policies are a function of the job tardiness. Some experimental results are provided and discussed
Keywords :
flexible manufacturing systems; production control; queueing theory; scheduling; bottleneck machine; control policies; dynamic scheduling; flexible manufacturing systems; heuristic; job due dates; job tardiness; least-slack-time rule; nonacyclic flow lines; on-line scheduling; performance criteria; real manufacturing system; slack times; Computer aided manufacturing; Distributed control; Dynamic scheduling; Job shop scheduling; Manufacturing systems; Optimal control; Performance analysis; Processor scheduling; Stability; System testing;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371704