Modified drum-buffer-rope scheduling mechanism for a non-identical parallel machine flow shop with processing-time variation

International Journal of Production Research

Volumn 44, Issue 17, 2006, Pages 3509-3531

  Sirikrai, V ^a   Yenradee, P ^a  

^a THAMMASAT UNIVERSITY   (Thailand)

Author keywords

Drum buffer rope (DBR); Finite capacity scheduling; Flow shop scheduling; Non identical parallel machine; Theory of constraint

Indexed keywords

CONSTRAINT THEORY; OPERATIONS RESEARCH; PLANT LAYOUT; PROCESS CONTROL; SCHEDULING;

DRUM-BUFFER-ROPE (DBR); FINITE CAPACITY SCHEDULING; FLOW SHOP SCHEDULING; NON-IDENTICAL PARALLEL MACHINE;

PRODUCTION ENGINEERING;

EID: 33745117286     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600584805     Document Type: Article

References (33)

1. Adler, L., Fraiman, N., Kobake, E., Pinedo, M., Plotnicoff, J.C. and Wu, T.P., BPSS. Sched. Support Syst. Packag. Ind., 1993, 41, 641-648.
2. Blackstone Jr, J.H. and Cox, J.F., Designing unbalanced lines - understanding protective capacity and protective inventory. Prod. Plan. Control, 2002, 13, 416-423.
3. Botta-Genoulaz, V., Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness. Int. J. Prod. Econ., 2000, 64, 1-3.
4. Brah, S.A. and Loo, L.L., Heuristics for scheduling in a flow shop with multi processors. Eur. J. Oper. Res., 1999, 113, 113-122.
5. Chakravorty, S.S., An evaluation of the DBR control mechanism in a job shop environment. Omega, 2001, 29, 335-342.
6. Chakravorty, S.S. and Atwater, J.B., A comparative line design approaches for serial production systems. Int. J. Oper. Prod. Manage., 1996, 16, 91-108.
7. Chakravorty, S.S. and Atwater, J.B., The impact of free goods on the performance of drum-buffer-rope scheduling systems. Int. J. Prod. Econ., 2005, 95, 347-357.
8. Chen, B., Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage. J. Oper. Res. Soc., 1995, 46, 234-244.
9. Cook, D.P., A simulation comparison of traditional JIT and TOC manufacturing systems in a flow shop with bottlenecks. Prod Invent. Manage. J., 1994, 35, 73-78.
10. Daniel, V. and Guide Jr, R., Scheduling with priority dispatching rules and drum-buffer-rope in a recorverable manufacturing system. Int. J. Prod. Econ., 1997, 53, 101-116.
11. Ding, F.-Y. and Kittichartphayak, D., Heuristics for scheduling flexible flow lines. Comput. Ind. Eng., 1994, 26, 27-34.
12. Goldratt, E.M., Computerized shop floor scheduling. Int. J. Prod. Res., 1988, 26, 443-445.
13. Goldratt, E., The Haystack Syndrome: Shifting Information Out of the Data Ocean, 1990 (North River Press: Croton-on-Hudson, NY).
14. Goldratt, E. and Cox, J., The Goal, 1986 (North River Press: Cronton-on-Hudson, NY).
15. Guide Jr, V.D.R., Scheduling using drum-buffer-rope in a remanufacturing environment. Int. J. Prod. Res., 1996, 34, 1081-1091.
16. Gupta, J.N.D., Kruger, K., Lauff, V., Werner, F. and Sotskov, Y.N., Heuristics for hybrid flow shops with controllable processing times and assignable due dates. Comput. Oper. Res., 2002, 29, 1417-1439.
17. Harty, J.D., Controlling production capacity, in APICS Proceedings of the 12th National Technical Conference, 1969, pp. 60-64.
18. Hoogeveen, J.A., Lenstra, J.K. and Veltman, B., Preemptive scheduling in two-stage multiprocessor flow shop is NP-hard. Eur. J. Oper. Res., 1996, 89, 145-172.
19. Hurley, S.F. and Whybark, D.C., Inventory and capacity trade-offs in a manufacturing cell. Int. J. Prod. Econ., 1999, 59, 203-212.
20. Lambrecht, M. and Segaert, A., Buffer stock allocation in serial and assembly type of production lines. Int. J. Oper. Prod. Manage., 1990, 10, 47-61.
21. Montgomery, D.C. and Runger, G.C., Applied Statistics and Probability for Engineers, 2nd ed., 1999 (Wiley: New York).
22. Radovilsky, Z.D., A quantitative approach to estimate the size of the time buffer in the theory of constraints. Int. J. Prod. Econ., 1998, 55, 113-119.
23. Ronen, B. and Starr, M.K., Synchronized manufacturing as in OPT: from practice to theory. Comput. Ind. Eng., 1990, 18, 585-600.
24. Russell, G.R., Order review/release and lot splitting in drum-buffer-rope. Int. J. Prod. Res., 1997, 35, 827-845.
25. Schragenheim, E. and Ronen, B., Drum-buffer-rope shop floor control. Prod. Invent. Manage. J., 1990, 31, 18-22.
26. Sriskandarajah, C. and Ladet, P., Some no-wait shops scheduling problems: complexity aspect. Eur. J. Oper. Res., 1986, 24, 424-438.
27. Sundararaghavan, P.S., Kunnathur, A.S. and Viswanathan, I., Minimizing makespan in parallel flowshops. J. Oper. Res. Soc., 1997, 48, 834-842.
28. Tersine, R.J., Principles of Inventory and Materials Management, 1994 (Prentice-Hall: Englewood Cliffs, NJ).
29. Umble, M.M. and Srikanth, M.L., Synchronous Manufacturing, 1990 (South-Western: Austin, TX).
30. Umble, M.M. and Srikanth, M.L., Synchronous Manufacturing, Principles for World Class Manufacturing, 1996 (Spectrum: Guilford, CT).
31. Wu, S., Morris, J. and Gorgon, T.A., Simulation analysis of the effectiveness of drum-buffer-rope scheduling in furniture manufacturing. Comput. Ind. Eng., 1994, 26, 757-764.
32. Yanney, J.D. and Kuo, W., Practical approach to scheduling a multistage, multiprocessor flow-shop problem. Int. J. Prod. Res., 1989, 27, 1733-1742.
33. Yenradee, P., Application of optimized production technology in a capacity constrained flow shop: a case study in a battery factory. Comput. Ind. Eng., 1994, 27, 217-220.