Название: Введение в теорию расписаний
Автор: Танаев В.С., Шкурба В.В.
Издательство: М.: Наука
Год: 1975
Страниц: 256
Серия: Экономико-математическая библиотека
Формат: djvu
Размер: 13,1 Мб
Язык: Русский

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