Optimization of work schedules executed using the flow shop model, assuming multitasking performed by work crews

• Autorzy: Krzemiński M.

Identyfikatory

DOI

10.1515/ace-2017-0037

Warianty tytułu

PL

Optymalizacja harmonogramów wykonywanych metodą potokową przy założonej wielozadaniowości brygad roboczych

• Języki publikacji: EN

Abstrakty

EN

The problem described in this paper deals with construction project scheduling for multi-object projects. The use of the flow shop model allows for quick execution through optimal, simultaneous means of production. The correct order of tasks according to assumed criteria is the subject of a lot of research. In this paper, we have focused on the aspect of multi-project work crews. In practice, we often observe cases where overburdened crews are supported by ones with downtime. This paper presents a newly developed model used to smoothe out schedules in terms of maintaining crew work continuity. A full description of the algorithm and example usage are presented.

PL

Harmonogramowanie przedsięwzięć wieloobiektowych jest tematem wielu prac naukowych z zakresu inżynierii przedsięwzięć budowlanych. Podstawowym założeniem jest organizacja robót przy zastosowaniu metody potokowej, a więc takiej w której mamy do czynienia z brygadami wykonującymi prace kolejno po sobie i przechodzącymi pomiędzy poszczególnymi działkami roboczymi. Pierwszym krokiem jaki należy wykonać jest opracowanie harmonogramu bazowego. Chcąc wykonać jego optymalizację w pierwszej kolejności wykonuje się szeregowanie zadań mające na celu ustalenie właściwej kolejności przechodzenia brygad pomiędzy działkami roboczymi, czyli ustalenie kolejności działek roboczych. Tą część optymalizacji można wykonać m. in. z zastosowaniem sprzężeń czasowych, można posłużyć się kolejnościowaniem z zastosowaniem kryterium czasowo-kosztowego, możliwe jest również na przykład zastosowanie zagadnienia komiwojażera. Swoje zastosowanie mogą znaleźć tutaj zarówno modele stosowane w produkcji przemysłowej jak również modele oparte na metodach z zakresu metod sztucznej inteligencji. Próbę rozwiązania zadania z zastosowaniem techniki przeglądu zupełnego podejmował również autor w swoich wcześniejszych pracach.

Słowa kluczowe

EN

scheduling; flow shop model; work crew; multitasking; job continuity

PL

harmonogramowanie; model potokowy; brygada robocza; wielozadaniowość; ciągłość pracy

• Wydawca: Komitet Inżynierii Lądowej i Wodnej PAN ; Politechnika Warszawska, Wydział Inżynierii Lądowej
• Czasopismo: Archives of Civil Engineering
• Rocznik: 2017
• Tom: Vol. 63, nr 4
• Strony: 3--19
• Opis fizyczny: Bibliogr. 8 poz., il., tab.

Twórcy

autor

Krzemiński M.

• Warsaw University of Technology, Faculty of Civil Engineering

Bibliografia

• 1. S. Biruk, P. Jaskowski, “Harmonogramowanie przedsięwzięć wieloobiektowych z ciągłą realizacją procesów na działkach roboczych“ Zeszyty Naukowe WSOWL Nr 3 (157): 340-349, 2010
• 2. Z. Hejducki, “Sprzężenia czasowe w metodach organizacji złożonych procesów budowlanych”, Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej, Monografie nr 34, 2000.
• 3. Z. Hejducki, “Scheduling model of construction activity with time coupulings”, Journal of Civil Engineering and Management, 9:4: 284-291, 2003.
• 4. M. Krzemiński, “Use of the KASS program in scheduling”, Technical Transaction, ISSUE 2-B(6): 217-224, 2014.
• 5. M. Krzemiński, “KASS v.2.2. Scheduling Software for Construction with Optimization Criteria Description”, Acta Physica Polonica A, Vol. 130 No. 6: 1439 – 1442, 2016.
• 6. R. Marcinkowski, “Metody rozdziału zasobów realizatora w działalności inżynieryjno – budowlanej”, WAT, 2002
• 7. M. L. Pinedo, “Scheduling: Theory, Algorithms, and Systems” Springer, 2012
• 8. M. Rogalska, W. Bożejko, Z. Hejducki, “Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling”, Automotion in Construction, 18: 24-31, 2008.