Advertisement

Mathematical Methods of Operations Research

, Volume 56, Issue 3, pp 513–533 | Cite as

Project scheduling with inventory constraints

  • Klaus Neumann
  • Christoph Schwindt

Abstract.

Inventory constraints refer to so-called cumulative resources, which can store a single or several different products and have a prescribed minimum and maximum inventory, where the inventory is depleted and replenished over time. Some additional applications of cumulative resources, e.g. to investment projects, are also discussed in this paper.

 We study some properties of the feasible region of the project scheduling problem with inventory constraints and general temporal constraints and especially show how to resolve so-called resource conflicts. The feasible region represents the intersection of a union of polyhedral cones with the polyhedron of time-feasible solutions. These results can be exploited for constructing an efficient branch-and-bound algorithm which enumerates alternatives to avoid stock shortage and surplus by introducing precedence constraints between disjoint sets of events. Finally, we sketch how the procedure can be truncated to a filtered beam search heuristic. An experimental performance analysis shows that problem instances with 100 events and five cumulative resources can be solved in less than one minute.

Key words: Project scheduling temporal and resource constraints inventories branch-and-bound 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Klaus Neumann
    • 1
  • Christoph Schwindt
    • 1
  1. 1.Institute for Economic Theory and Operations Research, University of Karlsruhe, D-76128 Karlsruhe, Germany (e-mail: {neumann,schwindt}@wior.uni-karlsruhe.de)DE

Personalised recommendations