Using the Zero-one Programming Approach in Project Scheduling Cover Image

Zastosowanie programowania zero-jedynkowego w harmonogramowaniu czynności projektu
Using the Zero-one Programming Approach in Project Scheduling

Author(s): Bogumiła Krzeszowska-Zakrzewska
Subject(s): Economy
Published by: Wydawnictwo Uniwersytetu Ekonomicznego w Krakowie
Keywords: project scheduling; zero-one programming; schedule optimisation; multiple criteria optimisation

Summary/Abstract: Because of increasing interest in project management in the subject literature, optimisation techniques are often considered in project planning and scheduling. The main project scheduling techniques are CPM or PERT. Those methods deliver schedules with optimal project finish times and ensure the level of resource usage is controlled. In practical situations, project schedules should be optimised not only because of time but also because of resource usage and cash flows. The above techniques do not meet those requirements. The purpose of this paper is to demonstrate how zero-one programming can be used in project scheduling. Zero-one programming is a special case of integer programming where all the decision variables are integers and can assume values of either zero or one. A zero-one programming formulation has been applied to solve three project scheduling problems, namely the optimisation of project completion time, resource usage and project cash flows.

  • Issue Year: 923/2013
  • Issue No: 23
  • Page Range: 99-117
  • Page Count: 19
  • Language: Polish
Toggle Accessibility Mode