Analiza czasowo-kosztowa (CPM-COST). Algorytm a model optymalizacyjny

• Autorzy: Gaspars H.

Warianty tytułu

EN

Time-cost analysis (CPM-COST). Algorithm versus optimization model

• Języki publikacji: PL

Abstrakty

PL

Autorka pracy analizuje przykładowe sieci czynności obrazujące różne przedsięwzięcia. Celem rozpatrywanych zadań jest skrócenie czasu realizacji inwestycji do czasu dyrektywnego przy jednoczesnej minimalizacji kosztów bezpośrednich. Zilustrowano działanie algorytmu bazującego na metodzie ścieżki krytycznej w ujęciu kosztowym oraz przedstawiono modele optymalizacyjne wraz z kolejnymi iteracjami wygenerowanymi przez komputer, które mają na celu wyznaczenie najlepszego rozwiązania. Okazuje się jednak, że otrzymane wyniki nie są zbieżne. Autorka pracy bada kolejne kroki algorytmu w celu wykazania jego nie do końca prawidłowo sformułowanych założeń. Przyspieszenie inwestycji przez skracanie każdej ścieżki krytycznej o dokładnie jedną jednostkę i przez wybór najtańszej kombinacji czynności krytycznych, niekoniecznie musi doprowadzić do ustalenia rozwiązania optymalnego. W pracy zaproponowano dwa zmodyfikowane założenia.

EN

The author of this paper analyses examples of network diagrams presenting different projects. The target consists in compressing the project schedule to a time desired and minimizing direct costs. On the basis of these case studies the author shows how both i.e.,1) the algorithm based on the critical path method with a time-cost analysis and 2) the optimization models, generate each iteration to finally determine the best solution. However, the results obtained are different. In this connection, the steps of the algorithm are demonstrated in order to proof that some of its assumptions are not entirely defined in a proper way. It turns out that the project accelerating 1) by shortening each critical path by exactly one unit and 2) by selecting the cheapest combination of critical activities may not necessarily lead to the optimal solution. At the end of the paper two modified assumptions are proposed.

Słowa kluczowe

PL

CPM-COST; metoda ścieżki krytycznej; analiza czasowo-kosztowa; model optymalizacji; czas graniczny; czas dyrektywny; liniowa i nieliniowa zależność między czasem a kosztem; czas realizacji przedsięwzięcia

EN

CPM-COST; critical path method; time-cost analysis; optimization model; crash time; desirable time; linear and non-linear relationship between time and cost; project duration

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2006
• Tom: nr 1
• Strony: 5--19
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Gaspars H.

• Katedra Badań Operacyjnych, Akademia Ekonomiczna w Poznaniu, al. Niepodległości 10, 60-967 Poznań,

Bibliografia

• [1] BLADOWSKI S., Metody sieciowe w planowaniu i organizacji pracy, PWE, Warszawa 1970.
• [2] GEDYMIN O., Metody optymalizacji w planowaniu sieciowym, PWN, Warszawa 1974.
• [3] GRUCZA B., OGONEK K., TROCKI M., Zarządzanie projektami, PWE, Warszawa 2003.
• [4] GUZIK B. (red.), Ekonometria i badania operacyjne, MD 51, AE, Poznań 1999.
• [5] IDŹKIEWICZ A.Z., PERT. Metody analizy sieciowej, PWN, Warszawa 1967.
• [6] IGNASIAK E., Teoria grafów i planowanie sieciowe, PWE, Warszawa 1982.
• [7] JĘDRZEJCZYK Z., KUKUŁA K., SKRZYPEK J., WALKOSZ A., Badania operacyjne w przykładach i zadaniach,PWN, Warszawa 1996.
• [8] TRZASKALIK T., Wprowadzenie do badań operacyjnych z komputerem, PWE, Warszawa 2003.