Пособие «Элементы теории расписаний и сетевого планирования» является дополнительным учебным пособием к дисциплине «Системный анализ и принятие решений», входящей в учебный план подготовки бакалавров по направлению 09.03.01 Информатика и вычислительная техника. В пособии рассматриваются возможные постановки и методы решения задачи анализа и оптимизации расписания с использованием аппарата сетевого планирования. Подробно излагается алгоритм имитационного моделирования расписания по схеме событий. В приложении приводятся варианты типового расчетного задания по теме «Теория расписаний и сетевое планирование».

• Оглавление
• 1. Теория расписаний
• 1.1. Сферы применения теории расписаний
• 1.2. Общая постановка задачи построения расписания
• 1.3. Цели построения расписания
• 1.4. Задачи сетевого планирования
• 1.4.1. Определение интегральных и локальных характеристик расписания
• 1.4.1.1. Метод динамического программирования в задаче оптимизации графика выполнения комплекса работ
• 1.4.1.2. Метод математического программирования для поиска критического пути
• 1.5. Задача составления расписания с учетом распределения работ по ресурсам
• 1.6. Частные постановки задачи построения расписания
• 1.7. Вероятностные постановки задачи построения расписания
• 1.7.1. Слабый разброс времён выполнения работ
• 1.7.2. Разброс времен выполнения работ значителен — возможно изменение состава критического пути
• 1.8. Моделирование расписания
• 1.8.1. Смысл и процедура присвоения уровней работам
• 1.8.2. Алгоритм моделирования расписания
• Приложение. Задания по теории расписаний и сетевому планированию
• Библиографический список