Harmonogramowanie powtarzalnych procesów budowlanych z zastosowaniem algorytmu rojowego

• Autorzy: Tomczak Michał , Jaśkowski Piotr

Warianty tytułu

EN

Scheduling repetitive construction processes using a swarm algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule zaproponowano metodę optymalizacji trójkryterialnej harmonogramów powtarzalnych procesów budowlanych. Ze względu na trudności w projektowaniu realizacji tego typu przedsięwzięć z wykorzystaniem klasycznych narzędzi i metod zaproponowano wykorzystanie algorytmów rojowych do znajdowania niezdominowanych rozwiązań problemu. Zaprezentowano także przykład zastosowania algorytmu optymalizacji rojem cząstek do opracowania harmonogramu realizacji powtarzalnych procesów budowlanych i doboru brygad roboczych w celu minimalizacji czasu realizacji przedsięwzięcia i poszczególnych obiektów lub działek roboczych oraz przestojów w pracy brygad.

EN

This paper proposes a method for tri-criteria optimization of schedules of repetitive construction processes. Due to the difficulties in designing the implementation of such projects using classical tools and methods, the use of swarm algorithms for finding non-dominated solutions to the problem was proposed. An example of the application of the particle swarm optimization algorithm to the development of a schedule for the realization of repetitive construction processes and the selection of work crews in order to minimize the execution time of the project and individual objects or work units as well as downtime in the work crews is also presented.

Słowa kluczowe

PL

proces budowlany; harmonogramowanie; przedsięwzięcie budowlane; proces powtarzalny; algorytm rojowy

EN

construction process; scheduling; construction project; repetitive process; swarm algorithm

• Wydawca: Fundacja Polskiego Związku Inżynierów i Techników Budownictwa
• Czasopismo: Przegląd Budowlany
• Rocznik: 2021
• Tom: R. 92, nr 7-8
• Strony: 45--49
• Opis fizyczny: Bibliogr. 36 poz., il., tab.

Twórcy

autor

Tomczak Michał

• Wydział Budownictwa i Architektury, Politechnika Lubelska

autor

Jaśkowski Piotr

• Wydział Budownictwa i Architektury, Politechnika Lubelska

Bibliografia

