Математическая модель одного класса задач планирования работы независимых машин

Л.Ф. Гуляницкий, В.В. Туринский

Компьютерная математика, Киев, 2014, №1. – С. 113–118.

Анотація:

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

Завантажити файл публікації