Modeling realistic hybrid flexible flowshop scheduling problems

Computers and Operations Research

Volumn 35, Issue 4, 2008, Pages 1151-1175

  Ruiz, Rubén ^a   Şerifoǧlu, Funda Sivrikaya ^b   Urlings, Thijs ^c  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b ABANT IZZET BAYSAL UNIVERSITY   (Turkey)

^c MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Hybrid flexible flowshop; Precedence constraints; Realistic scheduling; Sequence dependent setup times

Indexed keywords

CONSTRAINT THEORY; FOOD PROCESSING; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

HYBRID FLEXIBLE FLOWSHOP; PRECEDENCE CONSTRAINTS; REALISTIC SCHEDULING; SEQUENCE DEPENDENT SETUP TIMES;

SCHEDULING;

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

References (42)

1. Johnson S.M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1 1 (1954) 61-68
2. Graves S.C. A review of production scheduling. Operations Research 29 4 (1981) 646-675
3. Ledbetter W.N., and Cox J.F. Operations research in production management: an investigation of past and present utilization. Production and Inventory Management 18 3 (1977) 84-91
4. Ford F.N., Bradbard D.A., Ledbetter W.N., and Cox J.F. Use of operations research in production management. Production and Inventory Management 28 3 (1987) 59-62
5. McKay K.N., Safayeni F.R., and Buzacott J.A. Job-shop scheduling theory: what is relevant?. Interfaces 4 18 (1988) 84-90
6. Olhager J., and Rapp B. Operations research techniques in manufacturing planning and control systems. International Transactions in Operational Research 2 1 (1995) 29-43
7. Dudek R.A., Panwalkar S.S., and Smith M.L. The lessons of flowshop scheduling research. Operations Research 40 1 (1992) 7-13
8. MacCarthy B.L., and Liu J. Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. International Journal of Production Research 31 1 (1993) 59-79
9. McKay K.N., Pinedo M., and Webster S. Practice-focused research issues for scheduling systems. Production and Operations Management 11 2 (2002) 249-258
10. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. OMEGA, The International Journal of Management Science 27 2 (1999) 219-239
11. Linn R., and Zhang W. Hybrid flow shop scheduling: a survey. Computers & Industrial Engineering 37 1-2 (1999) 57-61
12. Vignier A., Billaut J.C., and Proust C. Les problèmes d'ordonnancement de type flow-shop hybride: État de l'art. RAIRO Recherche opérationnelle 33 2 (1999) 117-183 (in French)
13. Reisman A., Kumar A., and Motwani J. Flowshop scheduling/sequencing research: a statistical review of the literature, 1952-1994. IEEE Transactions on Engineering Management 44 3 (1997) 316-329
14. Oduguwa V., Tiwari A., and Roy R. Evolutionary computing in manufacturing industry: an overview of recent applications. Applied Soft Computing 5 3 (2005) 281-299
15. Parthasarathy S., and Rajendran C. An experimental evaluation of heuristics for scheduling in a real-life flowshop with sequence-dependent setup times of jobs. International Journal of Production Economics 49 3 (1997) 255-263
16. Pearn W.L., Chung S.H., Chen A.Y., and Yang M.H. A case study on the multistage IC final testing scheduling problem with reentry. International Journal of Production Economics 88 3 (2004) 257-267
17. Bertel S., and Billaut J.C. A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation. European Journal of Operational Research 159 3 (2004) 651-662
18. Tanev I.T., Uozumi T., and Morotome Y. Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach. Applied Soft Computing 5 1 (2004) 87-100
19. Andrés C., Albarracín J.M., Tormo G., Vicens E., and García-Sabater J.P. Group technology in a hybrid flowshop environment: a case study. European Journal of Operational Research 167 1 (2005) 272-281
20. Kochhar S., Morris R., and Wong W. The local search approach to flexible flow line scheduling. Engineering Costs and Production Economics 14 1 (1988) 25-37
21. Schutten J.M.J. Practical job shop scheduling. Annals of Operations Research 83 (1998) 161-178
22. Botta-Genoulaz V. Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness. International Journal of Production Economics 64 1-3 (2000) 101-111
23. Kurz M.E., and Askin R.G. Comparing scheduling rules for flexible flow lines. International Journal of Production Economics 85 3 (2003) 371-388
24. Kurz M.E., and Askin R.G. Scheduling flexible flow lines with sequence-dependent setup times. European Journal of Operational Research 159 1 (2004) 66-82
25. Fondrevelle J., Oulamara A., and Portmann M.-C. Permutation flowshop scheduling problems with maximal and minimal time lags. Computers & Operations Research 33 6 (2006) 1540-1556
26. Ruiz R., and Maroto C. A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility. European Journal of Operational Research 169 3 (2006) 781-800
27. Gourgand M., Grangeon N., and Norre S. Metaheuristics for the deterministic hybrid flow shop problem. Proceedings of the international conference on industrial engineering and production management, IEPM'99. Glasgow, FUCAM, INRIA (1999) 136-145
28. Gupta J.N.D. Two-stage, hybrid flowshop scheduling problem. Journal of the Operational Research Society 39 4 (1988) 359-364
29. Lee C.-Y., and Vairaktarakis G.L. Minimizing makespan in hybrid flowshops. Operations Research Letters 16 3 (1994) 149-158
30. Pinedo M. Scheduling: theory algorithms and systems. 2nd ed. (2002), Prentice-Hall, New Jersey
31. Gupta J.N.D. Flowshop schedules with sequence dependent setup times. Journal of the Operational Research Society of Japan 29 3 (1986) 206-219
32. Brah S.A., and Hunsucker J.L. Branch and bound algorithm for the flow shop with multiple processors. European Journal of Operational Research 51 1 (1991) 88-99
33. Rajendran C., and Chaudhuri D. A multi-stage parallel-processor flowshop problem with minimum flowtime. European Journal of Operational Research 57 1 (1992) 111-122
34. Santos D.L., Hunsucker J.L., and Deal D.E. Global lower bounds for flow shops with multiple processors. European Journal of Operational Research 80 1 (1995) 112-120
35. Sawik T. Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers. Mathematical and Computer Modelling 31 13 (2000) 39-52
36. Nawaz M., Enscore Jr. E.E., and Ham I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA, The International Journal of Management Science 11 1 (1983) 91-95
37. Stafford Jr. E.F., and Tseng F.T. Two models for a family of flowshop sequencing problems. European Journal of Operational Research 142 2 (2002) 282-293
38. Ruiz R., Maroto C., and Alcaraz J. Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics. European Journal of Operational Research 165 1 (2005) 34-54
39. Morgan J.A., and Sonquist J.N. Problems in the analysis of survey data and a proposal. Journal of the American Statistical Association 58 (1963) 415-434
40. Kass G.V. An exploratory technique for investigating large quantities of categorical data. Applied Statistics 29 2 (1980) 119-127
41. Biggs D., De Ville B., and Suen E. A method of choosing multiway partitions for classification and decision trees. Journal of Applied Statistics 18 1 (1991) 49-62
42. McNemar Q. Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika 12 (1947) 153-157