We study a production scheduling problem, which adresses on the one hand the usual operational constraints such as the precedence of operations, time windows, delays, uniqueness of treatment, availability of resources, and waiting times. On the other hand, the problem takes into account possible restricted movements according to production orders. This problem is a variant of a flexible job shop scheduling problem with several types of sequence-dependent constraints. We consider additional sequence-dependent setup times, as well as sequence-dependent transportation and assignment restrictions. We propose a mixed integer programming model (MIP). It is based on the MIP model of a flexible job shop scheduling problem, in which we add those sequence-dependent constraints. We solve it with a general purpose MIP solver.
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.
EN
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.