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

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.

---

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.