Sequence-dependent group scheduling problems in flexible flow shops

International Journal of Production Economics

Volumn 102, Issue 1, 2006, Pages 66-86

  Logendran, Rasaratnam ^a   Deszoeke, Paula ^a   Barnard, Faith ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

Flexible flow shops; Heuristics; Sequence dependent group scheduling; Split plot design

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INDUSTRIAL APPLICATIONS; PRODUCTION ENGINEERING; STATISTICAL METHODS;

FLEXIBLE FLOW SHOPS; SEQUENCE-DEPENDENT GROUP SCHEDULING; SPLIT-PLOT DESIGN;

SCHEDULING;

EID: 33644858890     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.02.006     Document Type: Article

References (44)

1. Allison, J.D., 1990. Combining Petrov's heuristic and the CDS heuristic in group scheduling problems. In: Proceedings of the 12th Annual Conference on Computers and Industrial Engineering, Orlando, FL, pp. 457-461.
2. Al-Qattan, I., 1988. Designing GT cells enhanced by group scheduling. In: Proceedings of the IIE Integrated Systems Conference, pp. 25-30.
3. K.R. Baker Scheduling the production of components at a common facility IIE Transactions 20 1988 32 35
4. S.A. Brah, and J.L. Hunsucker Heuristics for scheduling in a flow shop with multiple processors European Journal of Operational Research 51 1991 88 99
5. H.G. Campbell, R.A. Dudek, and M.L. Smith A heuristic algorithm for the n job, m machine sequencing problem Management Science 16 1970 B630 B637
6. T.C.E. Cheng, J.N.D. Gupta, and G. Wang A review of flowshop scheduling research with setup times Production and Operations Management 9 2000 262 282
7. F.-Y. Ding, and D. Kittichartphayak Heuristics for scheduling flexible flow lines Computers and Industrial Engineering 26 1 1994 27 34
8. F. Glover Future paths for integer programming and links to artificial intelligence Journal of Computers and Operations Research 13 1986 533 549
9. F. Glover Tabu Search-Part I ORSA Journal on Computing 1 3 1989 190 206
10. F. Glover Tabu search-Part II ORSA Journal on Computing 2 1 1990 4 32
11. F. Glover Tabu-search: a tutorial Interfaces 20 1990 74 94
12. J.N.D. Gupta, and W.P. Darrow Approximate schedules for the two-machine flowshop with sequence dependent setup times Indian Journal of Management and Systems 1 1985 6 11
13. J.N.D. Gupta, and W.P. Darrow The two-machine sequence dependent flowshop scheduling problem European Journal of Operational Research 24 1986 439 446
14. I. Ham, K. Hitomi, and T. Yoshida Group Technology: Applications to Production Management 1985 Kluwer Academic Publishers Hingham, MA
15. N.K. Hyer, and U. Wemmerlov Group technology in US manufacturing industry: A survey of current practices International Journal of Production Research 27 1989 1287 1304
16. M.E. Kurz, and R.G. Askin Comparing scheduling rules for flexible flow lines International Journal of Production Economics 85 2003 371 388
17. C.-Y. Lee, and G.L. Vairaktarakis Minimizing makespan in hybrid flowshops Operations Research Letters 16 1994 149 158
18. M.M. Liaee, and H. Emmons Scheduling families of jobs with setup times International Journal of Production Economics 51 1997 165 176
19. R. Logendran, and N. Nudtasomboon Minimizing the makespan of a group scheduling problem: a new heuristic International Journal of Production Economics 22 1991 217 230
20. R. Logendran, and V. Sirikrai Machine duplication and part subcontracting in the presence of alternative cell locations in manufacturing cell design Journal of the Operational Research Society 51 2000 609 624
21. R. Logendran, and A. Sonthinen Tabu search-based approach for scheduling job-shop type flexible manufacturing systems Journal of the Operational Research Society 48 1997 264 277
22. R. Logendran, and F. Subur Unrelated parallel machine scheduling with job splitting IIE Transactions 36 4 2004 359 372
23. R. Logendran, L. Mai, and D. Talkington Combined heuristics for bi-level group scheduling problems International Journal of Production Economics 38 1995 133 145
24. R. Logendran, S. Carson, and E. Hanson Group scheduling in flexible flow shops International Journal of Production Economics 96 2 2005 143 155
25. D.C. Montgomery Design and Analysis of Experiments 2001 Wiley New York
26. N. Nakamura, T. Yoshida, and K. Hitomi Group production scheduling for minimum total tardiness: Part I AIIE Transactions 10 1978 157 162
27. M. Ozden, P.J. Egbelu, and A.V. Iyer Job scheduling in a group technology environment for a single facility Journal of Computers and Industrial Engineering 9 1985 67 72
28. V.A. Petrov Flow Line Group Production Planning 1966 Business Publications London
29. M. Pinedo Scheduling Theory, Algorithms, and Systems 1995 Prentice-Hall Englewood Cliffs, NJ
30. C. Proust, J.N.D. Gupta, and V. Deschamps Flowshop scheduling with set-up, processing and removal time separated International Journal of Production Research 29 1991 479 493
31. Radharamanan, R., 1986. A heuristic algorithm for group scheduling. In: Proceedings of the International Industrial Engineering Conference, pp. 229-236.
32. V. Reddy, and T.T. Narendran Heuristics for scheduling sequence dependent set-up jobs in flow line cells International Journal of Production Research 41 1 2003 193 206
33. M.S. Salvador A solution to a special case of flow shop scheduling problems S.E. Elmaghraby Symposium on the Theory of Scheduling and its Applications 1973 Springer Berlin 83 91
34. SAS Release 8.2, 1999-2001, SAS Institute Inc., Cary, North Carolina, USA.
35. T.J. Sawik A scheduling algorithm for flexible flow lines with limited intermediate buffers Applied Stochastic Models and Data Analysis - Special Issue on Manufacturing Systems 9 1993 127 138
36. T.J. Sawik Scheduling flexible flow lines with no in-process buffers International Journal of Production Research 33 5 1995 1357 1367
37. T.J. Sawik Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers Mathematical and Computer Modeling 31 2000 39 52
38. T.J. Sawik An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers Mathematical and Computer Modeling 36 2002 461 471
39. J.E. Schaller, J.N.D. Gupta, and A.J. Vakharia Scheduling a flowline manufacturing cell with sequence dependent family setup times European Journal of Operational Research 125 2000 324 339
40. C. Sriskandarajah, and S.P. Sethi Scheduling algorithm for flexible flowshops: Worst and average case performance European Journal of Operational Research 43 1989 143 160
41. D.R. Sule Sequencing n jobs on two machines with setup, processing and removal times separated Naval Research Logistics Quarterly 29 1982 517 519
42. N.C. Suresh J.M. Kay Group Technology and Cellular Manufacturing: State-of-the-Art Synthesis of Research and Practice 1998 Kluwer Academic Publishers Boston, MA
43. S. Webster, and K.R. Baker Scheduling groups of jobs on a single machine Operations Research 43 1995 692 703
44. R. Wittrock An adaptable scheduling algorithm for flexible flow lines Operations Research 36 3 1998 445 453