Optimal Project Scheduling with Materials Ordering

Abstract A mixed integer 0–1 programming formulation of a Project Scheduling-Materials Ordering Problem (PSMOP) is presented that provides an optimal schedule of project activities and materials orders. It is proven that an optimal solution may be found by decomposing the problem into the derivation of the project schedule and the subsequent derivation of materials lot sizes.

[1]  James R. Evans.  An efficient implementation of the Wagner-Whitin algorithm for dynamic lot-sizing , 1985 .

[2]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[3]  D. Clay Whybark,et al.  MATERIAL REQUIREMENTS PLANNING UNDER UNCERTAINTY , 1976 .

[4]  Dwight E. Smith-Daniels,et al.  Finding lot sizes for materials used in projects , 1986 .

[5]  B. M. Khumawala,et al.  A requirements planning system for the Space Shuttle Operations schedule , 1980 .

[6]  N. J. Aquilano,et al.  A formal set of algorithms for project scheduling with critical path scheduling/material requirements planning , 1980 .

[7]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[8]  David Burden,et al.  Production-Inventory Systems: Planning and Control , 1979 .

[9]  A. H. Russell.  Cash Flows in Networks , 1970 .

[10]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[11]  Richard C. Grinold,et al.  The payment scheduling problem , 1972 .

[12]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[13]  Dwight E. Smith-Daniels,et al.  Constrained resource project scheduling subject to material constraints , 1984 .

[14]  J. Patterson,et al.  Scheduling a Project to Maximize Its Present Value: A Zero-One Programming Approach , 1977 .

[15]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .