Wyniki wyszukiwania - BazTech

1

Conctruction scheduling and stability of the resulting schedules

Krzemiński M.

Archives of Civil Engineering

|

2016

|

Vol. 62, nr 2

89--100

EN

The paper present the concept of stability assessing the of solutions which are construction schedules. Rank have been obtained through the use of task scheduling rules and the application of the KASS software. The aim of the work is the choice of the equivalent solution in terms of the total time of the project. The selected solution optimization task should be characterized by the highest resistance to harmful environmental risk factors. To asses the stability of schedule simulation technique was used.

PL

W artykule zaprezentowana została koncepcja oceny stabilności harmonogramów budowlanych. Harmonogramy są jednym z podstawowych narzędzi wykorzystywanym w zarządzaniu projektami budowlanymi. W przypadku projektów, które dotyczą harmonogramowania procesów jednego typu, jednorodnych lub niejednorodnych, istnieje wiele reguł, takich jak MS, FCFS, LPT, SPT, itp., które mogą być stosowane. Można również zastosować różnego rodzaju heurystyki, takie jak modele wąskich gardeł lub lokalnego przeszukiwania oraz wiele innych. Heurystyki te są tworzone każdego dnia. Procesy budowlane są szczególnie podatne na zagrożenia. Niepewność stała się jednym z głównych czynników wpływających na wykonanie projektu i na ostateczny sukces. Ryzyko w działalności budowlanej jest bardzo wysokie. To bardzo ważne, aby pracować z ryzykiem, jednym ze sposobów jest, wybór najbardziej stabilnego harmonogramu. Projekty budowlane charakteryzują się dużą liczbą uczestników. Planowanie projektu w niepewności i ryzyku jest przedmiotem licznych prac badawczych od czasu wprowadzenia modelu PERT. Istniejące metody, które wyrażają czasy trwania jako zmienne losowe, koncentrują się głównie na szacowaniu prawdopodobieństwa dotrzymania terminu dyrektywnego lub czasu trwania projektu na predefiniowanym poziomie ufności wyniku. W artykule zaprezentowane zostały metody oceny stabilności harmonogramów wykonanych z zastosowanie potokowych metod produkcji. Pierwszym rozpatrywanym zagadnieniem była ocena stabilności dwóch harmonogramów uszeregowaniem z zastosowaniem reguł SPT i LPT opracowanych dla procesów jednorodnych.

2

Harmonogramowanie pracy brygad realizujących budowlane procesy powtarzalne

Jaśkowski P., Biruk S.

Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki

|

2014

|

Nr 3

197--204

PL

Harmonizacja procesów powtarzalnych realizowanych przez brygady na działkach roboczych wymaga nie tylko określenia terminów ich realizacji, ale również odpowiedniego doboru składu brygad. Należy przy tym dążyć nie wyłącznie do minimalizacji czasu realizacji przedsięwzięcia, lecz także do zapewnienia ciągłości pracy jednostek organizacyjnych. Ze względu na zależność pomiędzy tymi dążeniami (sprzeczność celów optymalizacji), jest konieczne rozpatrywanie problemu harmonizacji procesów powtarzalnych jako dwukryterialnego zagadnienia optymalizacji i poszukiwanie rozwiązań kompromisowych. W artykule problem ten opisano za pomocą modelu matematycznego programowania liniowego mieszanego, a opracowane podejście do harmonogramowania zilustrowano na przykładzie.

EN

Harmonizing the work of crews that conduct repetitive construction processes involves not only scheduling with respect to time, but also determining the crew’s composition. With repetitive processes, minimizing the total project duration is usually not the sole objective – another one is continuity of the crews’ work. As the objectives are interdependent and contradictory, it is necessary to approach this scheduling problem as a bi criteria optimization problem, and to search for a compromise. The paper uses the mixed linear programming to model this problem and uses a case study to illustrate it.

3

Use of the KASS program in scheduling

Krzemiński M.

Czasopismo Techniczne. Budownictwo

|

2014

|

R. 111, z. 2-B

217--224

EN

This paper presents uses for the KASS (Krzeminski Algorithm Scheduling System) program in scheduling for construction projects. The program serves as a tool for scheduling for up to a maximum of 10 work crews at 13 work sites, and then applies a complete overhaul in simulation. This paper describes the first version of the program released in 2012, as well as the modified version introduced in 2013.

PL

W artykule zaprezentowane zostaną możliwości zastosowania programu KASS (Krzeminski Algorithm Scheduling System) w szeregowaniu zadań dla celów budownictwa. Program służy do szeregowania pracy maksymalnie 10 zespołów roboczych na 13 działkach z zastosowaniem przegląd zupełnego lub na 50 działkach przy zastosowaniu symulacji. Pokazana zostanie pierwsza wersja programu z roku 2012 oraz modyfikacje, jakie zostały wprowadzone w roku 2013.

4

Metody harmonogramowania budowy z uwzględnieniem rozmytego charakteru danych

Kulejewski J.

Prace Naukowe Politechniki Warszawskiej. Budownictwo

|

2010

|

z. 153

3--194

PL

Przedmiotem pracy są metody sporządzania harmonogramu budowy na podstawie niepewnych danych o przewidywanych czasach wykonania robót oraz o ograniczeniach dostępności zasobów i czasu na realizację budowy. Założono, że podstawowym kryterium oceny harmonogramu w świetle niepewności danych planistycznych jest poziom spełnienia wymagania, dotyczącego realizacji budowy w wyznaczonym czasie, z uwzględnieniem istniejących ograniczeń dostępności zasobów. Przeprowadzono krytyczną analizę istniejących metod harmonogramowania w warunkach niepewności. Analizą objęto metody probabilistyczne oraz metody opracowane na podstawie teorii zbiorów rozmytych. Ustalono, że ze względu na niepowtarzalność warunków realizacji przedsięwzięć budowlanych, nawet w najbardziej zaawansowanych metodach probabilistycznych harmonogramowania wykorzystuje się dane o rozkładach prawdopodobieństwa czasów wykonania robót, ustalone subiektywnie na podstawie wiedzy i doświadczenia planisty sporządzającego harmonogram. Wiedza planisty ma jednak charakter przybliżony, a hipotezy dotyczące wartości danych wejściowych do sporządzenia harmonogramu są formułowane nieprecyzyjnie, często z wykorzystaniem pojęć właściwych dla języka potocznego. Teoria zbiorów rozmytych umożliwia modelowanie i przetwarzanie danych trudnych do oceny ilościowej na podstawie rachunku prawdopodobieństwa i statystyki matematycznej. Jednak istniejące metody sporządzania harmonogramu z wykorzystaniem teorii zbiorów rozmytych nie zawierają zadowalających rozwiązań, dotyczących: - wyznaczania najpóźniejszych terminów realizacji robót oraz identyfikacji krytycznych czynności i ścieżek w rozmytym modelu sieciowym budowy, - oceny poziomu dotrzymania nieprecyzyjnie określonego ograniczenia czasu na realizację budowy w przypadku, gdy dostępność zasobów i czasy wykonania robót również są nieprecyzyjnie określone, - wykorzystania harmonogramu rozmytego do sporządzenia harmonogramu zwykłego, zapewniającego wymagany poziom dotrzymania nieprecyzyjnie określonych ograniczeń dostępności zasobów i czasu przeznaczonego na wykonanie robót. Wobec powyższego, podstawowym problemem naukowym rozpatrywanym w pracy jest ustalenie metod harmonogramowania, w których uwzględnia się rozmyte modelowanie nieprecyzyjnie określonych danych planistycznych oraz zapewnia się wymagany poziom dotrzymania nieprecyzyjnie określonych ograniczeń dostępności zasobów i czasu przeznaczonego na realizację budowy. Jako rozwiązanie problemu, przedstawiono trzy oryginalne metody rozmyto-probabilistyczne harmonogramowania, uwzględniającego zróżnicowany stan wiedzy wykonawcy robót o warunkach budowy. Podano założenia i formalny opis każdej z trzech wprowadzonych metod oraz metodykę postępowania przy ich wykorzystaniu do rozwiązywania konkretnych zadań harmonogramowania budowy. W każdej z przedstawionych metod, budowę przedstawia jednopunktowa sieć powiązań, z jedną czynnością początkową i z jedną czynnością końcową oraz z zależnościami pomiędzy czynnościami typu zakończenie - rozpoczęcie. Czasy wykonania robót - w zależności od metody - są określone przez liczby rzeczywiste lub przez trapezowe liczby rozmyte. Ograniczenia dostępności zasobów oraz ograniczenie czasu przeznaczonego na realizację budowy modelują trapezowe liczby rozmyte. Nowe elementy, wprowadzone przez autora w stosunku do dotychczasowego stanu wiedzy w zakresie rozmytych metod sporządzania harmonogramów, obejmują: - wprowadzenie modyfikacji odejmowania trapezowych liczb rozmytych, zapewniającej nieujemność i wypukłość liczb rozmytych modelujących najpóźniejsze terminy realizacji robót i ich zapasy czasu; umożliwia to jednoznaczną identyfikację czynności i ścieżek krytycznych oraz sporządzanie harmonogramu rozmytego bez konieczności składania liczb przedziałowych, uzyskanych dla skończonej liczby α-przekrojów liczb rozmytych, określających czasy wykonania poszczególnych czynności w modelu sieciowym budowy; - wykazanie możliwości wykorzystania miary probabilistycznej do neutralizacji oceny poziomu dotrzymania rozmytego ograniczenia czasu przeznaczonego na realizację budowy; - wykazanie możliwości wykorzystania miary probabilistycznej do neutralizacji oceny poziomu dotrzymania rozmytych ograniczeń dostępności zasobów. W pracy przedstawiono również oryginalny sposób wykorzystania koncepcji α -przekrojów liczb rozmytych i kryterium decyzyjnego Hurwicza do uzyskania harmonogramu zwykłego na podstawie uprzednio sporządzonego harmonogramu rozmytego. Uzyskany harmonogram zwykły zapewnia wymagane prawdopodobieństwo dotrzymania rozmytych ograniczeń dostępności zasobów i wymagane prawdopodobieństwo dotrzymania rozmytego ograniczenia czasu przeznaczonego na realizację budowy. Działanie poszczególnych metod zilustrowano na przykładach konkretnych sieci zależności. Przedstawione przykłady potwierdzają słuszność podejścia wprowadzonego przez autora oraz wyeliminowanie niedoskonałości i nieprawidłowości dotychczas znanych metod harmonogramowania rozmytego.

EN

The subject of the study are scheduling methods including uncertain data on the expected disruptions of works and planning constraints, it is assumed that the primary criterion for assessing the construction schedule in the light of uncertainty of planning is the degree of fulfillment of the requirements for the implementation of the construction on time. A critical analysis of the known methods of scheduling under uncertainty is presented, including probabilistic methods and methods developed on the basis of the fuzzy set theory. it was found that even the most advanced methods of probabilistic scheduling use subjective data planning, established on the basis of knowledge, experience and intuition of the person drawing up the schedule. These data are formulated imprecisely, using the concepts inherent in everyday language. The theory of fuzzy sets enables processing of inaccurate data to assess the effects of disruptions possible, but difficult to quantify. However, the existing method of scheduling using the fuzzy set theory does not contain a satisfactory settlement of issues relating to: - the determination of the latest allowable completion dates of works and the assessment of the criticality of activities and paths in the construction fuzzy network model, - the assessment of the degree of fulfillment of inaccurately specified time limitations for the implementation of the construction project when the availability of resources and durations of works are also imprecisely defined, - use of the fuzzy schedule for drawing up a regular schedule, ensuring compliance with imprecisely defined limits of availability of resources and time to complete the works. Therefore, a fundamental scientific problem in the presented study is to determine methods of scheduling, taking into account possible disruptions of construction project execution and providing the required degree of fulfillment of imprecisely specified time limitations and resource availability constraints. As a solution to the problem, three original fuzzy - probabilistic scheduling methods are introduced, taking into account different levels of knowledge of the contractor on conditions for carrying out the works. In each of the presented methods, the construction project is modeled with an activity-on-node network, with the finish-to-start relations between the activities. Durations of works - depending on the method - are defined by real numbers or trapezoidal fuzzy numbers. Time and resource constraints are modeled by trapezoidal fuzzy numbers. The new elements introduced by the author in relation to the current state of knowledge in the fuzzy scheduling methods include: - the modification of the rule for subtraction of trapezoidal fuzzy numbers, so as to provide non-negativity and convexity of fuzzy numbers modeling the latest allowable terms of execution of project activities and their total floats; this allows for unambiguous assessment of the criticality of the activities and also allows to obtain a fuzzy schedule without the submission of interval numbers, obtained for a finite number of α-cuts of fuzzy numbers, determining the imprecisely specified durations of activities in the construction project network model; - use of a probabilistic measure for assessing the degree of fulfillment of imprecisely specified time limitations; - use of a probabilistic measure for assessing the degree of fulfillment of imprecisely specified resource availability limitations. The study also presents an original way to use the concept of α-cuts of fuzzy numbers and Hurwicz criterion for obtaining a regular schedule on the basis of a fuzzy schedule. The resulting regular schedule provides the required probability fulfillment of imprecisely specified resource and time limitations. The performance of the introduced fuzzy-probabilistic scheduling methods is illustrated on examples of specific construction project networks. The examples presented in the study confirm the validity of the approach introduced by the author and show the removal of imperfections and irregularities of previously known fuzzy scheduling methods.