DocumentCode
3084204
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
Volume
26
fYear
1987
fDate
9-11 Dec. 1987
Firstpage
612
Lastpage
617
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location
Los Angeles, California, USA
Type
conf
DOI
10.1109/CDC.1987.272912
Filename
4049338
Link To Document