Методические указания по проведению лабораторных работ «Распределение ресурсов в сетевых канонических структурах» по курсу (стр. 3 из 3)
После вызова системы «Распределение ресурсов в сетевых канонических структурах» пользователю предоставляется возможность выбора уже существующего проекта либо занесение информации о новом проекте.
Для создания нового проекта следует выбрать пункт меню Проект/Новый и ввести наименование проекта. После этого в единую базу данных добавляется запись, которая будет содержать характеристики нового проекта.
Для выбора проекта следует выбрать пункт меню Проект/Загрузить.
Корректировка данных о проекте производится на листе «Проект». При режиме планирования в календарных днях учитываются выходные дни, рассчитанные исходя из длительности рабочей недели, а так же праздничные дни. Предоставляется возможность назначения выходных или праздничных дней рабочими. При изменении начальной даты или длительности периода планирования определяются новые рабочие дни, и проверяется, принадлежат ли директивные сроки работ новому периоду планирования.
Для настройки заголовков таблиц на терминологию рассматриваемой предметной области следует выбрать пункт меню Вид/Настройка заголовков.
7. Типовые сценарии принятия решений
После подготовки исходной информации пользователь имеет возможность получить решение задачи без перерасхода ресурсов. Для этого следует ввести нулевые начальные перегрузки на листе «Ресурсы». После этого выбрать пункт меню Расчет/Произвести расчет.
Результаты решения задачи отображаются в следующем виде.
· Таблица «Расходование ресурсов» на листе «Ресурсы», отражающая потребности в ресурсе каждого вида по всем тактам планирования. По нажатию правой кнопки мыши на такте таблицы выдается подробная информация о способе расходования ресурса. Указываются номера работ и количества выделяемого им ресурса в указанном такте планирования.
· Таблица «Результат расчета» на листе «Расчет», содержащая времена начала, завершения и величины нарушения директивных сроков для всех работ.
· График выполнения работ в виде диаграммы Ганта на листе «Расписание». Ячейка окрашена синим цветом, если работа выполняется до директивного срока, красным – если работа выполняется после директивного срока. Розовым цветом окрашены ячейки от директивного срока до момента начала выполнения работы. Для получения информации об интенсивности выполнения работы по тактам нажмите правую кнопку мыши на строке, соответствующей нужной работе.
· Таблица, содержащая суммарные штрафы для всех величин перегрузок ресурсов от начальной до максимальной перегрузки. При работе по первому сценарию в этой таблице будет одна строка.
Если директивные сроки не нарушены, то задача решена. Если же директивные сроки нарушены, то на следующих этапах необходимо получить ответ на вопрос: при каком перерасходе ресурсов работы могут быть выполнены в сроки, не превышающие директивные.
Второй сценарий позволяет определять минимально необходимое количество ресурсов, необходимых для обеспечения выполнения всех работ в заданные директивные сроки. Результатом является определение минимальной перегрузки.
На листе «Ресурсы» нужно задать интервалы изменения перерасхода ресурсов и величину приращения перегрузки. При выборе Расчет/Произвести расчет производится построение расписаний выбранным алгоритмом в заданном периоде планирования. При этом перерасход ресурсов увеличивается, начиная с начальной перегрузки до максимальной перегрузки. Если все работы завершаются до своих директивных сроков, то расчет прекращается. На листе «Перегрузки» отображаются величины перегрузок для каждого ресурса, начиная с начальной перегрузки, с заданным приращением до максимальной перегрузки и величина нарушения директивных сроков. Чтобы просмотреть расписание, соответствующее одному из значений перегрузок, нужно поставить курсор на нужную строку в таблице перегрузок и нажать кнопку «Восстановить расписание».
В любой момент возможно прерывание расчета с сохранением уже полученной информацией.
Используя введенные сценарии, диалоговая программная система позволяет строить всю область Парето-оптимальных (квазиоптимальных) решений для бикритериальной задачи с критериями, оценивающими как сроки завершения выполнения работ, так и количество ресурсов, обеспечивающих выполнение найденного расписания.
Изделие А состоит из шести работ и имеет следующий график выполнения:
 |
Характеристики работ изделия А
| Номер работы | Минимальная интенсивность | Тип ресурса | Ресурсоемкость | Директивный срок |
| 1 | 10 | 3 | 500 | |
| 2 | 20 | 1 | 800 | |
| 3 | 15 | 3 | 700 | |
| 4 | 50 | 3 | 1300 | |
| 5 | 3 | 2 | 600 | |
| 6 | 10 | 1 | 500 | 01.12.01 |
Изделие В состоит из пяти работ.
 |
Характеристики работ изделия В
| Номер работы | Минимальная интенсивность | Тип ресурса | Ресурсоемкость | Директивный срок |
| 1 | 15 | 1 | 500 | |
| 2 | 50 | 3 | 1000 | |
| 3 | 12 | 2 | 700 | |
| 4 | 6 | 1 | 650 | |
| 5 | 10 | 2 | 400 | 01.12.01 |
Все работы начинаются 01.01.01. Директивные сроки заданы для завершающих работ каждого изделия.
Для выполнения работ предоставляются ресурсы трех типов.
Характеристики ресурсов
| Тип ресурса | Количество | Начальная перегрузка | Приращение перегрузки | Максимальная перегрузка |
| 1 | 200 | 0 | 0 | 100 |
| 2 | 200 | 0 | 0 | 100 |
| 3 | 300 | 0 | 0 | 100 |
Начало периода планирования 01.01.01. Длительность периода планирования 15 месяцев.
Расчет сроков выполнения работ без перерасхода ресурсов (первый сценарий) дает следующие результаты:
| Алгоритм | Количество тактов нарушения дир. сроков |
| 1 | 9 |
| 2 | 5 |
Для определения потребностей в ресурсах, обеспечивающих выполнение всех работ в заданные директивные сроки, следует задать приращение перегрузки – 5% для каждого типа ресурсов и произвести расчет.
Результаты расчета по второму сценарию:
| Алгоритм | Величина максимальной перегрузки |
| 1 | 30 |
| 2 | 25 |
9. Задания по лабораторной работе
Задание 1. Ввести данные исходные параметры процесса планирования выпуска двух изделий, содержащих не менее 5 работ каждое.
Задание 2. При помощи первого сценария найти решение задачи планирования неулучшаемое по критерию (4.1).
Задание 3. При помощи второго сценария найти решение задачи планирования неулучшаемое по критерию (4.2).
1. Прилуцкий М.Х. Математическая модель многокритериального распределения ресурсов на сетях и условие ее разрешимости // Сб. «Принятие оптимальных решений в экономических системах». Горький, 1985, с. 62-65.
2. Прилуцкий М.Х., Кумагина Е.А. Перестановочные процедуры решения задач распределения ресурсов. Межвузовский сборник научных трудов «Прикладные задачи моделирования и оптимизации» ч.II, Воронеж, 2000. С.81-90.