Проблема с расписанием водителей

Задача планирования драйверов ( DSP) — это тип задачи в исследовании операций и теоретической информатике .

DSP состоит из выбора набора обязанностей (заданий) для водителей или пилотов транспортных средств (например, автобусов, поездов, судов или самолетов), занимающихся перевозкой пассажиров или грузов, ^[1]^[2] в рамках ограничений различных законодательных и логистических критериев.

Критерии и моделирование

Эта очень сложная проблема включает в себя несколько ограничений, связанных с трудовыми и корпоративными правилами, а также различные критерии оценки и цели. Возможность эффективного решения этой проблемы может оказать большое влияние на затраты и качество обслуживания для компаний общественного транспорта. ^[3] Существует большое количество различных правил, которые может потребоваться удовлетворить осуществимой обязанности, например

Минимальная и максимальная продолжительность растяжки
Минимальная и максимальная продолжительность перерыва
Минимальная и максимальная продолжительность работы
Минимальная и максимальная общая продолжительность
Максимальная продолжительность дополнительной работы
Максимальное количество смен транспортного средства
Минимальная продолжительность вождения конкретного транспортного средства

Исследование операций предоставило модели оптимизации и алгоритмы , которые приводят к эффективным решениям этой проблемы. Среди наиболее распространенных моделей, предложенных для решения DSP, — модели покрытия и разбиения наборов (SPP/SCP). ^[4]^[5] В модели SPP каждая рабочая деталь (задача) покрывается только одной обязанностью. В модели SCP возможно наличие более чем одной обязанности, покрывающей данную рабочую деталь. В обеих моделях набор рабочих деталей, которые необходимо покрыть, располагается в строках, а набор ранее определенных возможных обязанностей, доступных для покрытия конкретных рабочих деталей, располагается в столбцах. Разрешение DSP, основанное на любой из этих моделей, представляет собой выбор набора возможных обязанностей, который гарантирует, что существует одна (SPP) или более (SCP) обязанностей, покрывающих каждую рабочую деталь, при минимизации общей стоимости окончательного графика.

Смотрите также

Ссылки

^ Восс, Стефан; Дадуна, Иоахим Р. (2001). Компьютерное планирование общественного транспорта. Спрингер. стр. 122–. ISBN 9783540422433. Получено 22 мая 2013 г.
^ Салвенди, Гавриэль (2001-05-25). Справочник по промышленной инженерии: технологии и управление операциями. John Wiley & Sons. стр. 813–. ISBN 9780471330578. Получено 22 мая 2013 г.
^ Борндорфер, Ральф; Мартин Грётшель ; Марк Э. Пфетч (2006). «Общественный транспорт на передовой». OR/MS Today . 33 (2): 30–40 .
^ Лоренсо, HR; Пайшао, Япония; Португалия, Р. (2009). «Моделирование задач планирования драйверов». Общественный транспорт: планирование и эксплуатация . 1 (2): 103–120 . doi :10.1007/s12469-008-0007-0. HDL : 10230/303 .
^ Лоренсу, Х. Р.; Пайшау, Ж. П.; Португалия, Р. (2001). «Модуль планирования экипажа в системе GIST». Серия экономических рабочих документов, Департамент экономики и бизнеса, Университет Помпеу Фабра . 547 .

[VoßDaduna2001-1] Восс, Стефан; Дадуна, Иоахим Р. (2001). Компьютерное планирование общественного транспорта. Спрингер. стр. 122–. ISBN 9783540422433. Получено 22 мая 2013 г.

[Salvendy2001-2] Салвенди, Гавриэль (2001-05-25). Справочник по промышленной инженерии: технологии и управление операциями. John Wiley & Sons. стр. 813–. ISBN 9780471330578. Получено 22 мая 2013 г.

[3] Борндорфер, Ральф; Мартин Грётшель ; Марк Э. Пфетч (2006). «Общественный транспорт на передовой». OR/MS Today . 33 (2): 30–40 .

[4] Лоренсо, HR; Пайшао, Япония; Португалия, Р. (2009). «Моделирование задач планирования драйверов». Общественный транспорт: планирование и эксплуатация . 1 (2): 103–120 . doi :10.1007/s12469-008-0007-0. HDL : 10230/303 .

[5] Лоренсу, Х. Р.; Пайшау, Ж. П.; Португалия, Р. (2001). «Модуль планирования экипажа в системе GIST». Серия экономических рабочих документов, Департамент экономики и бизнеса, Университет Помпеу Фабра . 547 .