Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych

Abstract

Niniejszy artykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. Model matematyczny, który tutaj zastosowano, to szeregowanie zadań uwarunkowanych czasowo. Przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. Pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie.

The article is devoted to scheduling jobs of fire fighting squads dealing with forest fire. Time-dependent scheduling is employed as a mathematical model. The complexity of two optimization criteria was discussed: the makespan and the total completion time. It is shown that, in general case, there are no ideal schedules that guarantee minimization of both of these goals simultaneously.