PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2011 | nr 238 Zastosowanie badań operacyjnych : zarządzanie projektami, decyzje finansowe, logistyka | 52--65
Tytuł artykułu

A New Method of Project Schedule Leveling

Warianty tytułu
Nowa metoda niwelacji harmonogramu projektu
Języki publikacji
EN
Abstrakty
W pracy rozważamy problem bilansowania zasobów w harmonogramu projektu. Proponujemy nowy algorytm, oparty na dopasowywaniu wzorców. Wymagania dotyczące zasobów potrzebnych do wykonania zadania oraz wolne zasoby rozpatrujemy jako wzorce, które należy dopasować w sytuacji modyfikacji harmonogramu. Prezentowany materiał składa się z czterech części. W pierwszej części przedstawiamy matematyczne sformułowanie problemu oraz przegląd literaturowy rozważanych zagadnień. W drugiej części opisujemy ideę algorytmu (metody dopasowania wzorca zmodyfikowane tak, aby rozwiązać postawiony problem).Opisane zostały dwie podprocedury składające się na algorytm. Pierwsza dotyczy budowy profilu zasobów, druga to właściwa procedura dopasowywania. Metoda znajduje zastosowanie dla harmonogramów z czasem reprezentowanym w sposób ciągły. W trzeciej części dowodzimy, że złożoność obliczeniowa metody wynosi O(n2) w pesymistycznym przypadku. W ostatniej części prezentujemy wnioski. (abstrakt oryginalny)
EN
We consider the problem of project schedule levelling and propose a new algorithm, based on the pattern matching algorithms. The activity resource requirements and free resources are considered as two patterns which are to be matched. We explain the idea of the algorithm (the pattern matching algorithms have to be modified in order to be used to solve the problem in question) and prove its computational complexity, which turns out to be O(n2). (original abstract)
Twórcy
  • Wrocław University of Technology, Poland
  • Wrocław University of Technology, Poland
Bibliografia
  • Artigues C., Michelon P., Reusser S., Insertion techniques for static and dynamic resource- -constrained project scheduling, "European Journal of Operational Research" 2003, no. 149, p. 249-267.
  • Aufenanger M., Lipka N., Klopper B., Dangelmaier W., A knowledge-based Giffer-Thompson heuristic for rescheduling job-shops, IEEE Symposium on Computational Intelligence in Scheduling, Nashville, USA, 2009, p. 22-28.
  • Bandelloni M., Tucci M., Rinaldi R., Optimal resource leveling using non-serial dynamic programming, "European Journal of Operational Research" 1994, no. 78(2), p. 162-177.
  • Brucker P., Drexl A., Möhring R., Neumann K., Pesch E., Resource-constrained project scheduling: Notation, classification, models, and methods, "European Journal of Operational Research" 1999, no. 112, p. 3-41.
  • Chatourou H., Haouari M., A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling, "Computers & Industrial Engineering" 2008, no. 55(1), p. 183-194.
  • Cheng M., Sugi M., Ota J., Yamamoto M., Ito H., Inoue K., Online job shop rescheduling with reaction- diffusion equation on a graph, Intelligent Robots and Systems (IROS 2005), Edmonton, Canada, 2005, p. 3219-3224.
  • Cormen T., Leiserson C., Rivest R., Stein C., Wprowadzenie do algorytmów, Wydawnictwa Naukowo- Techniczne, Warszawa 2004.
  • Deckro R.F., Hebert J.E., Resource Constrained Project Management, "OMEGA International Journal of Management Science" 1989, no. 17(1), p. 69-79.
  • Gemmill D.D., Edwards M.L., Improving resource-constrained project schedules with look-ahead techniques, "Project Management Journal" 1999, no. 30(3), p. 44-55.
  • Kuster J., Jannach D., Friedrich G., Local rescheduling - a novel approach for efficient response to schedule disruptions, IEEE Symposium on computational intelligence in scheduling 2007, SCIS, p. 79-86.
  • Liu S., Shih K., Construction rescheduling based on a manufacturing rescheduling framework, "Automation in Construction" 2009, no. 18 (2009), p. 715-723.
  • Pfeiffer A., Kadar B., Monostori L., Stability-oriented evaluation of rescheduling strategies by using simulation, "Computers in Industry" 2007, no. 58, p. 630-643.
  • Rahman M., Iliopoulos C., Lee I., Mohamed M., Smyth W., Finding Patterns with Variable Length Gaps or Don't Cares, "Computing and Combinatorics, Lecture Notes in Computer Science" 2006, Volume 4112, p. 146-155.
  • Vieira G., Herrmann J., Lin E., Rescheduling manufacturing systems: a framework of strategies, policies and methods, "Journal of Scheduling" 2003, no. 6, p. 39-62.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171218367

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.