W artykule przedstawiono problematykę harmonogramowania budowlanych przedsięwzięć wieloobiektowych z uwzględnieniem efektu uczenia. Efekt ten pojawia się podczas wykonywania robót jednego rodzaju w wielu obiektach budowlanych. Doprowadza to do istotnego skrócenia czasu trwania przedsięwzięcia. W prezentowanym modelu przedsięwzięcia istnieje problem poszukiwania optymalnej kolejności wykonywania obiektów, która minimalizuje czas trwania przedsięwzięcia. W artykule zagadnienie to z powodzeniem rozwiązano za pomocą metaheurystycznego algorytmu symulowanego wyżarzania i zilustrowano przykładem praktycznym.
EN
The article presents the issues of scheduling multiunit construction projects, taking into account the learning effect. This effect occurs when one type of the activity is carried out in many building units. This leads to a significant reduction in the duration of the project. In the presented model of the project, there is a problem of searching for the optimal order of execution of the units, which minimizes the duration of the project. In this article, this problem was successfully solved using a metaheuristic simulated annealing algorithm and illustrated by a case study.
The paper presents a method of priority scheduling that is useful during the planning of multiple-structure construction projects. This approach is an extension of the concept of interactive scheduling. In priority scheduling, it is the planner that can determine how important each of the technological and organisational constraints are to them. A planner's preferences can be defined through developing a ranking list that defines which constraints are the most important, and those whose completion can come second. The planner will be able to model the constraints that appear at a construction site more flexibly. The article presents a general linear programming model of the planning of multiple-structure construction projects, as well as various values of each of the parameters that allow us to obtain different planning effects. The proposed model has been implemented in a computer program and its effectiveness has been presented on a calculation example.
PL
Powstało wiele metod planowania budowlanych przedsięwzięć wieloobiektowych (LOB, HVLS, RSM i inne), jednak tylko metoda sprzężeń czasowych (TCM) uwzględnia ograniczenia technologiczne i organizacyjne występujące podczas realizacji budowy. W artykule przedstawiono metodę harmonogramowania priorytetowego opartego na metodzie TCM, która jest rozszerzeniem koncepcji harmonogramowania interaktywnego. Proponowane w niniejszym artykule podejście zakłada, że to planista może określić swoje preferencje co do sprzężeń czasowych. Sprzężenia czasowe będą odwzorowaniem ograniczeń technologicznych i organizacyjnych występujących przy realizacji przedsięwzięcia wieloobiektowego. Planista może uszeregować sprzężenia czasowe wskazując, które z nich są priorytetowe i ich dotrzymanie musi być spełnione, a które sprzężenia są drugorzędne i ich spełnienie ma mniejsze znaczenie. Pozwoli to planiście na bardziej elastyczne planowanie realizacji przedsięwzić wieloobiektowych. W artykule przedstawiono model programowania liniowego (zwany modelem A), realizującego koncepcje harmonogramowania priorytetowego. W modelu uwzględniono zarówno terminy najwcześniejsze, najpóźniejsze jak i zapas czasu prac. Stworzono różne typy modeli A.1-A8. Każdy typ modelu ma odpowiadające mu wartości wag, których zastosowanie pozwala określić preferencje technologiczno-organizacyjne planisty. Modele A.1-A.8 pozwalają modelować takie sytuacje planistyczne jak: brak ograniczeń (model CPM); ciągłość pracy brygad; ciągłość pracy na obiektach roboczych; ciągłość pracy dla wybranej brygady i wybranego obiektu; praca jednej brygady na kilku obiektach; praca wielu brygad na jednym obiekcie; praca jednej brygady na kilku obiektach oraz praca wielu brygad na jednym obiekcie; harmonogramowanie priorytetowe. Model został zaimplementowany w języku programowania Python i umieszczony w serwisie GitHub. Działanie modelu zostało również sprawdzone na przykładzie obliczeniowym. W celu zaprezentowania działania przedstawionych modeli przyjęto realizację składającą się z 3 obiektów. Na każdym obiekcie mają zostać zrealizowane 4 rodzaje prac. Czas trwania poszczególnych prac jest znany. Dla takiego przykładu zostały przeliczone wszystkie typy modeli A.1-A.8. Dla Modeli A.8a i A.8b zostały przedstawione szczegółowe rozwiązania. Zaprezentowany model okazał się przydatny przy planowaniu budowlanych przedsięwzięć wieloobiektowych. Harmonogramowanie priorytetowe jest nowatorskim podejściem do planowania realizacji przedsięwzięć wieloobiektowych dzięki któremu można uwzględnić w swobodny sposób preferencje planisty odnośnie ograniczeń technologicznych i organizacyjnych występujące na budowie.
This paper presents a model of scheduling of multi unit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works' execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors' work in the construction project.
PL
Ze względu na możliwości planowania przedsięwzięcia budowlane można podzielić na dwa podstawowe rodzaje: przedsięwzięcia typu „kompleks operacji” oraz takie, które mogą być zorganizowane zgodnie z zasadami metody pracy równomiernej, czyli w systemie pracy potokowej [3]. W systemach pracy potokowej najczęściej rozważanym kryterium optymalizacji harmonogramów przedsięwzięć realizowanych w tym systemie jest czas trwania całego przedsięwzięcia [1, 5, 6]. W referacie przedstawiony jest model systemu pracy potokowej, w którym są uwzględnione koszty realizacji robót w przedsięwzięciu, co będzie prowadzić do rozwiązywania zagadnienia optymalizacji dyskretnej z zależnością czas/koszt. Dla rozpatrywanego w referacie modelu zakłada się przyjęcie sytuacji deterministycznej. Zakłada się, że każdy rodzaj robót można wykonać na maksymalnie trzy sposoby przyjmując dla każdego sposobu czas trwania i koszt realizacji roboty. Zagadnienie wyboru zasobów sprowadza się do wyboru sposobu wykonania robót w przedsięwzięciu. W modelu przedsięwzięcia można wyróżnić problem optymalizacyjny, w którym można zawarte są dwie, oddzielne zmienne decyzyjne. Pierwsza z nich to kolejność realizacji obiektów (działek roboczych), która jest reprezentowana przez permutację o długości równej liczbie obiektów. Druga z nich to macierz numerów sposobów realizacji robót (od 1 do 3) o wymiarach równych liczbie robót i liczbie obiektów w przedsięwzięciu. Problem optymalizacyjny w modelu jest zadaniem optymalizacji jednokryterialnej, które będzie polegało na minimalizacji kosztu całego przedsięwzięcia przy założonym ograniczeniu dotyczącym terminu jego realizacji. Rozpatrywany model systemu pracy potokowej jest NP-trudnym zagadnieniem optymalizacyjnym i wykorzystuje założenia permutacyjnego problemu przepływowego z kryterium czasu wykonywania wszystkich zadań (problem FP ǀǀ Cmax), który jest rozważany w teorii szeregowania zadań. W związku z istnieniem dwóch różnych zmiennych decyzyjnych dla rozwiązania zadania optymalizacyjnego w przedstawionym modelu proponuje się opracowany przez autora referatu algorytm, który wykorzystuje metaheurystykę symulowanego wyżarzania [2, 4]. Algorytm ten ma na celu przeszukanie przestrzeni rozwiązań zawartych w n! możliwych harmonogramów, rozwiązując dla znalezionej permutacji zadanie minimalizacji kosztu całego przedsięwzięcia. W referacie podano przykład obliczeniowy optymalizacji harmonogramu przedsięwzięcia budowlanego polegającego na realizacji grupy budynków mieszkalnych. Przedstawiony model przedsięwzięcia wieloobiektowego może znaleźć zastosowanie podczas ustalania optymalnego harmonogramu pracy podwykonawców firm budowlanych przy zastosowaniu potokowego systemu pracy.
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ć.