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

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

0.00 Avg rating0 Votes
Article ID: iaor20127618
Volume: 33
Issue: 2
Start Page Number: 117
End Page Number: 183
Publication Date: Apr 1999
Journal: RAIRO - Operations Research
Authors: , ,
Keywords: scheduling, combinatorial optimization
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.

Reviews

Required fields are marked *. Your email address will not be published.