Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: czas dyrektywny

Sortuj według:

Ogranicz wyniki do:

Propozycja nowego algorytmu w analizie czasowo-kosztowej przedsięwzięć

Gaspars H.

Badania Operacyjne i Decyzje

2006

nr 3-4

5-27

Autorka pracy przywołuje przykłady sieci czynności, zaprezentowane w jej poprzednim opracowaniu, na podstawie których pokazano, iż w pewnych sytuacjach algorytm oparty na metodzie ścieżki krytycznej w ujęciu kosztowym (CPM-COST) nie prowadzi do rozwiązania optymalnego. Zwrócono również uwagę na inne mankamenty tejże metody, które nie zostały wcześniej omówione. Celem pracy jest zaproponowanie nowej ręcznej procedury obliczeniowej dla małych projektów. Zakłada ona konieczność rozpatrywania, w procesie skracania czasu realizacji przedsięwzięcia, zarówno ścieżek krytycznych, jak i podkrytycznych, których czas trwania jest dłuższy niż dyrektywny czas realizacji przedsięwzięcia. Położono również nacisk na to, iż istnieją przypadki, w których można znaleźć tańszy i równie skuteczny sposób przyspieszenia momentu zakończenia inwestycji aniżeli metoda polegająca na skróceniu czasu trwania wszystkich ścieżek krytycznych o dokładnie tę samą wielkość. Nową procedurę porównano z istniejącymi metodami heurystycznymi i metodami programowania matematycznego.

The author presents again examples of activity-on-arcs networks already given in her previous contribution which revealed that in some cases the algorithm based on the critical path method with a time-cost analysis (CPM-COST) does not provide any optimal solution. The author also presents other defects of this method which have not been previously discussed. That is why, a new hand computational procedure for small projects is proposed. Its main assumption consists in taking into consideration, during the project acceleration, both critical paths as well as subcritical paths, the duration of which is longer than the desired project completion time. Additionally, the author puts emphasis on the fact that the project compression does not necessarily require that each critical path be shortened by exactly the same number of units. Sometimes other solutions are cheaper and just as efficient. The new technique is compared with existing heuristic and mathematical methods.

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

Gaspars H.

Badania Operacyjne i Decyzje

2006

nr 1

5-19

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.

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.