Harmonogramowanie robót budowlanych z zastosowaniem algorytmu Tabu Search z rozmytymi czasami wykonania zadań

• Autorzy: Rogalska M. , Bożejko W. , Hejducki Z. , Wodecki M.

Warianty tytułu

EN

Scheduling of construction works using a tabu search algorithm with fuzzy task completion times

• Języki publikacji: PL

Abstrakty

PL

Praca ta stanowi kontynuację studiów różnych autorów nad zagadnieniami związanymi z uwzględnieniem niepewności w harmonogramowaniu robót budowlanych. Jednym ze sposobów reprezentowania niepewności jest zastosowanie elementów teorii zbiorów rozmytych, umożliwiających oszacowanie czasów wykonania prac oraz cyklu realizacji kompleksu robót.

EN

This paper continues the authors' work on issues relating to taking account of uncertainties in the scheduling of construction works. One way of representing uncertainty is to use elements of the theory of fuzzy sets, which make it possible to estimate work completion times and the execution cycle for a comprehensive series of works.

Słowa kluczowe

PL

inwestycja budowlana; proces budowlany; harmonogram robót; niepewność; czas wykonania zadań; czas rozmyty; algorytm tabu search

EN

construction project; construction process; schedule of works; uncertainty; task execution time; fuzzy time; tabu search algorithm

• Wydawca: Fundacja Polskiego Związku Inżynierów i Techników Budownictwa
• Czasopismo: Przegląd Budowlany
• Rocznik: 2009
• Tom: R. 80, nr 7-8
• Strony: 76--80
• Opis fizyczny: Bibliogr. 21 poz., il.

Twórcy

autor

Rogalska M.

autor

Bożejko W.

autor

Hejducki Z.

autor

Wodecki M.

• Politechnika Lubelska

Bibliografia

• [1] Bożejko W., Wodecki M., Algorytmy tabu search z rozmytymi danymi, Komputerowo Zintegrowane Zarządzanie, WNT. Warszawa, 2001, 95-103
• [2] Bożejko W., Wodecki M., Modelowanie niepewności w pewnym problemie szeregowania zadań, Zeszyty Naukowe Politechniki Śląskiej. AUTOMATYKA, t. 5, z. 1/2, 2001, 103-112
• [3] Bożejko W., Wodecki M., Stabilność metaheurystyk dla wybranych problemów szeregowania zadań, Komputerowo Zintegrowane Zarządzanie, WNT, Warszawa, 2001, 85-94
• [4] Bożejko W., Hejducki Z., Wodecki M., Harmonogramowanie kompleksu robót budowlanych w warunkach niepewności. Komputerowo Zintegrowane Zarządzanie, PTZP Opole 2008, TI, 109-118
• [5] Dubois D., Prade H., Operations on fuzzy numbers, International Journal System Science, vol. 9, 1978, 613-626
• [6] Garey M. R., Johnson D. S., Seti R., The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research, 1, 1976, 117-129
• [7] Grabowski J., Pempera J., New block properties for the permutation flow-shop problem with application in TS, Journal of Operational Research Society, 52, 2001, 210-220
• [8] Grabowski J., Wodecki M., A new local search algorithm for the flow shop problem, Computers & Operations Research, 31, 2004, 1891-1909
• [9] Hapke M., Programowanie sieciowe w warunkach niepewności, Zeszyty Naukowe Politechniki Śląskiej, AUTOMATYKA, z. 117, 1996, 47-56
• [10] Hapke M., Jaszkiewicz A., Słowiński R., Rozmyte podejście do wielokryterialnego programowania w warunkach niepewności, Zeszyty Naukowe Politechniki Śląskiej, AUTOMATYKA, z. 123, 1998, 155-167
• [11] Hejducki Z., Rogalska M., Metody sprzężeń czasowych TCM, Przegląd Budowlany, 2, 2005, 38-45
• [12] Iscibuchi H., Yamamoto N., Misaki S. and Tanaka H., Local Search Algorithms for Flow Shop Scheduling with Fuzzy Due-Dates, International Journal of Production Economics, 33, 1994, 53-66
• [13] Ishii H.: Fuzzy combinatorial optimization, Japanese Journal of Fuzzy Theory and Systems, Vol. 4, no. 1, 1992
• [14] Navaz M., Enscore E.E., Ham I, A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem, OMEGA, 11/1, 1983, 91-95
• [15] Nowicki E., Smutnicki C., A fast tabu search algorithm for the permutation flow-shop problem, European Journal of Operational Research, 91, 1996, 160-175
• [16] Pinedo M., Scheduling: Theory, Algorithms, and Systems, Prentice Hall, 1995
• [17] Prade H., Using fuzzy set theory in a scheduling problem, Fuzzy Sets and Systems, 2, 1979, 153-165
• [18] Mrozowicz J., Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe DWE, Wrocław 1997
• [19] Righter R., „Stochastic Scheduling”, in Stochastic Orders, M. Shaked and Shandhkumar (eds.), Academic Press, San Diego, 1994
• [20] Podolski M., Analiza nowych zastosowań teorii szeregowania zadań w organizacji robot budowlanych. Praca doktorska. Wroclaw 2008
• [21] Rogalska M., Bożejko W., Hejducki Z., Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling, Automation in Construction, Elsevier, 2008, V18/1, 24-31