Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-26T08:38:05.631Z Has data issue: false hasContentIssue false

Les problèmes d'ordonnancement de type flow-shop hybride :état de l'art

Published online by Cambridge University Press:  15 August 2002

A. Vignier
Affiliation:
École d'Ingénieurs en informatique pour l'Industrie, Université Laboratoire d'Informatique, 64 avenue J. Portalis, 37200 Tours, France, e-mail: vignier@univ-tours.fr
J.-C. Billaut
Affiliation:
École d'Ingénieurs en informatique pour l'Industrie, Université Laboratoire d'Informatique, 64 avenue J. Portalis, 37200 Tours, France, e-mail: vignier@univ-tours.fr
C. Proust
Affiliation:
École d'Ingénieurs en informatique pour l'Industrie, Université Laboratoire d'Informatique, 64 avenue J. Portalis, 37200 Tours, France, e-mail: vignier@univ-tours.fr
Get access

Abstract

A special class of scheduling problems is studied in this paper, named Hybrid Flowshop, n jobs have to be performed in a shop and each of them has the same routing (so this is a flowshop). A job consists in k different operations. A set of machines are able to perform each operation and this set is called a stage. So when a job consists in two operations, there are two stages in the shop. After introducing the scheduling generalities, we define our preocupations and we propose a notation in order to identify precisely and rapidly a problem. Then a state of the art is proposed and presented in two parts. The first one is dedicated to the 2-stage hybrid flowshops and the second to the general case of the k-stage. Then a summary puts to the fore that many problems remain unsolved.

Type
Research Article
Copyright
© EDP Sciences, 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)