Updating linear schedules with lowest cost: a linear programming model
Materiały konferencyjne
MNiSW
15
WOS
| Status: | |
| Autorzy: | Biruk Sławomir, Jaśkowski Piotr, Czarnigowska Agata |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2017 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Wolumen/Tom: | 245 |
| Numer artykułu: | 72011 |
| Strony: | 1 - 9 |
| Web of Science® Times Cited: | 1 |
| Scopus® Cytowania: | 3 |
| Bazy: | Web of Science | Scopus | INSPEC | Compendex Chemical Abstracts |
| Efekt badań statutowych | TAK |
| Materiał konferencyjny: | TAK |
| Nazwa konferencji: | 2017 World Multidisciplinary Civil Engineering-Architecture-Urban Planning Symposium - WMCAUS |
| Skrócona nazwa konferencji: | WMCAUS 2017 |
| URL serii konferencji: | LINK |
| Termin konferencji: | 12 czerwca 2017 do 16 czerwca 2017 |
| Miasto konferencji: | Praga |
| Państwo konferencji: | CZECHY |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Witryna wydawcy |
| Wersja tekstu: | Ostateczna wersja opublikowana |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 4 listopada 2017 |
| Abstrakty: | angielski |
| Many civil engineering projects involve sets of tasks repeated in a predefined sequence in a number of work areas along a particular route. A useful graphical representation of schedules of such projects is time-distance diagrams that clearly show what process is conducted at a particular point of time and in particular location. With repetitive tasks, the quality of project performance is conditioned by the ability of the planner to optimize workflow by synchronizing the works and resources, which usually means that resources are planned to be continuously utilized. However, construction processes are prone to risks, and a fully synchronized schedule may expire if a disturbance (bad weather, machine failure etc.) affects even one task. In such cases, works need to be rescheduled, and another optimal schedule should be built for the changed circumstances. This typically means that, to meet the fixed completion date, durations of operations have to be reduced. A number of measures are possible to achieve such reduction: working overtime, employing more resources or relocating resources from less to more critical tasks, but they all come at a considerable cost and affect the whole project. The paper investigates the problem of selecting the measures that reduce durations of tasks of a linear project so that the cost of these measures is kept to the minimum and proposes an algorithm that could be applied to find optimal solutions as the need to reschedule arises. Considering that civil engineering projects, such as road building, usually involve less process types than construction projects, the complexity of scheduling problems is lower, and precise optimization algorithms can be applied. Therefore, the authors put forward a linear programming model of the problem and illustrate its principle of operation with an example. |
