Wyniki wyszukiwania - BazTech

1

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

EN

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.

2

Procedury wstępnego wyboru wykonawców w transportowych projektach infrastrukturalnych

Nowak P., Rosłon J.

Autobusy : technika, eksploatacja, systemy transportowe

|

2013

|

R. 14, nr 3

1767-1776

PL

W referacie autorzy przedstawiają problemy związane z wyborem wykonawców transportowych przedsięwzięć inwestycyjnych w budownictwie oraz sposoby jakie inwestor może zastosować w czasie takiego wyboru. Zaprezentowane zostały różne modele kwalifikacji wstępnej wykonawców i wyboru składanych przez nich ofert. Referat zawiera porównanie modeli wyboru wykonawców.

EN

In the paper authors present problems related to the contractor selection in construction infrastructure projects in transport and the ways in which the investor can choose them. Various models have been presented for contractor prequalification. Models were compared and assessed with use of selected criteria.

3

Metoda projektowania struktury systemu wykonawczego przedsięwzięcia budowlanego z zastosowaniem algorytmu ewolucyjnego

Jaśkowski P.

Budownictwo i Architektura

|

2008

|

vol. 2, nr 1

19-36

PL

W artykule podjęto problem projektowania struktury systemu wykonawczego przy harmonogramowaniu realizacji przedsięwzięcia budowlanego typu "kompleks operacji". System ten złożony jest z niejednorodnych jednostek operacyjnych generalnego wykonawcy oraz kooperujących jednostek zewnętrznych - podwykonawców. Tworzą oni tymczasową organizację. Jej struktura zmienia się w czasie zgodnie z harmonogramem realizacji przedsięwzięcia. Autor dokonał identyfikacji modelu i formalizacji matematycznej problemu projektowania struktury systemu wykonawczego przedsięwzięcia budowlanego. Proces doboru wykonawców (elementów systemu) opisano jako problem optymalizacji trójkryterialnej harmonogramu. Ocena możliwych wariantów budowy struktury systemu wykonawczego dokonywana jest przy zastosowaniu kryteriów decydujących o efektywności przedsięwzięcia i działalności generalnego wykonawcy (minimalizacja czasu i kosztu realizacji oraz kosztu robót zleconych podwykonawcom). Do rozwiązania analizowanego problemu opracowano metodę wykorzystującą podejście metaheurystyczne. W tym celu zaadaptowano algorytm ewolucyjny (wykorzystujący procesy stochastyczne) do rozwiązywania zagadnień trójkryterialnej optymalizacji harmonogramów w warunkach deterministycznych oraz opracowano heurystyczny algorytm rozdziału ograniczonej i zmiennej w czasie liczby jednostek zasobów i wykonawców. Rozwiązania generowane są z wykorzystaniem funkcji skalaryzującej osiągnięcia celów optymalizacji, bazującej na metryce Czebyszewa. Wybór rozwiązania końcowego może być dokonany poprzez analizę przybliżenia całego zbioru rozwiązań niezdominowanych (na podstawie preferencji globalnych decydenta) lub z wykorzystaniem ineraktywnej metody Steuera.

EN

The paper discusses the problem of designing a construction project's organisation structure at the operating level, where tasks and processes are of "complex of operations" type. Such a system includes heterogeneous operating units (crews, teams) of a general contractor and cooperating external ones - subcontractors, that create a temporary organisation. Its structure changes according to the project schedule as the project advances. The author identified the problem of designing a construction project operating system structure from the point of a general contractor, built the system's model and formalised it mathematically. The contractor selection process (i.e. the selection of the system's elements) is described as the problem of triple-criteria optimisation of the schedule. The assessment of possible variants of the system's structure is made according the criteria crucial for the project's efficiency and the general contractor's objectives (i.e. minimisation of project duration and cost, and keeping subcontracting to minimum - as the general contractor is assumed to be interested in making full use of their own resources). To solve the problem, a method that uses metaheuristic approach has been worked out. An evolutionary algorithm (using stochastic processes) was adapted for solving the triple-criteria schedule optimisation problem in deterministic conditions. The author developed also a heuristic algorithm to allocate limited resources of variable availability. The solutions are generated by means of an achievement scalarising function, which is based on Tchebycheff utility function. The selection of final solution can be done by analysing the approximation of whole set of non-dominated solutions on the basis of total decision maker's preferences, or by means of Steuer's interactive method.