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