Опоздания (расписание) - Tardiness (scheduling)
В планирование, опоздание является мерой задержки выполнения определенных операций и преждевременность - мера доработки досрочно. Операции могут зависеть друг от друга и от наличия оборудования для их выполнения.
Типичные примеры включают планирование работы на производстве и планирование доставки данных в сетях обработки данных.[1]
В производственной среде, управление запасами считает как опоздание, так и раннее опоздание нежелательными. Опоздания связаны с такими проблемами, как задолженность клиентов, например, с компенсацией клиентам за задержки и потерю репутации. Раньше требует затрат на хранение произведенной продукции.[2]
Математические постановки
В среде с несколькими работами пусть крайний срок будет и время завершения будет работы . Тогда на работу
- опоздание ,
- раннее ,
- опоздание .
В расписании общие целевые функции находятся или взвешенная версия этих сумм, , где каждая работа имеет вес . Вес отражает стоимость работы, приоритет и т. Д.
В большом количестве случаев проблемы оптимизации этих функций являются NP-жесткий.[3]
Рекомендации
- ^ Минимизация задержек в планировании агрегации данных с учетом сроков для беспроводных сенсорных сетей с одним прыжком, Беспроводные сети, Volume 21 Issue 4, May 2015 Pages 1259-1273
- ^ Дерья Эрен Акёл, Г. Мирак Байхан, Задача планирования сроков и опозданий на нескольких машинах: подход взаимосвязанной нейронной сети, Международный журнал передовых производственных технологий, май 2008 г., том 37, выпуск 5, стр. 576-588.
- ^ «Результаты сложности для задач планирования», Оснабрюкский университет