Bounding strategies for the hybrid flow shop scheduling problem

Applied Mathematics and Computation

Volumn 217, Issue 21, 2011, Pages 8248-8263

  Hidri, Lotfi ^a   Haouari, Mohamed ^a,b,c  

^a UNIVERSITY OF CARTHAGE   (Tunisia)

^b OZYEGIN UNIVERSITY   (Turkey)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Heuristics; Hybrid flow shop; Lower bounds; Scheduling

Indexed keywords

BOUNDING PROCEDURES; CENTER-BASED; COMPUTATIONAL EXPERIMENT; HEURISTICS; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; LOWER AND UPPER BOUNDS; LOWER BOUNDS; PARALLEL MACHINE PROBLEMS;

SCHEDULING;

MACHINE SHOP PRACTICE;

EID: 79956080278     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.02.108     Document Type: Article

References (25)

1. P. Brucker Scheduling Algorithms 1998 Springer-Verlag Berlin, Germany
2. J. Carlier Scheduling jobs with release dates and tails on identical machines to minimize makespan European Journal of Operational Research 29 3 1987 298 306 (Pubitemid 17598422)
3. J. Carlier, and E. Néron An exact method for solving the multi-processor flow-shop RAIRO Operations Research 34 2000 1 25 (Pubitemid 30556760)
4. S.E. Elmaghraby, and R.E. Karnoub Production control in hybrid flow shop: an example from textile manufacturing A. Artiba, S.E. Emaghraby, The Planning and Scheduling of Production Systems Methodologies and Applications 1997 Chapman & Hall 163 198
5. A. Gharbi, and M. Haouari Minimizing makespan on parallel machines subject to release dates and delivery times Journal of Scheduling 5 2002 329 355
6. A. Gharbi, and M. Haouari Optimal parallel machines scheduling with availability constraints Discrete Applied Mathematics 148 2005 63 87 (Pubitemid 40391287)
7. A. Gharbi, and M. Haouari An approximate decomposition algorithm for scheduling on parallel machines with heads and tails Computers and Operations Research 34 2007 868 883 (Pubitemid 44332703)
8. J. Gupta Two stage hybrid flow shop scheduling problem Journal of the Operations Research Society 38 1988 359 364 (Pubitemid 18621609)
9. M. Haouari, and L. Hidri On the hybrid flowshop scheduling problem International Journal of Production Economics 113 2008 495 497
10. L. Hidri, A. Gharbi, and M. Haouari Energetic reasoning revisited: application to parallel machine scheduling Journal of Scheduling 11 2008 239 252
11. J.A. Hoogeveen, J.K. Lenstra, and B. Veltman Preemptive scheduling in a two-stage multiprocessor flow shop is NP-Hard European Journal of Operational Research 89 1996 172 175 (Pubitemid 126386771)
12. Z.H. Jin, K. Ohno, T. Ito, and S.E. Elmaghraby Scheduling hybrid flowshops in printed circuit board assembly lines Production and Operations Management 11 2002 216 230
13. T. Kis, and E. Pesch A review of exact solution methods for the non-preemptive multiprocessor flowshop problem European Journal of Operational Research 164 3 2005 592 608 (Pubitemid 40114584)
14. J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Applied Mathematics 1 1977 343 362
15. R. Linn, and W. Zhang Hybrid flow shop scheduling: a survey Computers and Industrial Engineering 37 1999 57 61
16. S.L. Narasimhan, and S.S. Panwalker Scheduling in a two-stage manufacturing process International Journal of Production Research 22 1984 555 564
17. E. Néron, Ph. Baptiste, and J.N.D. Gupta Solving hybrid flow shop problem using the energetic reasoning and global operations Omega 29 2001 501 511 (Pubitemid 33628766)
18. I. Ribas, R. Leisten, and J.M. Framinan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers and Operations Research 37 2010 1439 1454
19. R. Ruiz, and J.A. Vázquez-Rodríguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
20. D.L. Santos, J.L. Hunsucker, and D.E. Deal Global lower bounds for flow shops with multiple processors European Journal of Operational Research 80 1995 112 120
21. G. Schmidt Scheduling with limited machine availability European Journal of Operational Research 121 2000 1 15 (Pubitemid 30546340)
22. A. Vandevelde, Minimizing the makespan in a multiprocessor flow shop, Master's Thesis, Eindhoven University of Technology, The Netherlands, 1994.
23. A. Vandevelde, H. Hoogeveen, C. Hurkens, and J.K. Lenstra Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop INFORMS Journal on Computing 17 2005 305 320 (Pubitemid 41342311)
24. A. Vignier, J.-C. Billaut, and C. Proust Les problmes d'ordonnancement de type flow-shop hybride: Etat de l'art RAIRO Recherche Opérationnelle 33 2 1999 117 183 (Pubitemid 32082126)
25. Cj schedule problem International Journal of Production Economics 100 2006 168 179