Проблема с планированием водителя
-
Определение задачи планирования работы драйверов (DSP)
- Задача DSP заключается в выборе обязанностей для водителей транспортных средств в рамках ограничений.
- Ограничения включают трудовые нормы, правила компании и логистические критерии.
-
Критерии и моделирование
- Решение DSP влияет на затраты и качество обслуживания в общественном транспорте.
- Существуют различные правила, определяющие продолжительность работы и количество смен.
- Исследование операций предлагает оптимизационные модели для решения задачи DSP.
-
Модели Set Covering и Set Partitioning
- Модель SPP покрывает каждую задачу только одной обязанностью.
- Модель SCP позволяет выполнять несколько задач для одной заготовки.
- Обе модели используют строки для заготовок и столбцы для функций.
-
Решение задачи DSP
- Цель решения — выбрать набор обязанностей для минимизации общей стоимости графика.
-
Дополнительные сведения
- Упоминаются другие связанные задачи, такие как расписание работы экипажа и тупиковый руководитель.
- Предоставляются рекомендации по теме.
Полный текст статьи: