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

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев