Wyznaczenie harmonogramów w sieciowym planowaniu przedsięwzięć przy ograniczonych niesubstytucyjnych zasobach

• Autorzy: Bolesław Soniewicki
• Języki publikacji: PL

Abstrakty

Problemy związane z planowaniem czynności w czasie, powstają najczęściej w momencie konieczności realizacji dowolnego przedsięwzięcia np. inwestycji, remontów itp. Modelem matematycznym tego problemu jest sieć czynności. Jeśli parametrem każdej czynności jest tylko czas jej wykonania, oraz ograniczenie kolejnościowe związane z jej umiejscowieniem w sieci, to harmonogram czynności w projekcie (sieci) można wyznaczyć przy pomocy standardowej analizy drogi krytycznej (CPM - Critical Path Method). Problem jest bardziej skomplikowany gdy kolejnym parametrem czynności jest jej zapotrzebowanie na zasoby, przy występowaniu ograniczeń zasobowych. W celu wyznaczania harmonogramu tego typu projektu stosuje się najczęściej programowanie liniowe. Możliwość taką przedstawiono w pracy E. Ignasiaka. Zaletą tego podejścia jest uzyskanie rozwiązania optymalnego. Jednak za pomocą algorytmu rozwiązania programów liniowych uzyskuje się rozwiązanie w czasie zależnym wykładniczo od rozmiarów zadania (ilości danych początkowych) lub wielomianowo, lecz z dużą wartością stopnia odpowiedniego wielomianu. W związku z tym poszukuje się metod przy pomocy których można otrzymać rozwiązanie "dobre" przy stosunkowo niewielkich nakładach obliczeniowych. (fragment tekstu)

Słowa kluczowe

PL

Metody planowania sieciowego; Modele matematyczne; Harmonogram; Programowanie liniowe; Metody heurystyczne; Algorytmy

EN

Network planning methods; Mathematical models; Schedule; Linear programming; Heuristics methods; Algorithms

• Czasopismo: Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu
• Rocznik: 1987
• Numer: nr 124 Studia i przyczynki młodych pracowników nauki
• Strony: 18--25

Twórcy

autor

Bolesław Soniewicki

Bibliografia

• Cooper D.F.: Heuristics for scheduling resource-constrained, projects: an experimental investigation, Management Science Vol. 22. No 11, July, 1976.
• Davis E.W.; Patterson J.H.: A comparison of heuristic and optimum solutions in resource-constrained project scheduling, Management Science Vol. 21, No 8, April, 1975.
• Duck W.: Metody optymalizacji dyskretnej. W pracy zbiorowej: Mikroekonomiczne problemy badań operacyjnych, PWE Warszawa 1977.
• Ignasiak E.: Programowanie sieciowe, II wyd., PWE Warszawa 1975.
• Korzan B.: Elementy teorii grafów i sieci. Metody i zastosowania, WNT Warszawa 1978.