Title :
A heuristic algorithm for the periodic scheduling and sequencing job-shop problem
Author :
Hillion, H.P. ; Proth, J.-M. ; Xiao-Lan Xie
Author_Institution :
Universit?? Paris VI, France
Abstract :
This paper is devoted to the analysis of the job-shop scheduling and sequencing problem for a repetitive production process. An heuristic algorithm is described to find a near optimal solution such that the bottleneck machines are fully utilized in steady-state with a minimal number of jobs in-process. The developments are carried out using a modelling based on Timed Petri Nets.
Keywords :
Flexible manufacturing systems; Heuristic algorithms; Job production systems; Laboratories; Optimal scheduling; Petri nets; Scheduling algorithm; Steady-state; Throughput;
Conference_Titel :
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location :
Los Angeles, California, USA
DOI :
10.1109/CDC.1987.272912
