Материалы курса "Календарное плнирование"
для студентов 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