Математика Этерна
Открытый доступ

Абстрактный

Общее назначение окон и планирование на одной машине с зависящими от предыдущей последовательности временем настройки и деятельностью по техническому обслуживанию

Ци Чэн и Цзябао Чжан, Янься Го

В этом исследовании изучается проблема планирования работы одной машины с общим назначением due-window, временем настройки, зависящим от последовательности в прошлом (psd), и ухудшающейся деятельностью по техническому обслуживанию. Под временем настройки, зависящим от последовательности в прошлом, мы подразумеваем, что время настройки задания пропорционально сумме времени обработки уже обработанных заданий. Цель состоит в том, чтобы минимизировать функцию стоимости на основе заблаговременности, опоздания, времени начала due-window и размера due-window. Показано, что задача полиномиально разрешима.