Constraints based scheduling in the multi-project environment

Downloads

Authors

  • Bożena Skołud Silesian University of Technology, Poland
  • Aleksandra Zientek Silesian University of Technology, Poland

Abstract

The paper deals with the problem of new projects acceptance into the multi project environment, where constraints are limiting the number of projects that a company is able to carry out concurrently. The objective of this paper is to answer the question: Is it possible to execute new project on time in the multiproject environment? For answering the question combination of Theory of Constraints and conditions guaranteeing project due dates with constraint-based scheduling are proposed. As a result the decision of the project implementation and the schedule of project activities, which the company is able to implement concurrently are obtained.

Keywords:

Theory of Constraints, multi-project scheduling, constraint programming

References

[1] Z. Banaszak, I. Pisz. Project-driven production flow management, Project Driven Manufacturing, WNT, 53-71 Warszawa, 2003.

[2] R. Barták. Constraint-Based Scheduling: An introduction for newcomers. Intelligent Manufacturing Systems 2003. IFAC Publications, Elsevier Science, 69-74, 2003.

[3] K. Bzdyra, P. Sitek, Z. Banaszak. CLP-based approach to integrated planning of production flow, Automation, 344-352, Warszawa, 2004.

[4] E.L. Demeuleemester, W.S. Horroelen. An effective optimal solution procedure for the pre-emptive resource-constrained project scheduling problem. European Journal of Operational Research. 90: 334-348, 1996.

[5] E.M. Goldratt, J. Cox. Critical chain (in Polish), Werbel, Warszawa, 2000.