BSU.name... logo
  Главная
Market Connected by Velcom Connected by МТС Connected by БелСел Connected by Белтелеком Блог Ссылки    

Материалы курса "Календарное плнирование"
для студентов IV/V курса ЭФ БГУ. Специальность "Менеджмент" Программа курса, Типовые задачи курса

Установочная лекция: Общая постановка задач календарного планирования. Система обозначений (*). Основы теории сложности вычислений.

Раздел №1: Оптимальные последовательности требований и перестановочный прием. Решение задач календарного планирования с помощью динамического программирования (ДП) - пример 1, 2, 3 . Построение ВППА, примеры. Приближенные алгоритмы с гарантированными оценками точности.

Раздел №2: Минимизация приоритето-порождающих функций. пример.

Раздел №3: Один прибор, максимальный штраф. Один прибор, суммарный штраф.

Раздел №4: Параллельные приборы, максимальный штраф. Параллельные приборы, суммарный штраф. Обслуживающая система flow-shop. Обслуживающая система open-shop. Обслуживающая система job-shop. Групповые технологии обслуживания.


Тесты и Контрольная работа
В рамках курса выполняются тесты в системе e-Univercity (10 модулей, в модуле #4 необходимо выполнить задание) и контрольная работа.

Экзамен

Экзамен будет проходить в форме теста с использованием системы e-Univercity (10 вопросов, из них 2 теоретических и 8 задач малой размерности - виды задач). Возможно проведение экзамена письменной форме либо проведение экзамена в устной форме (экзаменационный билет будет содержать 1 теоретический вопрос из приведенного в Программе перечня и 2 задачи, аналогичные Типовым задачам курса).



Рекомендуемая литература
Основная:

  • 1. Танаев В.С., Шкурба В.В., «Введение в теорию расписаний», М. «Наука», 1975
  • 2. Танаев В.С., Гордон В.С., Шафранский Я.М., «Теория расписаний. Одностадийные системы», М. «Наука», 1984
  • 3. Танаев В.С., Сотсков Ю.Н., Струсевич В.А., «Теория расписаний. Многостадийные системы», М. «Наука», 1989
  • 4. Танаев В.С.,Ковалев М.Я., Шафранский Я.М., «Теория расписаний. Групповые технологии», Мн. «ИТК НАН Беларси», 1998
  • 5. Гэри М., Джонсон Д., «Вычислительные машины и труднорешаемые задачи», М. «Мир», 1982
  • 6. Ковалев М.Я., Модели и методы календарного планирования. Курс лекций., Мн. БГУ, 2007.
  • 7. Лазарев А.А., Гафаров Е.Р., Теория расписаний. Задачи и алгоритмы. М. МГУ, 2011
  • Дополнительная:
  • 8. Беллман Р., «Динамическое программирование», М. «ИЛ», 1982
  • 9. Конвей Р.В., Максвелл В.Л., Миллер Л.В., «Теория расписаний», М. «Наука», 1975
  • 10. Ковалев М.Я., Котов В.М., Лепин В.В., «Теория алгоритмов: Курс лекций. В 2 ч. Ч.2: Приближенные алгоритмы», Мн. «БГУ», 2003