Many methods have been developed for scheduling projects with resource continuity constraints. If a construction project can be divided into similar repetitive units, a time space or linear scheduling method can be applied. Reduction of the resource's idle time also affects the duration of a project scheduled as a complex of operations and modeled as a network. In order to allow for work continuity constraints in a classic network model, the authors introduced additional dummy activities at the beginning and end of paths of processes performed by one type of resources (or a crew). In contrast to the classic CPM, each dummy activity was assigned a set of feasible variants of various non-zero durations and costs; the method of defining these alternatives is described. Durations of dummies determine the moments of start and finish paths of processes and affect the whole project duration. Costs of dummies are in proportion to idle time costs. The problem of bi-criteria optimization (minimizing both project duration and idle times) presented in this paper was modeled as a discrete time-cost tradeoff problem. The paper presents a solution of an exemplary problem of assuring work continuity of two types of resources (earthwork machines) using an evolutionary algorithm.
Podstawowymi kryteriami optymalizacyjnymi przy projektowaniu realizacji przedsięwzięć budowlanych, rozpatrywanymi równocześnie lub osobno, są: czas i koszt wykonania. Klasyczne metody sieciowe nie pozwalają na ocenę wpływu ograniczeń w dostępności zasobów (pracowników, brygad) i kosztów braku ciągłości robót na główny cel - efektywność przedsięwzięcia. Istnieje wiele metod pozwalających na harmonogramowanie przedsięwzięć z uwzględnieniem warunku ciągłości pracy zasobów. W przypadku harmonogramowania procesów powtarzalnych realizowanych na działkach roboczych można stosować takie metody, jak: Line of Balance, Vertical Production Method, Repetitive Project Modeling, Horizontal and Vertical Logic or Repetitive Scheduling Method. Do harmonogramowania obiektów liniowych mają zastosowanie m.in. Linear Balance Chart, Linear Scheduling Method i inne metody bazujące na odwzorowaniach przebiegu realizacji w formie cyklogramów. Metody te umożliwiają opracowanie projektu realizacji, w którym jest zapewniony nieprzerwany przepływ pracy na kolejnych działkach roboczych lub odcinkach robót. W przypadku ciągłej pracy brygad, czas realizacji zwykle jest dłuższy niż minimalny, który wynika z analizy relacji bezpośredniego poprzedzania procesów wykonywanych przez brygady na działkach w ustalonym porządku technologicznym. Redukcja przestojów w pracy brygad wpływa również na czas realizacji przedsięwzięć typu kompleks operacji, harmonogramowanych za pomocą metod sieciowych. Istnieje niewiele metod umożliwiających uwzględnienie warunku ciągłości pracy zasobów w przedsięwzięciach typu kompleks operacji. Problem dwukryterialnej optymalizacji (minimalizacja czasu i przestojów w pracy brygad) jest modelowany w artykule z wykorzystaniem procesów pozornych jako problem poszukiwania kompromisu pomiędzy czasem realizacji i kosztem przestojów. W artykule zaprezentowano sposób rozwiązania tego problemu na przykładzie z zastosowaniem algorytmu ewolucyjnego.