Ижбердеев Алексей / lw2 / hunt
.docЛ а б о р а т о р н а я р а б о т а № 2
ОПРЕДЕЛЕНИЕ НА БАЗЕ МЕТОДА БАЛЛЬНОГО ЭКСТРЕМУМА РАЦИОНАЛЬНОЙ ЗАГРУЗКИ СТРУКТУРНЫХ ПОДРАЗДЕЛЕНИЙ ПРОИЗВОДСТВЕННОГО ПРЕДПРИЯТИЯ С УЧЕТОМ ОГРАНИЧЕНИЙ ПО ТРУДОВЫМ РЕСУРСАМ
Цели и задачи работы
В процессе выполнения лабораторной работы студенту необходимо:
-
обосновать возможность применения метода балльного экстремума для обеспечения максимальной загрузки структурных подразделений производственного предприятия в ближайших к периоду расчета плановых периодах;
-
практически освоить алгоритм нахождения сроков запуска заказов на базе метода балльного экстремума;
-
отобразить графически результаты проведенного исследования.
Описание проблемной ситуации
Производственному предприятию предложено к исполнению на определенные плановые периоды m заказов, состав работ по ним представлен в виде сетевой модели. Каждая работа характеризуется следующими данными:
-
номером начального и конечного событий;
-
продолжительностью выполнения в нормальном и напряженном режимах (в днях);
-
интенсивностью потребления трудовых ресурсов (ИПТР) в разрезе подразделений, причем предполагается, что одна работа выполняется в одном подразделении;
-
шифром подразделения-исполнителя.
Необходимо с учетом ограничений по мощностям структурных подразделений установить рациональные сроки начала выполнения работ по заказам с целью обеспечения наилучшей загрузки подразделений.
Данная задача решается в три этапа при использовании трех программных модулей:
-
расчет сети по времени;
-
оптимизация сети по времени;
-
выравнивание загрузки подразделений по методу балльного экстремума.
Этапы выполнения работы
I этап. Формирование укрупненного графика выполнения работ по заказам.
Выполнение данного этапа лабораторной работы осуществляется в следующей последовательности.
-
Автоматизированный расчет временных параметров сети по каждому заказу с помощью программного комплекса PARAMETR.
-
Составление укрупненного графика выполнения работ по заказам, при этом используются данные о длительностях критических путей и исходная информация о сроках запуска заказов на исполнение.
3. Анализ заказов на возможность их исполнения в установленные календарные сроки.
Для проведения анализа необходимо сравнить номер первого планового периода с номерами периодов запуска работ по заказам. Возможны три ситуации:
1) номер периода запуска работ по заказу равен номеру первого планируемого периода;
2) номер периода запуска работ по заказу больше номера первого планового периода, следовательно, возникает возможность, при наличии свободных ресурсов, досрочно выполнить работы, т.е. запуск сдвинуть влево;
3) номер периода запуска работ по заказу меньше номера первого планового периода, поэтому возникает необходимость в уменьшении длительности критического пути с целью изменения времени запуска работ по заказу (в этом случае дата запуска сдвигается вправо).
Выявляются заказы, соответствующие 3-ей ситуации, и для них выполняется автоматизированная оптимизация сети по времени.
Расчет производится в январе и составляется план, начиная с февраля. Тогда 3-ей ситуации соответствует 1 тема. Дату запуска сдвигаем с 27 января на 1 февраля (5 дней). Срок исполнения – 10 апреля. Длительность, следовательно, сокращаем с 73 до 68 дней.
4. Автоматизированная оптимизация сети по времени для заказов, соответствующих 3-ей ситуации с помощью программного комплекса OPT.
5. Корректировка укрупненного графика выполнения работ по заказам.
II этап. Подготовка исходной информации для автоматизированного определения срока запуска заказов на исполнение.
Этот этап включает следующие процедуры.
1. Определение количества плановых периодов, в течение которых выполняются все предложенные в задании заказы и каждый в отдельности.
Общее количество периодов равно 7. Работы по темам 5, 6, 7, 9, 10 и 12 выполняются на протяжении трех периодов, по темам 8 и 11 - в четырех периодах.
2. Заполнение таблицы на основании линейных представлений календарных графиков выполнения работ.
3. Получение информации от преподавателя относительно величин располагаемых фондов трудовых ресурсов структурных подразделений.
4. Построение сводной диаграммы загрузки структурных подразделений.
III этап. Автоматизированное определение сроков (периодов) запуска-выпуска заказов с целью обеспечения наилучшей загрузки структурных подразделений методом балльного экстремума.
Для расчетов на этом этапе используется программный комплекс BALLEXT.
После запуска исполняемого файла требуется ввести по запросу следующую информацию:
-
количество выполняемых заказов;
-
количество периодов;
-
номер расчетного периода;
-
номер первого планового периода.
Примечания.
-
В количество периодов вместе с плановыми входит также и период расчета (в нашем случае количество периодов равно 8).
-
Номер расчетного периода (в нашем случае это январь) объявляется как 1, а номер первого планового периода (в нашем случае — февраль) объявляется как 2.
Далее по запросам студентом вводится информация, форма которой соответствует таблицам 12-14.
Таблица 12.
|
№ п.п. |
Заказ |
Т-кон |
Т-длит |
|
1 |
1 |
6 |
3 |
|
2 |
2 |
8 |
3 |
|
3 |
3 |
5 |
3 |
|
4 |
4 |
7 |
4 |
|
5 |
5 |
7 |
3 |
|
6 |
6 |
5 |
3 |
|
7 |
7 |
4 |
4 |
|
8 |
8 |
4 |
3 |
Т-кон - номер периода выпуска заказа;
Т-длит - количество периодов, в течении которых выполняются работы по заказу (см. этап II, пункт 1).
Таблица 13. Фонд рабочего времени по периодам в разрезе подразделений
|
№ периода |
Шифр подразделения |
|||
|
П1 |
П2 |
П3 |
П4 |
|
|
1 |
0 |
0 |
0 |
0 |
|
2 |
18 |
20 |
22 |
26 |
|
3 |
28 |
28 |
28 |
28 |
|
4 |
28 |
28 |
28 |
28 |
|
5 |
28 |
28 |
28 |
28 |
|
6 |
28 |
28 |
28 |
28 |
|
7 |
28 |
28 |
28 |
28 |
|
8 |
28 |
28 |
28 |
28 |
Таблица 14. Трудоемкость работ по заказу в разрезе подразделений
|
№ периода |
Шифр подразделения |
|||
|
П1 |
П2 |
П3 |
П4 |
|
|
1 |
0 |
0 |
0 |
0 |
|
2 |
12 |
16 |
7 |
7 |
|
3 |
15 |
7 |
20 |
13 |
|
4 |
21 |
7 |
13 |
22 |
|
5 |
6 |
21 |
8 |
13 |
|
6 |
6 |
23 |
9 |
7 |
|
7 |
11 |
3 |
13 |
7 |
|
8 |
7 |
6 |
12 |
7 |
Для заполнения табл.13 используется информация из табл.11.
По результатам работы программы студент получает машинограмму, отражающую новые сроки запуска-выпуска заказов. Форма машинограммы аналогична табл.11.
IV этап. Анализ полученных результатов решения задачи.
На этом этапе по результатам автоматизированного расчета студент строит новую сводную диаграмму загрузки структурных подразделений (аналогично рис.5) и иллюстрирует знание алгоритма «Балльный экстремум» на примере заказов, срок запуска которых соответствует второму плановому периоду.
