Optimal scheduling of the 3 -machine assembly-type flow shop

Mohamed Haouari; Thouraya Daouas

RAIRO - Operations Research - Recherche Opérationnelle (1999)

  • Volume: 33, Issue: 4, page 439-445
  • ISSN: 0399-0559

How to cite


Haouari, Mohamed, and Daouas, Thouraya. "Optimal scheduling of the $3$-machine assembly-type flow shop." RAIRO - Operations Research - Recherche Opérationnelle 33.4 (1999): 439-445. <http://eudml.org/doc/105199>.

author = {Haouari, Mohamed, Daouas, Thouraya},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {scheduling; flow shop; branch-and-bound; assembly-type production},
language = {eng},
number = {4},
pages = {439-445},
publisher = {EDP-Sciences},
title = {Optimal scheduling of the $3$-machine assembly-type flow shop},
url = {http://eudml.org/doc/105199},
volume = {33},
year = {1999},

AU - Haouari, Mohamed
AU - Daouas, Thouraya
TI - Optimal scheduling of the $3$-machine assembly-type flow shop
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1999
PB - EDP-Sciences
VL - 33
IS - 4
SP - 439
EP - 445
LA - eng
KW - scheduling; flow shop; branch-and-bound; assembly-type production
UR - http://eudml.org/doc/105199
ER -


  1. J. CARLIER and I. REBAÏ, Two Branch and Bound algorithms for the Permutation Flow Shop Problem, European J. Oper. Res., 1996, 90, n° 2, p. 238-251. Zbl0913.90162
  2. M. HAOUARI and R. M'HALLAH, A Heuristic for the Two-Stage Hybrid flow Shop Problem, Oper. Res. Lett., 1997, 21, n° 1, p. 43-53. Zbl0885.90055MR1471669
  3. S. M. JOHNSON, Optimal Two and Three-Stage Production Schedule with Setup Times Included, Naval Res. Logist. Quart., 1954, 1, p. 61-68. 
  4. GOTHA, Les problèmes d'ordonnancement, RAIRO-Oper. Res., 1993, 27, p. 77-150. MR1209112
  5. E. L. LAWLER, J. K. LENSTRA, A. H. G. RINNOOY KAN and D. B. SHMOYS, Sequencing and Scheduling: Algorithms and Complexity, in: Operations Research and Management Science, Vol.4: Logistics of Production and Inventory, North-Holland, Amsterdam, 1993, p. 445-522. 
  6. C. Y. LEE, T. C. E. CHENG and B. M. T. LIN, Minimizing the makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem, Management Sci., 1993, 39, p. 616-625. Zbl0783.90054
  7. C. OGUZ and T. C. E. CHENG, Two-stage Flowshop Scheduling with a Common Second-Stage Machine, INFORMS Meeting, Los Angeles, May 1995. Zbl0883.90067
  8. C. N. POTTS, S. V. SEVAST-JANOV, V. A. STRUSEVICH, L. N. VAN WASSENHOVE and C. M. ZWANEVALD, The Two-Stage Assembly Scheduling Problem: Complexity and Approximation, Oper. Res., 1995, 43, p. 346-355. Zbl0837.90069MR1327420

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.