Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: multi unit project

Sortuj według:

Ogranicz wyniki do:

Efekt uczenia w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych z zastosowaniem algorytmu symulowanego wyżarzania

Podolski Michał

Przegląd Budowlany

2023

R. 94, nr 1-2

103--107

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.

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.

Scheduling of job resources in multiunit projects with the use of time/cost criteria

Podolski M.

Archives of Civil Engineering

2016

Vol. 62, nr 1

143--158

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.

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.