Опоздания (расписание) - Tardiness (scheduling)

В планирование, опоздание является мерой задержки выполнения определенных операций и преждевременность - мера доработки досрочно. Операции могут зависеть друг от друга и от наличия оборудования для их выполнения.

Типичные примеры включают планирование работы на производстве и планирование доставки данных в сетях обработки данных.[1]

В производственной среде, управление запасами считает как опоздание, так и раннее опоздание нежелательными. Опоздания связаны с такими проблемами, как задолженность клиентов, например, с компенсацией клиентам за задержки и потерю репутации. Раньше требует затрат на хранение произведенной продукции.[2]

Математические постановки

В среде с несколькими работами пусть крайний срок будет и время завершения будет работы . Тогда на работу

  • опоздание ,
  • раннее ,
  • опоздание .

В расписании общие целевые функции находятся или взвешенная версия этих сумм, , где каждая работа имеет вес . Вес отражает стоимость работы, приоритет и т. Д.

В большом количестве случаев проблемы оптимизации этих функций являются NP-жесткий.[3]

Рекомендации