Ковалев М.Я. Модели и методы календарного планирования

Курс лекций. Минск: БГУ, 2004.Рассматриваемой научной областью являются детерминированные задачи построения оптимальных расписаний в экономических, производственных и компьютерных системах. Описаны практические ситуации и соответствующие математические модели. Приведена научная терминология и система обозначений. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения.
Курс лекций предназначен для студентов, аспирантов и специалистов в области экономического планирования, исследования операций, логистики и управления производством.Предисловие
Основные модели и методы
Постановка задач
Обозначения
Основы теории сложности вычислений
Оптимальные последовательности требований и перестановочный прием
Динамическое программирование
Построение вполне полиномиальных ε-приближенных алгоритмов
Приближенные алгоритмы с гарантированными оценками точности
Минимизация приоритето-порождающих функционалов
Одностадийные системы обслуживания
Один прибор. Максимальный штраф
Один прибор. Суммарный штраф
Параллельные приборы. Максимальный штраф
Параллельные приборы. Суммарный штраф
Многостадийные системы обслуживания
Обслуживающая система flow-shop
Обслуживающая система open-shop
Обслуживающая система job-shop
Групповые технологии обслуживания
Постановка задач
Обозначения
Фиксированные партии
Индивидуальное завершение обслуживания
Одновременное завершение обслуживания
Литература