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

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

Илл. 34, таблиц 28, библ. названий 428

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

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

Формальные модели, отвечающие разнообразным по постановке и содержанию задачам календарного планирования и оперативного управления, обнаруживают определённое сходство. Для их анализа могут быть использованы и однотипные математические методы.

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

Предлагаемая вниманию читателей монография В. С. Танаева (Минск) и В. В. Шкурбы (Киев) является, вероятно, наиболее полным изложением теории расписаний в её классическом понимании. Авторы монографии предлагают использовать термин «теория расписаний» в качестве названия указанной единой дисциплины. В этом смысле предметом монографии является детальное рассмотрение важного её раздела — задач упорядочения.

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

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

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

Можно надеяться, что читатель, не нашедший в монографии непосредственного ответа на свой вопрос, сумеет во всяком случае использовать полученную информацию для составления расписания самостоятельной подготовки к построению и анализу модели интересующей его задачи.

ПРЕДИСЛОВИЕ РЕДАКТОРА
Д. Б. Юдин

Книги на ту же тему

1. Теория расписаний и вычислительные машины, Коффман Э. Г., ред., 1984
2. Управление перевозочным процессом с применением электронных цифровых вычислительных машин, Петров А. П., ред., 1963
3. Организация движения на железнодорожном транспорте: Учебник для техникумов и колледжей железнодорожного транспорта, Боровикова М. С., 2003
4. Информационно-планирующая система железнодорожных узлов, Дел Рио Б., Фролов В. Я., 1972
5. Управление ресурсами в интегральных сетях, 1991
6. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
7. Комбинаторика, Виленкин Н. Я., 1969
8. Прикладная комбинаторная математика, Беккенбах Э., ред., 1968
9. Комбинаторные методы дискретной математики, Сачков В. Н., 1977
10. Введение в прикладную комбинаторику, Кофман А., 1975
11. Теория графов, Харари Ф., 1973
12. Теория графов, Оре О., 1968
13. Методы оптимизации, Моисеев Н. Н., Иванилов Ю. П., Столярова Е. М., 1978
14. Введение в дискретную математику, Яблонский С. В., 1979
15. Методы оптимизации. Применение математических методов в экономике. Пособие для учителей, Монахов В. М., Беляева Э. С., Краснер Н. Я., 1978
16. Динамические задачи дискретной оптимизации, Рихтер К., 1985
17. Современное состояние теории исследования операций, Моисеев Н. Н., ред., 1979
18. Введение в теорию исследования операций, Гермейер Ю. Б., 1971
19. Математические методы исследования операций, Саати Т. Л., 1963
20. Займёмся исследованием операций, Кофман А., Фор Р., 1966
21. Иерархические структуры. Модель процессов проектирования и планирования, Мангейм М. Л., 1970
22. Методы теории массового обслуживания, Кёниг Д., Штойян Д., 1981
23. Работы по математической теории массового обслуживания, Хинчин А. Я., 1963
24. Вероятностные системы обслуживания, Риордан Д., 1966
25. Элементы теории массового обслуживания. Учебное пособие, Скитович В. П., 1976