Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 158-180

  Logendran, Rasaratnam ^a   Salmasi, Nasser ^a   Sriskandarajah, Chelliah ^b  

^a OREGON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; GROUP TECHNOLOGY; MATHEMATICAL PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

COMPLETION TIMES; GROUP SCHEDULING; PROBLEM SIZES; SEARCH ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (33)

1. M.M. Liaee, and H. Emmons Scheduling families of jobs with setup times International Journal of Production Economics 51 1997 165 176
2. 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
3. C.L. Monma, and C.S. Potts On the complexity of scheduling with batch setups Operations Research 37 1989 798 804
4. C.L. Monma, and C.S. Potts Analysis of heuristics for preemptive parallel machine scheduling with batch setup times Operations Research 41 1993 981 993
5. C.N. Potts, and L.N. Van Wassenhove Integrating scheduling with batching and lot-sizing a review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
6. C.N. Potts, and M.Y. Kovalyov Scheduling with batching a review European Journal of Operational Research 120 2000 228 249
7. Allahverdi A, Gupta JND, Aldowaisan T. A review of scheduling research involving setup considerations. Omega 1999; 219-39.
8. Cho KK, Enscore Jr EE, Ham I. A heuristic algorithm for multistage group scheduling problem to minimize total tardiness. Proceedings of the Society of Manufacturing Engineers. 1982.
9. Radharamanan R. A heuristic algorithm for group scheduling. Proceedings of the International Industrial Engineering Conference. 1986. p. 229-36.
10. Al-Qattan I. Designing GT cells enhanced by group scheduling: key to flexible manufacturing system. Proceedings of the IIE Integrated Systems Conference, St. Louis, MO. 1988. p. 25-30.
11. Allison JD. Combining Petrov's heuristic and the CDS heuristic in group scheduling problems. Proceedings of the 12th Annual Conference on Computers and Industrial Engineering, Orlando, FL. 1990. p. 457-61.
12. 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
13. N. Nakamura, T. Yoshida, and K. Hitomi Group production scheduling for minimum total tardiness part I AIIE Transactions 10 1978 157 162
14. 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
15. K.R. Baker Scheduling the production of components at a common facility IIE Transactions 20 1988 32 35
16. S. Webster, and K.R. Baker Scheduling groups of jobs on a single machine Operations Research 43 1995 692 703
17. D.R. Sule Sequencing n jobs on two machines with setup, processing and removal times separated Naval Research Logistics Quarterly 29 1982 517 519
18. 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
19. 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
20. 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
21. I. Ham, K. Hitomi, and T. Yoshida Group technology: applications to production management 1985 Kluwer Academic Publishers Hingham MA
22. R. Logendran, and C. Sriskandarajah Two-machine group scheduling problem with blocking and anticipatory setups European Journal of Operational Research - Special Issue on Cellular Manufacturing Systems 69 3 1993 467 481
23. R. Logendran, L. Mai, and D. Talkington Combined heuristics for bi-level group scheduling problems International Journal of Production Economics 38 2-3 1995 133 145
24. S.M. Johnson Optimal two- and three-stage production schedules with set-up times included Naval Research Logistics Quarterly 1 1954 61 68
25. E.L. Lawler, J.K. Lenstra, A.H. Kan, G. Rinnooy, and D.B. Shmoys The traveling salesman problem: a guided tour of combinatorial optimization 1985 Wiley Chichester, UK
26. G. Carpento, and P. Toth Some new branching and bounding criteria for the asymmetric traveling salesman problem Management Science 26 1980 736 743
27. F. Glover Tabu-search a tutorial Interfaces 20 1990 79 94
28. 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
29. R. Logendran, and F. Subur Unrelated parallel machine scheduling with job splitting IIE Transactions 36 4 2004 359 372
30. N.G. Hall, and M.E. Posner Generating experimental data for the generalized assignment problem Operations Research 49 6 2001 854 865
31. D.C. Montgomery Design and analysis of experiments 2002 Wiley New York
32. SAS Release 8.2, 1999-2001, SAS Institute Inc., Cary, North Carolina, USA.
33. ILOG CPLEX, 2001-2002, Release 8.1, Paris, France.