Formulation and solution of the drum-buffer-rope constraint scheduling problem (DBRCSP)

International Journal of Production Research

Volumn 34, Issue 9, 1996, Pages 2405-2420

  Simons, J V ^a   Simpson, W P ^a   Carlson, B J ^a   James, S W ^a   Lettiere, C A ^a   Mediate, B A ^a  

^a AIR FORCE INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING; SCHEDULING;

DRUM BUFFER ROPE CONSTRAINT SCHEDULING PROBLEM;

PRODUCTION CONTROL;

EID: 0030241135     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608905035     Document Type: Article

References (19)

1. Adams, J., Balas, E. and Zawack, D., 1988, The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391-401.
2. Baker, K. R., 1974, introduction to sequencing and scheduling (New York: Wiley).
3. Carlson, B. J. and Lettiere, C. A., 1993, A comparison of the DISASTER™ scheduling software with a simultaneous scheduling algorithm for minimizing maximum tardiness in job shops. MS thesis, AFIT/GSM/LAS/93S-9, Graduate School of Logistics and Acquisition Management, Air Force Institute of Technology (All), Wright-Patterson AFB, OH.
4. Demeulemeester, E. L. and Herroelen, W. S., 1992a, A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science, 38(12), 1803-1818.
5. Demeulemeester, E. L. and Herroelen, W. S., 1992b, A branch-and-bound procedure for the generalized resource-constrained project scheduling problem. Research Report N 9206, Department of Applied Economic Sciences, Katholieke Universiteit Leuven, Belgium.
6. Demeulemeester, E. L. and Herroelen, W. S., 1995, Modelling setup times, process batches and transfer batches using activity network logic. European Journal of Operational Research, in press.
7. Florian, M., Trepant, P. and McMahon, G., 1971, An implicit enumeration algorithm for the machine sequencing problem. Management Science, 17, B782-B792.
8. Gargeya, V. B., 1992, An evaluation of resource constraint measures in a dual constrained job environment. Proceedings of the Annual Meeting of the Decision Sciences Institute, San Francisco, CA: Decision Sciences Institute, pp. 1538-1540.
9. Goldratt, E. M., 1990a, What is this thing called theory of constraints and how should it be implemented? (Croton-on-Hudson, NY: North River Press).
10. Goldratt, E. M., 1990b, Sifting information out of the data ocean: the haystack syndrome (Croton-on-Hudson, NY: North River Press).
11. James, S. W. and Mediate, B. A., Jr., 1993, Benchmark production scheduling problems for job shops with interactive constraints. MS thesis, AF1T/GSM/LAS/93S-9. Graduate School of Logistics and Acquisition Management, Air Force Institute of Technology (AU), Wright-Patterson AFB, OH.
12. Luebbe, R. and Finch, B., 1992, Theory of constraints and linear programming: a comparison. International Journal of Production Research, 30(6), 1471-1478.
13. Peenert, G., 1993, Optimizing theory of constraints when multiple constrained resources exist. European Journal of Operational Research, 70, 126-133.
14. Riezebos, J., Gaalman, G. J. C. and Gupta, J. N. D., 1993, Flow shop scheduling with multiple operations and time lags. Proceedings of the FuCOM Conference, Monk, Belgium, 576-590.
15. Rose, C, 22 February 1993, Personal communication.
16. Senragenheim, E. and Ronen, B., 1990, Drum-buffer-rope shop floor control. Production and Inventory Management Journal, Q3, 31, 18-23.
17. Simons, J. V., Jr. and Simpson, W. P., III., 1995, An explication and characterization of the Goal System (formerly DISASTER™) approach to multiple constraint scheduling for drum-bufler-rope (DBR) production management systems. Technical Memorandum, AF1T-LA-TM-95-1, Graduate School of Logistics and Acquisition Management, Air Force Institute of Technology (AU), Wright-Patterson AFB, OH.
18. Umble, M. M. and Srikanth, M. L., 1990, Sychronous manufacturing: principles for world class eycellcnce (Cincinnati, OH: South-Western Publishing).
19. Woolsey, R. E. D. and Swanson, H. S., 1975, Operations Research for Intermediate Application - A Quick and Dirty Manual (New York: Harper & Row).