Зарегистрироваться
Восстановить пароль
FAQ по входу

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

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