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

Computers & Operations Research - Tập 33 - Trang 158-180 - 2006
Rasaratnam Logendran1, Nasser Salmasi1, Chelliah Sriskandarajah2
1Department of Industrial and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331-2407, USA
2School of Management, The University of Texas at Dallas, Richardson, TX, 75080, USA

Tài liệu tham khảo

Liaee, 1997, Scheduling families of jobs with setup times, International Journal of Production Economics, 51, 165, 10.1016/S0925-5273(96)00105-3 Cheng, 2000, A review of flowshop scheduling research with setup times, Production and Operations Management, 9, 262, 10.1111/j.1937-5956.2000.tb00137.x Monma, 1989, On the complexity of scheduling with batch setups, Operations Research, 37, 798, 10.1287/opre.37.5.798 Monma, 1993, Analysis of heuristics for preemptive parallel machine scheduling with batch setup times, Operations Research, 41, 981, 10.1287/opre.41.5.981 Potts, 1992, Integrating scheduling with batching and lot-sizing, Journal of the Operational Research Society, 43, 395, 10.1057/jors.1992.66 Potts, 2000, Scheduling with batching, European Journal of Operational Research, 120, 228, 10.1016/S0377-2217(99)00153-8 Allahverdi A, Gupta JND, Aldowaisan T. A review of scheduling research involving setup considerations. Omega 1999; 219–39. 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. Radharamanan R. A heuristic algorithm for group scheduling. Proceedings of the International Industrial Engineering Conference. 1986. p. 229–36. 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. 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. Logendran, 1991, Minimizing the makespan of a group scheduling problem, International Journal of Production Economics, 22, 217, 10.1016/0925-5273(91)90098-E Nakamura, 1978, Group production scheduling for minimum total tardiness, AIIE Transactions, 10, 157, 10.1080/05695557808975198 Ozden, 1985, Job scheduling in a group technology environment for a single facility, Journal of Computers and Industrial Engineering, 9, 67, 10.1016/0360-8352(85)90037-3 Baker, 1988, Scheduling the production of components at a common facility, IIE Transactions, 20, 32, 10.1080/07408178808966147 Webster, 1995, Scheduling groups of jobs on a single machine, Operations Research, 43, 692, 10.1287/opre.43.4.692 Sule, 1982, Sequencing n jobs on two machines with setup, processing and removal times separated, Naval Research Logistics Quarterly, 29, 517, 10.1002/nav.3800290313 Proust, 1991, Flowshop scheduling with set-up, processing and removal time separated, International Journal of Production Research, 29, 479, 10.1080/00207549108930084 Gupta, 1985, Approximate schedules for the two-machine flowshop with sequence dependent setup times, Indian Journal of Management and Systems, 1, 6 Gupta, 1986, The two-machine sequence dependent flowshop scheduling problem, European Journal of Operational Research, 24, 439, 10.1016/0377-2217(86)90037-8 Ham, 1985 Logendran, 1993, Two-machine group scheduling problem with blocking and anticipatory setups, European Journal of Operational Research—Special Issue on Cellular Manufacturing Systems, 69, 467, 10.1016/0377-2217(93)90029-M Logendran, 1995, Combined heuristics for bi-level group scheduling problems, International Journal of Production Economics, 38, 133, 10.1016/0925-5273(94)00083-M Johnson, 1954, Optimal two- and three-stage production schedules with set-up times included, Naval Research Logistics Quarterly, 1, 61, 10.1002/nav.3800010110 Lawler, 1985 Carpento, 1980, Some new branching and bounding criteria for the asymmetric traveling salesman problem, Management Science, 26, 736, 10.1287/mnsc.26.7.736 Glover, 1990, Tabu-search, Interfaces, 20, 79, 10.1287/inte.20.4.74 Logendran, 1997, Tabu search-based approach for scheduling job-shop type flexible manufacturing systems, Journal of the Operational Research Society, 48, 264, 10.1057/palgrave.jors.2600373 Logendran, 2004, Unrelated parallel machine scheduling with job splitting, IIE Transactions, 36, 359, 10.1080/07408170490279598 Hall, 2001, Generating experimental data for the generalized assignment problem, Operations Research, 49, 854, 10.1287/opre.49.6.854.10014 Montgomery, 2002 SAS Release 8.2, 1999–2001, SAS Institute Inc., Cary, North Carolina, USA. ILOG CPLEX, 2001–2002, Release 8.1, Paris, France.