Computational complexity of algorithms for MRP and JIT production planning problems in enterprise resource planning systems

Production Planning and Control

Volumn 12, Issue 2 SPEC., 2001, Pages 198-209

  Miltenburg, J ^a,b  

^a MCMASTER UNIVERSITY   (Canada)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Enterprise resource planning; Just in time; Material requirements planning; Production planning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; JUST IN TIME PRODUCTION; MANUFACTURE; PRODUCTION ENGINEERING;

MATERIAL REQUIREMENTS PLANNING (MRP);

ENTERPRISE RESOURCE PLANNING;

EID: 0035297021     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280150501293     Document Type: Article

References (19)

1. BARTHOLOMEW, D., 1997, MRP upstaged. Industry Week, 246, 39-41.
2. BITRAN, G. R., and TIRUPATI, D., 1993, Hierarchical production planning. In S. C. Graves, A. H. G. Rinnooy Kan and P. H. Zipkin (eds) Handbooks in Operations Research and Managemert Science, Volume 4: Logistics of Production and Inventory (Amsterdam: Elsevier Science), pp. 523-568.
3. ELSAYED, E. A., and BOUCHER, T. O., 1994, Analysis and Control of Production Systems (New Jersey: Prentice Hall).
4. FRY, T. D., COX J. F., and BLACKSTONE J. H., 1992, An analysis and discussion of the optimized production technology software and its use. Production and Operations Management, 1, 229-242.
5. GOLDFARB, D., and TODD, M. J., 1989, Linear programming. In G. L. Neuhauser, A. H. G. Rinnooy Kan and M. J. Todd (eds) Handbooks in Operations Research and Management Science, Volume 1: Optimization (Amsterdam Elsevier Science), pp. 73-170.
6. GOULD, L., 1997, Planning and scheduling today's automotive enterprises. Automotive Manufacturing and Production, 109, 62-66.
7. HALL, R., 1983, Zero Inventories (New York: Dow-Jones Irwin).
8. HAX, A. C., and CANDEA, D., 1984, Production and Inventory Management (New Jersey: Prentice-Hall).
9. KUBIAK, W., 1993, Minimizing variations of production rates in just-in-time systems: a survey. European Journal of Operational Research, 66, 259-271.
10. MILTENBURG, J., and SINNAMON, G., 1989, Scheduling mixed-model, multi-level, just-in-time production systems. International Journal of Production Research, 27, 1487-1509.
11. MONDEN, Y., 1993, Toyota Production System, Second Edition (Norcross, GA: Institute of Industrial Engineering Press).
12. ORLICKY, J., 1975, Material Requirements Planning (New York: McGraw-Hill).
13. SADOWSKI, R., 1998, Selecting scheduling software. IIE Solutions, 30, 45-47.
14. SCHRIJVER, A., 1986, Theory of Linear and Integer Programming (New York: Wiley).
15. SPENCER, M. S., and COX, J. F., 1995, Optimum production technology and the theory of constraints: analysis and geneal-ogy. International Journal of Production Research, 33, 1495-1504.
16. STOCKMEYER, L., 1992, Computational complexity. In E. Coffman, J. Lenstra and A. Rinnooy Kan (eds) Handbooks in Operations Research and Management Science, Volume 3: Computing (Amsterdam Elsevier Science), pp. 455-518.
17. VOLLMANN, T., BERRY, W., and WHYBARK, C., 1992, Manufacturing Planning and Control Systems, Second Edition (Homewood, IL: Irwin).
18. WOLSEY, L., 1998, Integer Programming (New York: Wiley).
19. ZYGMONT, J., 1999, Powerful packages. Ward's Auto World, 35, 71-74.