Harmonogramowanie przedsięwzięć wieloobiektowych z ciągłą realizacją procesów na działkach roboczych

W artykule jest rozważany problem zapewnienia ciągłości robót na frontach (działkach) roboczych przy projektowaniu realizacji przedsięwzięć wieloobiektowych. Szybka realizacja zadań na obiektach i równomierne wykorzystanie (czy zużycie zasobów) są możliwe do uzyskania dzięki zastosowaniu potokowych metod organizacji, stanowiących rozwinięcie klasycznej metody pracy równomiernej. Brygady realizujące poszczególne procesy realizują je na wydzielonych frontach roboczych. Kolejność realizacji niejednorodnych obiektów lub ich części - ustalona w sposób jednakowy dla wszystkich wykonawców – wpływa na czas realizacji przedsięwzięcia. Problem ustalenia optymalnej kolejności powierzania frontów robót brygadom zalicza się do klasy permutacyjnych problemów szeregowania zadań. W artykule przedstawiono sposoby modelowania dodatkowych ograniczeń – charakterystycznych również dla działań w warunkach kryzysowych - umożliwiające zastosowanie w harmonogramowaniu algorytmów opracowanych do rozwiązania problemu komiwojażera.

The paper investigates the problem of works continuity in consecutive units (sections) the whole scope of works of a multi-object project has been divided into. Rapid completion of tasks is possible to achieve owing to a classic Line-of-Balance approach being the extension of planning methods used for repetitive production processes. Crews of workers responsible for particular processes complete their tasks related to the units. The problem described in the paper concerns a situation when the units are non-uniform in terms of workload, and the order in which the crews move from unit to unit is fixed and the same for all crews. This order is the key factor affecting the project makespan. The problem of finding the optimal order of units can be classified as a permutation flowshop sequencing problem. The paper presents a modeling method that facilitates the application of the "travelling salesman problem" algorithm to solving scheduling problems with additional constraints.