Название: Теория расписаний. Одностадийные системы. Теория расписаний. Многостадийные системы
Автор: Танаев В.С., Гордон В.С., Сотсков Ю.Н., Струсевич В.А., Шафранский Я.М.
Издательство: М.: Наука
Год: 1984, 1989
Страниц: 712
Серия: Экономико-математическая библиотека
Формат: pdf
Размер: 19,1 Мб
Язык: Русский

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