Optymalizacja przydziału zadań transportowych

W pracy przedstawiono problemu przydziału kierowców do zdefiniowanych zadań transportowych z celem minimalizacji kosztów operacyjnych dużej floty pojazdów. Zadanie w sensie matematycznym jest zagadnieniem optymalnego pokrycia zbiorów z uwzględnieniem ograniczeń wynikających z charakteru zadań, specyfiki przedsiębiorstwa i licznych przepisów prawa. W artykule omówiono etapy realizacji procesu przydziału ze szczególnym uwzględnieniem problemu optymalizacji. Zaproponowane dwie metody optymalizacyjne i przedstawiono wyniki przeprowadzonych dla nich testów na danych rzeczywistych przedsiębiorstw komunikacyjnych.

The problem of assigning transportation tasks to drivers, while minimizing the operational costs of a large vehicle fleet, is presented in the paper. In a mathematical sense the issue presents a so called 'optimal set covering problem' taking into consideration constraints resulting from task characteristics, company profile and numerous law regulations. The stages of the assignment process have been presented with particular emphasis on the optimization problem. Two optimization methods are proposed and the results of their tests are presented on real data from existing large urban transportation companies.