Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage

Computers and Operations Research

Volumn 39, Issue 3, 2012, Pages 736-745

  Carpov, Sergiu ^a,b   Carlier, Jacques ^b   Nace, Dritan ^b   Sirdey, Renaud ^a  

^a DIF   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Hybrid flow shop; Multiprocessor scheduling; Precedence relations; Randomized list scheduling

Indexed keywords

AVERAGE DEVIATION; HEURISTIC SOLUTIONS; HYBRID FLOW SHOP; IDLE TIME; LIST-SCHEDULING; MULTI PROCESSOR SCHEDULING; NO-WAIT; OPTIMALITY; PARALLEL MACHINE; PRECEDENCE CONSTRAINTS; PRECEDENCE RELATIONS; TWO-STAGE HYBRID FLOW SHOP;

SCHEDULING;

MACHINE SHOP PRACTICE;

EID: 79960171156     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.05.020     Document Type: Article

References (20)

1. R. Ruiz, F. erifolu, and T. Urlings Modeling realistic hybrid flexible flowshop scheduling problems Computers & Operations Research 35 4 2008 1151 1175 (Pubitemid 47404765)
2. I. Ribas, R. Leisten, and J. Framinan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers & Operations Research 37 8 2010 1439 1454
3. J. Gupta, A. Hariri, and C. Potts Scheduling a two-stage hybrid flow shop with parallel machines at the first stage Annals of Operations Research 69 1997 171 191 (Pubitemid 127503103)
4. A. Gladky, Y. Shafransky, and V. Strusevich Flow shop scheduling problems under machine-dependent precedence constraints Journal of Combinatorial Optimization 8 1 2004 13 28
5. V. Strusevich Shop scheduling problems under precedence constraints Annals of Operations Research 69 1997 351 377 (Pubitemid 127503112)
6. A. Guinet, and M. Legrand Reduction of job-shop problems to flow-shop problems with precedence constraints European Journal of Operational Research 109 1 1998 96 110 (Pubitemid 128393231)
7. M. Dror, and P. Mullaseril Three stage generalized flowshop: scheduling civil engineering projects Journal of Global Optimization 9 1996 321 344 (24) (Pubitemid 126714013)
8. V. Botta-Genoulaz Considering bills of material in hybrid flow shop scheduling problems IEEE international symposium on assembly and task planning 1997, ISATP 97 1997 194 199
9. V. Botta-Genoulaz Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness International Journal of Production Economics 64 13 2000 101 111 (Pubitemid 30557647)
10. J. Gupta Two-stage, hybrid flowshop scheduling problem Journal of the Operational Research Society 39 1988 359 364 (Pubitemid 18621609)
11. M.R. Garey, and D.S. Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 W.H. Freeman & Co. New York, NY, USA
12. J. Carlier The one-machine sequencing problem European Journal of Operational Research 11 1 1982 42 47
13. J. Carlier, and E. Pinson Adjustment of heads and tails for the job-shop problem European Journal of Operational Research 78 2 1994 146 161
14. P. Baptiste, C. Le Pape, and W. Nuijten Satisfiability tests and time-bound adjustments for cumulative scheduling problems Annals of Operations Research 92 1999 305 333
15. P. Lopez, J. Erschler, and P. Esquirol Ordonnancement de tâches sous contraintes: une approche énergétique Automatique, Productique, Informatique, Industrielle 26 1992 453 481
16. T. Lang, and E. Fernandez Improving the computation of lower bounds for optimal schedules IBM Journal of Research and Development 21 3 1977 273 280 (Pubitemid 8568490)
17. H. Kasahara, and S. Narita Practical multiprocessor scheduling algorithms for efficient parallel processing IEEE Transactions on Computers 33 11 1984 1023 1029 (Pubitemid 14663498)
18. J.-J. Hwang, Y.-C. Chow, F. Anger, and C.-Y. Lee Scheduling precedence graphs in systems with interprocessor communication times SIAM Journal on Computing 18 2 1989 244 257
19. J.P. Hart, and A.W. Shogan Semi-greedy heuristics: an empirical study Operations Research Letters 6 3 1987 107 114
20. Standard task graph set, 〈 http://www.kasahara.elec.waseda.ac.jp/ schedule/index.html 〉, last access January 8, 2011.