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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1175717
