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

Абстрактный

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

Гуочэнь Сан

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