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

Абстрактный

Групповое планирование и назначение сроков выполнения на одной машине с выпуклым временем обработки, зависящим от ресурсов

Янься Го

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