A comparison between basic cyclic scheduling and variable cyclic scheduling in a two-stage hybrid flow shop

Decision Sciences

Volumn 31, Issue 1, 2000, Pages 197-222

  Tsubone, Hitoshi ^a   Suzuki, Masahiko ^a   Uetake, Toshifumi ^b   Ohba, Masaaki ^c  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b IWATE PREFECTURAL UNIVERSITY   (Japan)

^c Konica Corporation   (Japan)

Author keywords

Lot sizing; Operations and production management; Repetitive manufacturing; Simulation

Indexed keywords

EID: 0034421694     PISSN: 00117315     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1540-5915.2000.tb00930.x     Document Type: Review

References (37)

1. Alidaes, B., & Ahmadian, A. (1993). Two parallel machine sequencing problems involving job processing times. European Journal of Operational Research, 70, 335-341.
2. Belarbi, K., & Hindi, K. S. (1992). Detail scheduling for a class of two-stage intermittent manufacturing systems. Production Planning & Control, 3(1), 36-47.
3. Cao, J., & Bedworth, D. D. (1992). Flow shop scheduling in a serial multi-product process with transfer and set-up times. International Journal of Production Research, 30(8), 1819-1830.
4. Conway, R. W., Maxwell, W. L., & Miller, L. W. (1967). Theory of scheduling. New York: Addison-Wesley.
5. Dobson, G., & Yano, C. A. (1994). Cyclic scheduling to minimize inventory in a batch flow line. European Journal of Operational Research, 77, 441-461.
6. Guinet, A. G. P. (1993). Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria. International Journal of Production Research, 31(7), 1579-1594.
7. Guinet, A. G. P., & Slomon, M. M. (1996). Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time. International Journal of Production Research, 34(6), 1643-1654.
8. Gupta, J. N. D. (1988). Two-stage hybrid flowshop scheduling problem. Journal of the Operational Research Society, 39(4), 359-364.
9. Gupta, J. N. D., & Tunc, E. A. (1991). Scheduling for a two-stage hybrid flowshop with parallel machines at the second stage. International Journal of Production Research, 29(7), 1489-1502.
10. Hall, R. W. (1988). Cyclic scheduling for improvement. International Journal of Production Research, 26(3), 457-472.
11. Hannen, C. (1994). Study of a NP-hard cyclic scheduling problem: The recurrent job-shop. European Journal of Production Research, 72, 82-101.
12. Hedge, G. G., Shang, J. S., & Tadikamalla, P. R. (1991). An integrated approach for production planning - A case study. OMEGA, 19(5), 413-419.
13. Hodgeson, T. J., & Wang, D. (1991). Optimal hybrid push/pull control strategies for a parallel multistage system. International Journal of Production Research, 29(6), 1279-1287.
14. Hoogeveen, J. A., Lenstra, J. K., & Veltman, B. (1996). Primitive scheduling in a two-stage multiprocessor flow shop is NP-hard. European Journal of Operational Research, 89, 172-175.
15. Huq, F., & Huq, Z. (1995). The sensitivity of rule combination for scheduling in a hybrid job shop. International Journal of Operations & Production Management, 15(3), 59-75.
16. Jacobs, F. R., & Bragg, D. J. (1988). Repetitive lots: Flow-time reductions through sequencing and dynamic batch sizing. Decision Sciences, 19, 281-294.
17. Johnson, S. M. (1954). Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1), 61-68.
18. Kamoun, H., & Sriskandarajah, S. (1993). The complexity of scheduling jobs in repetitive manufacturing systems. European Journal of Production Research, 70, 350-364.
19. Loerch, A. G., & Muckstadt, J. A. (1994). An approach to production planning and scheduling in cyclically scheduled manufacturing systems. International Journal of Production Research, 32(4), 851-871.
20. McMahon, G. B., & Lim, C. (1993). The two-machine flow shop problem with arbitrary precedence relations. European Journal of Operational Research, 64, 249-257.
21. Munier, A. (1996). The complexity of a cyclic scheduling problem with identical machines and precedence constraints. European Journal of Operational Research, 91, 471-480.
22. Narasimhan, S. L., & Mangiameli, P. M. (1987). A comparison of sequencing rules for a two-stage hybrid flow shop. Decision Sciences, 18, 250-265.
23. Narasimhan, S. L., & Panwalker, S. S. (1984). Scheduling in a two-stage manufacturing process. International Journal of Production Research, 22(4), 555-564.
24. Panwalker, S. S. (1991). Scheduling in a two-machine flow shop with travel time between machines. Journal of the Operational Research Society, 42(7), 609-613.
25. Paul, R. J. (1979). A production scheduling problem in the glass-container industry. Operations Research, 27, 290-302.
26. Pinto, J. M., & Grossman, I. E. (1994). Optimal cyclic scheduling of multistage continuous multi-production. Computer Chemical Engineering, 18(9), 797-816.
27. Pinto, P. A., & Rao, B. M. (1992). Joint lot-sizing and scheduling for multi-stage multi-product flow shops. International Journal of Production Research, 30(5), 1137-1152.
28. Smith-Daniels, V. L., & Ritzman, L. P. (1988). A model for lot sizing and sequencing in process industries. International Journal of Production Research 26(4), 647-674.
29. Smunt, T. L., Buss, D. H., & Kropp, D. H. (1996). Lot splitting in stochastic flow shop and job shop environments. Decision Sciences, 27, 215-238.
30. So, K. C. (1990). Some heuristics for scheduling jobs on parallel machines with setup. Management Science, 36(4), 467-475.
31. Tsubone, H. (1975). Production scheduling system in the food manufacturing industry. 27th Conference Proceeding of Zennohren Society, Yamaguchi City, 240-244 (in Japanese).
32. Tsubone, H., Ohba, M., Takamuki, H., & Miyake, Y. (1993). A production scheduling system for a hybrid flow shop - A case study. OMEGA, 21(3), 205-214.
33. Tsubone, H., Ohba, M., & Uetake, T. (1996). The impact of lot sizing and sequencing on manufacturing performance in a two-stage hybrid flow shop. International Journal of Production Research, 34(11), 3037-3054.
34. Tsubone, H., & Tanaka, T. (1988). Production scheduling system in the flow shop. OMEGA, 16(6), 608-611.
35. Uetake, T., Tsubone, H., & Ohba, M. (1995). A production scheduling system in a hybrid flow shop. International Journal of Production Economics, 41, 395-398.
36. Uzsoy, U. (1994). Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, 32(7), 1615-1635.
37. Wittrock, R. J. (1988). An adaptable scheduling algorithm for flexible flow lines. Operations Research, 36(3), 445-453.