Wyniki wyszukiwania - BazTech

1

Teoria szeregowania zadań a metody sprzężeń czasowych

Hejducki Z., Podolski M.

Materiały Budowlane

|

2016

|

nr 6

20--21

PL

W artykule przedstawiono związki metod sprzężeń czasowych (Time Couplings Methods – TCM) z zagadnieniami teorii szeregowania zadań. Podano deterministyczny model optymalizacyjny TCM, które są szczególnymi odpowiednikami systemu pracy potokowej w budownictwie. Przedstawiono zakres zagadnień poruszanych w ramach teorii szeregowania zadań i powiązania ich z TCM.

EN

This paper presents the relationships between Time Couplings Methods (TCM) and the job scheduling theory problems. There are given the deterministic optimisation model of TCM, which are the equivalents of flow work system in civil engineering. The paper presents range of issues raised in the job scheduling theory and its connections with TCM.

2

Matematyczny model usuwania przestojów pracy brygad w przypadku potokowej metody organizacji pracy

Krzemiński M.

Materiały Budowlane

|

2016

|

nr 6

27--28

PL

W artykule zaprezentowano nowy model minimalizacji przestojów brygad roboczych. Model dedykowany jest harmonogramom budowlanym wykonanym przy założeniu, że prace organizowane będą zgodnie z metodą potokową. Taki rodzaj harmonogramów pojawia się w budownictwie w przypadkach obiektów, które trzeba podzielić na działki robocze i zakłada się, że na działkach wykonywane będą kolejne procesy robocze zorganizowane zgodnie z założeniami technologicznymi. Przedstawiono również prosty przykład zastosowania nowo opracowanego modelu.

EN

The article presents a newly developed model for minimising construction team downtime. The model is designed specifically for construction schedules created with the assumption that the work will be organised in accordance with the Linear Scheduling Method (LSM). Such schedules are utilised in the construction industry in cases of structures that can or should be subdivided and it is expected that the subsequent work processes carried out on the subdivisions will be organised in accordance with the technological assumptions.The example of use was also presented.

3

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.