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

• Autorzy: Helena Gaspars

Warianty tytułu

A conception of a new algorithm for the project time-cost analysis

• Języki publikacji: PL

Abstrakty

Autorka pracy nawiązuje do swojego poprzedniego opracowania, w którym pokazano, że algorytm CPM-COST nie zawsze prowadzi do rozwiązania optymalnego. Celem niniejszej pracy jest zaproponowanie nowej metody, która między innymi tym różni się od tradycyjnego podejścia, iż zakłada się konieczność rozpatrywania, w procesie skracania czasu realizacji przedsięwzięcia, wszystkich ścieżek niedopuszczalnych, czyli dróg, których czas trwania przekracza dyrektywny czas realizacji całego przedsięwzięcia. Przedstawioną procedurę porównano z innymi istniejącymi metodami, stosowanymi w analizie czasowo-kosztowej przedsięwzięć. (abstrakt oryginalny)

EN

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. (original abstract)

Słowa kluczowe

PL

Analiza kosztów; Koszty; Algorytmy

EN

Cost analysis; Costs; Algorithms

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2006
• Numer: nr 3-4
• Strony: 5--27

Twórcy

autor

Helena Gaspars

Bibliografia

• [1] ABRAMOV S.A., MARINICZEW M.L., POLJAKOW P.D., Setiewyje metody planirowanija i uprawlenija, Sowietskoje Radio, Moskwa 1966.
• [2] ABDELSALAM H.M., BAO H.P., Solving the Project Time-Cost Trade-Off Problem through an Integrated Engineering-Computation Environment, Proceedings of the Eleventh Annual Conference of the Production and Operations Management Society, POM-2000, April 1–4, San Antonio, Texas 2000.
• [3] BLADOWSKI S., Metody sieciowe w planowaniu i organizacji pracy, PWE, Warszawa 1970.
• [4] BRANDENBURG H., Zarządzanie projektami, Wydawnictwo Akademii Ekonomicznej w Katowicach, 2002.
• [5] BUTCHER W.S., Dynamic program for project cost-time curves, Proceedings ASCE, 1967, 93(CO1).
• [6] CZERWIŃSKI Z., Moje zmagania z ekonomią, Wydawnictwo Akademii Ekonomicznej w Poznaniu, 2002.
• [7] DE P., DUNNE E.J., GHOSH J.B., WELLS C.E., Complexity of the discrete time-cost trade-off problem for project networks, Operations Research, 1997, 45, s. 302–306.
• [8] ELMAGRAPHY S.E., SALEM A., Optimal linear approximation in project compression, IIE Transactions, 1984, 16(4), s. 339–347.
• [9] FALK J.E., HOROWITZ J.L., Critical path problems with concave cost-time curves, Management Science, 1972, 19, s. 446–455.
• [10] FONDHAL J.W., A Non-Computer Approach to the Critical Path Method for the Construction Industry, Stanford University, Stanford 1961.
• [11] FORD L.R., FULKERSON D.R, Przepływy w sieciach, tłum. M. Wycech-Łosiowa, PWN, Warszawa 1969.
• [12] FULKERSON D.R., A network flow computation for project cost curves, Management Science, 1961, 7(2), s. 167–178.
• [13] FUSEK A., NOWAK K., PODLESKI H., Analiza drogi krytycznej (CPM i PERT). Instrukcja programowana, PWE, Warszawa 1967.
• [14] GASPARS H., Analiza czasowo-kosztowa (CPM-COST). Algorytm a model optymalizacyjny, Badania Operacyjne i Decyzje, 2006, nr 1, s. 5–19.
• [15] GEDYMIN O., Metody optymalizacji w planowaniu sieciowym, PWN, Warszawa 1974.
• [16] GOLDBERG A., TARJAN R.E., A new approach to the maximum flow problem, J. Assoc. Comput. Mach., 1988, 35, s. 921–940.
• [17] GOODMAN L.J., LOVE R.N., Project Planning and Management. An integrated Approach, Pergamon Press, New York 1980.
• [18] GOYAL S.K., A note on „A simple CPM time-cost tradeoff algorithm”, Management Science, 1975, 21(6), s. 718–722.
• [19] GUZIK B. (red.), Ekonometria i badania operacyjne, MD 51, AE, Poznań 1999.
• [20] HARVEY R.T., PATTERSON J.H., An implicit enumeration algorithm for the time/cost trade-off problem in project network analysis, Found. Control Engineering, 1979, 4, s. 107–117.
• [21] HINDELANG T.J., MUTH J.F., A dynamic programming algorithm for Decision CPM networks, Operations Research, 1979, 27(2), s. 225–241.
• [22] ICMELI O., ERENGUC S.S., ZAPPE C.J., Project Scheduling Problems: A Survey, International Journal of Operations and Production Management, 1993, 13(11), s. 80–91.
• [23] IDŹKIEWICZ A.Z., PERT. Metody analizy sieciowej, PWN, Warszawa 1967.
• [24] IGNASIAK E., Programowanie sieciowe, PWE, Warszawa 1972.
• [25] KELLEY J.E., Critical path planning and scheduling: mathematical basis, Operations Research, 1961, 9(3), s. 296–320.
• [26] KOPAŃSKA-BRÓDKA D., Wprowadzenie do badań operacyjnych, wyd. II popr., Wydawnictwo Akademii Ekonomicznej w Katowicach, 1998.
• [27] KUKUŁA K., JĘDRZEJCZYK Z., SKRZYPEK J., WALKOSZ A., Badania operacyjne w przykładach i zadaniach, PWN, Warszawa 1996.
• [28] LAMBERSON L.R., HOCKING R.R., Optimum time compression in project scheduling, Management Science, 1970, 16(10), s. 597–606.
• [29] LEVY F.K., THOMPSON G.L., WIEST J.D., The ABC’s of Critical Path Scheduling, Harvard Business Review, 1963, 41, s. 98–108.
• [30] LIU L., BURNS S.A., FENG C.-W., Construction time-cost tradeoff analysis using LP/IP hybrid method, Journal of Construction Engineering and Management, 1995, 121(4), s. 446–453.
• [31] LOCK D., Podstawy zarządzania projektami, tłum. M. Ciszewska, M. Sosnowski, PWE, Warszawa 2003.
• [32]MEYER W.L., SHAFFER L.R., Extensions of the Critical Path Method Through the Application of Integer Programming, Department of Civil Engineering, University of Illinois, 1963.
• [33]MODER J.J., PHILLIPS C.R., Project Management with CPM and PERT, Reinhold Publishing Corporation, New York 1964.
• [34]MÖHRING R.H., SCHULZ A.S., STORK F., UETZ M., On project scheduling with irregular starting time costs, Operations Research Letters, 2001, 28, s. 149–154.
• [35]MOUSSOURAKIS J., HAKSEVER C., Flexible Model for Time/Cost Tradeoff Problem, Journal of Construction Engineering and Management, 2004, s. 307–314.
• [36] PANAGIOTAKOPOULOS D., A CPM time-cost computational algorithm for arbitrary activity cost functions, INFOR, 1977, 15(2), s. 183–195.
• [37] PHILLIPS J., Zarządzanie projektami IT. Poznaj najskuteczniejsze metody zarządzania przedsięwzięciami informatycznymi, tłum. M. Lipa, P. Pilch, M. Szczepaniak, Helion, Gliwice 2005.
• [38] PHILLIPS S.J., DESSOUKY M.I., Solving the Time/Cost Tradeoff Problem using the Minimum Cut Concept, Management Science, 1977, 24(4), s. 393–400.
• [39] PRAGER W., A structural method of computing project cost polygons, Management Science, 1963, 9(3), s. 394–404.
• [40] ROBINSON D.R., A dynamic programming solution to cost-time tradeoff for CPM, Management Science, 1975, 22(2), s. 158–166.
• [41] SIEMENS N., A simple CPM time-cost tradeoff algorithm, Management Science, 1971, 17(6), s. 354–363.
• [42] SIEMENS N., GOODING C., Reducing project duration at minimum cost: a time/cost trade-off algorithm, OMEGA, 1975, 3, s. 569–581.
• [43] SKUTELLA M., Approximation algorithms for the discrete time-cost tradeoff problem, Mathematics of Operations Research, 1998, 23(4), s. 909–928.
• [44] TROCKI M., GRUCZA B., OGONEK K., Zarządzanie projektami, PWE, Warszawa 2003.
• [45] TRZASKALIK T., Modelowanie optymalizacyjne, Absolwent, Łódź 2000.
• [46] TUFEKCI S., A Flow-preserving Algorithm for the Time-Cost Trade-Off Problem, AIII Transactions, 1982, 2(3), s. 109–113.
• [47] VANHOUCKE M., New computational results for the discrete time/cost trade-off problem with timeswitch constraints, Vlerick Working Papers, 2002, 18, s. 3–33.
• [48]WATERS D., A practical introduction to management science, II ed., Addison-Wesley Longman, 1998.
• [49] WYSOCKI R.K., MCGARY R., Efektywne zarządzanie projektami, wyd. III, tłum. T. Rychoń, M. Szolc, Helion, Gliwice 2005.