DocumentCode
3126403
Title
Three stages flow-shop with job over-passing
Author
Saadani, N.E.H. ; Guinet, Alain ; Moalla, Mohamed
Author_Institution
Laboraloire LIP2, Faculte des Sci. de Tunis, Tunisia
Volume
7
fYear
2002
fDate
6-9 Oct. 2002
Abstract
In practical task scheduling it is sometimes required that the components of a system perform consecutively. Such scheduling is called without no-idle periods. In this paper, we study a particular case of three workshops where the no-idle constraint is applied only on the second stage. A heuristic is proposed and experimented. This work is then extended and tested for a larger size of problems.
Keywords
computational complexity; operations research; optimisation; production control; Johnson rule; NP-hard problem; flow-shop; heuristics; job over-passing; makespan; no-idle periods; production control; task scheduling; two machine system; Cooling; Filling; Finishing; Foundries; Ground penetrating radar; Heating; Job shop scheduling; Parallel machines; Processor scheduling; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2002 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-7437-1
Type
conf
DOI
10.1109/ICSMC.2002.1175717
Filename
1175717
Link To Document