• [1] Tomczak M., Jaśkowski P., The method of scheduling construction projects increasing the use of resources of the general contractor, Juozapaitis A., Daniūnas A., Juknevičius L. (Eds.), Vilnius Gediminas Technical University, 2019
• [2] Hegazy T., Abdel-Monem M., Saad D.A., Framework for enhanced progress tracking and control of linear projects. Engineering, Construction and Architectural Management 21(1), str. 94-110
• [3] Zou X., Zhang L., A constraint programming approach for scheduling repetitive projects with atypical activities considering soft logic, Automation in Construction 109
• [4] Tomczak M., Jaśkowski P., New approach to improve general contractor crew’s work continuity in repetitive construction projects. Journal of Construction Engineering and Management 146 (5), 04020043
• [5] Tomczak M., Modeling of the harmonization method for executing a multi-unit construction project. Open Engineering 9 (1), str. 282–291
• [6] Su Y., Lucko G., Linear scheduling with multiple crews based on line-of-balance and productivity scheduling method with singularity functions, Automation in Construction 70, str. 38-50
• [7] Harmelink D. J., Rowings J. E., Linear scheduling model: Development of controlling activity path, Journal of Construction Engineering and Management 124(4), str. 263-268
• [8] Harris R. B., Ioannou P. G., Scheduling projects with repeating activities. Journal of Construction Engineering and Management 124(4), str. 269-278
• [9] Lee D., Kim D.-S., Kim G.-H., Kim S., Time reduction effect of the enhanced TACT method for high-rise residential buildings, Journal of Civil Engineering and Management 22(7), str. 944-953
• [10] Michalewicz Z., Fogel D. B., Jak to rozwiązać czyli nowoczesna heurystyka, Wydawnictwa Naukowo-Techniczne, Warszawa
• [11] Tran D. H., Optimizing time-cost in generalized construction projects using multiple-objective social group optimization and multi-criteria decision-making methods. Engineering, Construction and Architectural Management
• [12] Bakry I., Moselhi O., Zayed T., Optimized acceleration of repetitive construction projects. Automation in construction 39, str. 145-151
• [13] Kwiecień J., Algorytmy stadne w rozwiązywaniu wybranych zagadnień optymalizacji dyskretnej i kombinatorycznej, Wydawnictwa AGH, Kraków
• [14] Zhang S., Lee C. K. M., Chan H. K., Choy K. L., Wu Z., Swarm intelligence applied in green Logistics: A literature review. Engineering Applications of Artificial Intelligence 27
• [15] Ipsilandis P. G., Multiobjective linear programming model for scheduling linear repetitive projects, Journal of Construction Engineering and Management 133(6), str. 417-424
• [16] Jaśkowski P., Tomczak M., Problem minimalizacji przestojów w pracy brygad generalnego wykonawcy w harmonogramowaniu przedsięwzięć budowlanych, Przegląd Naukowy, Inżynieria i Kształtowanie Środowiska 26(2), str.193-201
• [17] Bakry I., Moselhi O., Zayed T., Optimized scheduling and buffering of repetitive construction projects under uncertainty. Engineering, Construction and Architectural Management 23(6), 782-800
• [18] Huang Y., Zou X., Zhang L., Genetic algorithm-based method for the deadline problem in repetitive construction projects considering soft logic. Journal of Management in Engineering 32(4), 04016002
• [19] Altuwaim A., El-Rayes K., Optimizing the Scheduling of Repetitive Construction to Minimize Interruption Cost. Journal of Construction Engineering and Management 144(7), 04018051
• [20] Duffy G. A., Oberlender G. D., Seok Jeong D. H., Linear scheduling model with varying production rates, Journal of Construction Engineering and Management 137(8), str. 574-582
• [21] Tran D.-H., Chou J.-S., Luong D.-L., Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. Journal of Civil Engineering and Management 25(4), str. 322-339
• [22] Maravas A., Pantouvakis J. P., Fuzzy repetitive scheduling method for projects with repeating activities, Journal of Construction Engineering and Management 137(7), str. 561-564
• [23] Yoon J., & Yu I., Estimating normal duration of renovation for multistory apartment building considering extension-type renovation projects. Journal of Civil Engineering and Management 25(2), str. 156-167
• [24] Radziszewska-Zielina E. & Sroka B., Planning repetitive construction projects considering technological constraints, Open Engineering 8(1), str. 500-505
• [25] Jaśkowski P., Biruk S., Minimizing the Duration of Repetitive Construction Processes with Work Continuity Constraints, Computation 7(1), 14
• [26] Dolabi H.R.Z., Afshar A., Abbasnia R., CPM/LOB scheduling method for project deadline constraint satisfaction. Automation in Construction 48, str. 107-118
• [27] Podolski M., Sroka B., Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm. Journal of Civil Engineering and Management 25(8), str. 848-857
• [28] Zou X., Fang S. C., Huang Y. S., Zhang L. H., Mixed-integer linear programming approach for scheduling repetitive projects with time-cost trade-off consideration, Journal of Computing in Civil Engineering 31(3), 06016003
• [29] Lucko G., Alves T. D. C., Angelim V. L., Challenges and opportunities for productivity improvement studies in linear, repetitive, and location-based scheduling. Construction Management and Economics 32(6), str. 575-594
• [30] Moreno F., Orozco F., Rojas O., Senior B., Poshdar M., Forcael E., A Fixed Start Scheduling Approach for Repetitive Construction Projects, KSCE Journal of Civil Engineering 24, str. 1671-1682
• [31] Lucko G., Araújo L.G., Cates G.R., Slip chart-inspired project schedule diagramming: origins, buffers, and extension to linear schedules, Journal of Construction Engineering and Management 142(5), 04015101
• [32] Sroka B., Rosłon J., Podolski M., Bożejko W., Burduk A., Wodecki M.: Profit optimization for multi-mode repetitive construction project with cash flows using metaheuristics. Archives of Civil and Mechanical Engineering 21(2), str. 1-17
• [33] Tran D. H., Chou J. S., Luong D. L., Optimizing non-unit repetitive project resource and scheduling by evolutionary algorithms, Operational Research, 1-27
• [34] Wang T., Abdallah, M., Clevenger C., Monghasemi S., Time-cost-quality trade-off analysis for planning construction projects. Engineering, Construction and Architectural Management 28(1), str. 82-100
• [35] Szczepanik M., Algorytmy rojowe w optymalizacji układów mechanicznych, Wydawnictwo Politechniki Śląskiej, Gliwice
• [36] Tomczak M., Metoda wykonania procesów wieloobiektowego przedsięwzięcia budowlanego, Wydawnictwo Politechniki Lubelskiej, Lublin

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).