Optimization approximations for capacity constrained material requirements planning

International Journal of Production Economics

Volumn 84, Issue 2, 2003, Pages 115-131

  Clark, Alistair R ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Heuristic; MRP; Rolling horizons; Sequencing; Setups

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

MATERIALS REQUIREMENT PLANNING (MRP) SYSTEMS;

ENTERPRISE RESOURCE PLANNING;

EID: 0037432979     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(02)00400-0     Document Type: Article

References (37)

1. Baker, KR., 1993. Requirements planning. In: Graves, S.C., (Ed.), Handbooks in Operations Research and Management Science, Vol. 4. Elsevier Science Publishers, New York, pp. 571-627.
2. Blackburn J.D., Kropp D.H., Millen R.A. A comparison of strategies to dampen nervousness in MRP systems. Management Science. 32(4):1986;413-429.
3. Clark A.R. Batch sequencing and sizing with regular varying demand. Production Planning and Control. 9(3):1998;260-266.
4. Clark A.R., Armentano V.A. Echelon stock formulations for multi-stage lot-sizing with lead times. International Journal of Systems Science. 24(9):1993;1759-1775.
5. Clark A.R., Clark S.J. Rolling-horizon lot-sizing when setup times are sequence-dependent. International Journal of Production Research. 38(10):2000;2287-2308.
6. Clark A.J., Scarf H. Optimal policies for a multi-echelon inventory problem. Management Science. 6:1960;475-490.
7. de Bodt M.A., van Wassenhove L.N. Cost increases due to demand uncertainty in MRP lot sizing. Decision Sciences. 13(3):1983;345-362.
8. Dillenberger, C., Wollensak, A., Zhang, W., 1992. On practical resource allocation for production planning and scheduling with different setup products. Draft paper, German Manufacturing Technology Centre, IBM, Sindelfingen, Germany.
9. Drexl A., Kimms A. Beyond Manufacturing Resource Planning (MRP II). Advanced Models and Methods for Production Planning. 1998;Springer, Berlin.
10. Fourer R., Gay D.M., Kernighan B.W. AMPL - a Modeling Language for Mathematical Programming. 1993;Boyd and Fraser, Danvers, MA. http://www.ampl.com/.
11. Hentenryck P.V. The OPL Optimization Programming Language. 1999;MIT Press, Cambridge, MA.
12. ILOG, 1999. CPLEX 6.5 User's Manual. ILOG S.A, BP 85, 9 Rue de Verdun, 94253 Gentilly Cedex, France. http://www.cplex.com/.
13. ILOG, 2000. OPL Studio. ILOG S.A., BP 85, 9 Rue de Verdun, 94253 Gentilly Cedex, France. http://www.ilog.com/.
14. IOM, 2000a. Advanced Planning and Scheduling for Improved Business Performance. Cataloque: Short courses in Production and Operations Management for Autumn 2000-2001. Institute of Operations Management. http://www.iomnet.org.uk/.
15. IOM, 2000b. APS - From Myth to Reality. Institute of Operations Management seminar held on 28 September 2000. http://www.iomnet.org.uk/.
16. Kadipasaoglu S.N., Sridharan S.V. Measurement of instability in multi-level MRP systems. International Journal of Production Research. 35:1997;713-737.
17. Kennerley M., Neely A.D. Enterprise resource planning. analysing the impact Integrated Manufacturing Systems. 12(2):2001;103-113.
18. Kropp D.H., Carlson R.C., Jucker J.V. Heuristic lot-sizing approaches for dealing with MRP systems nervousness. Decision Sciences. 14:1983;156-165.
19. Kruse G. Opportunities in APS - a broader view. Control. 26(7):2000;19-21.
20. Kuik R., Salomon M., van Wassenhove L.N., Maes J. Linear programming, simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems. IIE Transactions. 25(1):1993;62-72.
21. Maes J., van Wassenhove L.N. Multi item single level capacitated dynamic lotsizing heuristics. a computational comparison (part ii: Rolling horizon) IIE Transactions. 18:1986;124-129.
22. Maes J., van Wassenhove L.N. Multi-item single-level capacitated dynamic lot-sizing heuristics. a general review Journal of the Operational Research Society. 39(11):1988;991-1004.
23. Meyr H. Simultaneous lot-sizing and scheduling by combining local search with dual optimization. European Journal of Operational Research. 120:2000;311-326.
24. Meyr H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research. 139:2002;277-292.
25. Ovacik I.M., Uzsoy R. Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup time. International Journal of Production Research. 33:1995;3173-3192.
26. Potts C.N., van Wassenhove L.N. Integrating scheduling with batching and lot sizing. a review of algorithms and complexity Journal of the Operational Research Society. 43(5):1992;395-406.
27. Proud J.F. Master Scheduling: A Practical Guide to Competitive Manufacturing. 2nd Edition:1999;Wiley, New York.
28. Robinson A.G., Dilts D.M. OR and ERP. can operations research play a role in fast-growing, enterprise-wide information systems? OR/MS Today. 26(3):1999;30-37.
29. Sait S.M., Youssef H. Iterative Computer Algorithms with Applications in Engineering. 1999;IEEE Computer Society, Los Alamitos, CA.
30. SAP-APO, 2002. Advanced Production Optimiser. http://www.sap.com/apo/.
31. Shapiro, J.F., 1993. Mathematical programming models and methods for production planning and scheduling. In: Graves, S.C. (Ed.), Handbooks in Operations Research and Management Science, Vol. 4. Elsevier Science Publishers, New York, pp. 371-443.
32. Silver E.A., Pyke D.F., Peterson R. Inventory Management and Production Planning and Scheduling. 3rd Edition:1998;Wiley, New York.
33. Thomas, L.J., McClain, J.O., 1993. An overview of production planning. In: Graves, S.C. (Ed.), Handbooks in Operations Research and Management Science, Vol. 4. Elsevier Science Publishers, New York, pp. 333-370.
34. Trade Matrix, 2000. http://www.i2.com/.
35. Wolsey L.A. MIP modelling of changeovers in production planning and scheduling problems. European Journal of Operational Research. 99:1997;154-165.
36. Wolsey L.A. Integer Programming. 1998;Wiley, New York.
37. Wortmann, J.C., 1998. Evolution of ERP systems. In: Bitici, U.S., Carrie, A.S. (Eds.), Strategic Management of the Manufacturing Value Chain. Kluwer Academic Publishers, Boston.