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

• Autorzy: Helena Gaspars

Warianty tytułu

Time-cost Analysis (CPM-COST). Algorithm versus Optimization Model

• Języki publikacji: PL

Abstrakty

Za pomocą przykładowych sieci obrazujących realizację przedsięwzięć inwestycyjnych zilustrowano działanie algorytmu opartego na metodzie ścieżki krytycznej (CPM - Critical Path Method) w ujęciu kosztowym oraz przedstawiono modele optymalizacyjne wraz z kolejnymi iteracjami wygenerowanymi przez komputer. Na podstawie rozbieżności między otrzymanymi rozwiązaniami wykazano, iż algorytm stosowany w analizie czasowo-kosztowej jest oparty na nie do końca prawidłowo sformułowanych założeniach.

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

Badania operacyjne; Modele optymalizacyjne

EN

Operations research; Optimizing models

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2006
• Numer: nr 1
• Strony: 5--19

Twórcy

autor

Helena Gaspars

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.