Metoda wyznaczania ścieżki krytycznej przedsięwzięć z rozmytymi czasami realizacji zadań

• Autorzy: Barbara Gładysz

Warianty tytułu

A Method for Finding Critical Path in a Project With Fuzzy Tasks Durations

• Języki publikacji: PL

Abstrakty

Czasy realizacji zadań są z natury swej niedeterministyczne. W literaturze obok probabilistycznej analizy przedsięwzięć PERT rozwijana jest analiza przedsięwzięć wykorzystująca aparat rozmytych liczb przedziałowych. W artykule przedstawiono krytyczną analizę metod proponowanych w tym zakresie w literaturze. W niniejszej pracy do analizy czasowej sieci zaimplementowano teorię możliwości. Przyjęto, że czasy wykonania zadań są zmiennymi rozmytymi. W zaproponowanej metodzie analizy czasowej sieci wyznacza się ścieżkę zadań, dla której możliwość, że jest ona ścieżką krytyczną, jest maksymalna. Najpewniejsze (możliwe w stopniu jeden) czasy realizacji zadań są podstawą konstrukcji harmonogramu przedsięwzięcia. Dla zbudowanego harmonogramu określa się możliwość, że poszczególne zadania przedsięwzięcia będą krytyczne. Przedstawiono przykład ilustrujący. (abstrakt oryginalny)

EN

Durations of tasks are nondeterministic in the nature. There are three concepts of time analysis of nondeterministic networks: probabilistic, interval and fuzzy ones. In the paper we assume that the durations of tasks are fuzzy variables. The method for finding the most possible critical path and measuring the criticality of tasks is presented. Compare with other fuzzy critical path analysis the proposed approach is simple and effective. An illustrative example is presented. (original abstract)

Słowa kluczowe

PL

Prawdopodobieństwo; Badania operacyjne; Analiza ścieżkowa

EN

Probability; Operations research; Path analysis

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
• Rocznik: 2011
• Numer: nr 238 Zastosowanie badań operacyjnych : zarządzanie projektami, decyzje finansowe, logistyka
• Strony: 25--33

Twórcy

autor

Barbara Gładysz

• Politechnika Wrocławska

Bibliografia

• Chanas S. [1988], Wybrane metody badań operacyjnych z rozmytymi parametrami, \"Prace Instytutu Organizacji i Zarządzania Politechniki Wrocławskiej\" nr 47, seria: Monografie 15.
• Chanas S., Zieliński P. [2001], Critical path analysis in the network with fuzzy activity times, \"Fuzzy Sets and Systems\", vol. 122, s. 195-204.
• Chen C.T., Huang S.F. [2007], Applying fuzzy method for measuring criticality in project network, \"Information Sciences\", vol. 177, s. 2448-2457.
• Chen S.M., Chang T.H. [2001], Finding Multiple possible critical path using fuzzy PERT, \"IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics\", vol. 31 (December), issue 6, s. 930-937.
• Chen S.P., Hsueh Y.J. [2008], A simple approach to fuzzy critical path analysis in project networks, \"Applied Mathematical Modelling\", vol. 32, s. 1289-1927.
• Dubois D., Prade H. [1988], Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press, New York.
• Dubois D., Fargier H., Fortin J. [2005], Computational methods for determining the latest starting times and floats of tasks in interval-valued activity networks, \"Journal of Intelligent Manufacturing\", vol. 16, s. 407-421.
• Hapke M., Słowiński R. [1996], Fuzzy priority heuristics for project scheduling, \"Fuzzy Sets and Systems\", vol. 83, issue 3, s. 291-299.
• Liang G.S., Han T.C. [2004], Fuzzy critical path for project network, \"Information and Management Sciences\", vol. 15, issue 4, s. 29-40.
• Pour N.S., Kheranmand M., Fallah M., Zeynali S. [2011], A new method for critical path mehod with fuzzy processing time, \"Management Sciences Letters\", vol. 1, s. 347-354.
• Shankar N.R., Saradhi B.P. [2011], Fuzzy critical path method in interval-valued activity networks, \"International Journal of Pure and Application Sciences and Technology\", vol. 3, issue 2, s. 72-79.
• Shankar N.R., Sireesha V., Rao B.B. [2010], An analytical method for finding critical path in a fuzzy project network, \"International Journal of Contemporary Mathematical Sciences\", vol. 5, issue 20, s. 953-962.
• Shankar N.R., Sireesha V., Rao K.S., Vani N. [2010], Fuzzy critical path method based on metric distance ranking of fuzzy numbers, \"International Journal of Mathematics Analysis\", vol. 4, no. 20, s. 995-1006.
• Shankar N.R., Sireesha V., Shiresha S., Madhuri K.U., Measuring Risk Element Criticality in a project network using trapezoidal fuzzy number method, \"Applied Mathematical Sciences\", vol. 5, issue 11, s. 529-539.
• Siresha V., Shankar N.R. [2010], A new approach to find total float time and critical path in fuzzy project network, \"International Journal of Engineering and Technology\", vol. 2, issue 4, s. 600- -609.
• Zadeh L.A. [1978], Fuzzy sets as a basis of theory of possibility, \"Fuzzy Sets and Systems\", vol. 1, s. 3-28.