Zastosowanie programowania zero-jedynkowego w harmonogramowaniu czynności projektu
Autor: Bogumiła Krzeszowska-Zakrzewska
Zeszyty Naukowe Uniwersytetu Ekonomicznego w Krakowie, 2013, nr 923, s. 99-117
DOI: 10.15678/ZNUEK.2013.0923.08
Streszczenie
Ze względu na znaczący wzrost zainteresowania zagadnieniami związanymi z zarządzaniem projektami coraz częściej w literaturze przedmiotu podejmowany jest problem harmonogramowania czynności projektu. Głównymi technikami harmonogramowania czynności projektu są: wykres Gantta, metoda PERT i metoda CPM. Techniki te dostarczają czytelnych harmonogramów optymalizujących czas trwania projektu, a także zapewniają kontrolę wykorzystania zasobów w projekcie. W praktyce harmonogramy projektów mogą być optymalizowane nie tylko ze względu na czas trwania projektu, lecz także ze względu na poziom wykorzystania zasobów czy przepływy pieniężne. Wspomniane wyżej techniki nie uwzględniają tych czynników w optymalizacji harmonogramu.
Celem opracowania jest przedstawienie modeli matematycznych harmonogramowania czynności projektów. Przedstawione zostaną trzy modele: model optymalizujący czas trwania projektu, model optymalizujący poziom wykorzystania zasobów oraz model optymalizujący przepływy pieniężne w projekcie. Cechą wspólną prezentowanych modeli matematycznych jest binarna postać zmiennej. Dodatkowo każdy model posiada ograniczenia dotyczące relacji kolejnościowych wykonywania czynności oraz uwzględnia warunek, że każda czynność może zostać wykonana tyko raz. Do rozwiązania przedstawionych modeli zastosowano programowanie zero-jedynkowe, które jest szczególnym przypadkiem programowania całkowitoliczbowego.
Słowa kluczowe: harmonogramowanie projektu, programowanie zero-jedynkowe, optymalizacja harmonogramów, optymalizacja wielokryterialna.
Using the Zero-one Programming Approach in Project Scheduling
Author: Bogumiła Krzeszowska-Zakrzewska
Zeszyty Naukowe Uniwersytetu Ekonomicznego w Krakowie, 2013, no 923, pp. 99-117
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.
Keywords: project scheduling, zero-one programming, schedule optimisation, multiple criteria optimisation.
Wersją pierwotną czasopisma jest publikacja drukowana.
Artykuł jest dostępny również w bazie CEEOL http://www.ceeol.com/. Zeszyt Naukowy
nr 923 jest dostępny w czytelni internetowej Ibuk http://www.ibuk.pl/
The article is available in the CEEOL database http://www.ceeol.com/. The journal is available in the online reading room Ibuk http://www.ibuk.pl/
