Optimal scheduling of the -machine assembly-type flow shop
Previous Page 2
Mohamed Haouari, Thouraya Daouas (1999)
RAIRO - Operations Research - Recherche Opérationnelle
Mohamed Haouari, Thouraya Daouas (2010)
RAIRO - Operations Research
We address the 3-Machine Assembly-Type Flowshop Scheduling Problem (3MAF). This problem is known to be NP-complete in the strong sense. We propose an exact branch and bound method based on a recursive enumeration of potential inputs and outputs of the machines. Using this algorithm, several large size instances have been solved to optimality.
Milan Vlach, Karel Zimmermann (1997)
Kybernetika
N.I. Karacapilidis, C.P. Pappis (1995)
The Yugoslav Journal of Operations Research
T. Nakagawa, S. Osaki (1978)
RAIRO - Operations Research - Recherche Opérationnelle
Alfares, Hesham K. (2002)
Journal of Applied Mathematics and Decision Sciences
S. Norre (1994)
RAIRO - Operations Research - Recherche Opérationnelle
Jacques Carlier (1978)
RAIRO - Operations Research - Recherche Opérationnelle
Abdelkader Lahrichi (1982)
RAIRO - Operations Research - Recherche Opérationnelle
Issledovanija po prikladnoj matematike
Issledovanija po prikladnoj matematike
Issledovanija po prikladnoj matematike
Previous Page 2