Инструменты оптимального управления бизнес-процессами, страница 2

Работы в таблице именуются операциями и обозначены заглавными латинскими буквами. Топологии сетевых графиков определяются строками таблицы, первая запись которых соответствует номеру варианта, последующие задают отношение «опирается на операцию».

Требуется:

1. С учетом технологической последовательности работ построить сетевой график выполнения этих работ в представлении узел-операция.

2. Составить экономико-математическую модель на основе построенного сетевого графика. Занести данные модели в таблицу Excel.

3. Средствами надстройки «поиск решения» рассчитать основные временные и стоимостные характеристики проекта.

4. Определить все оптимальные стратегии сокращения сроков строительства относительно нормального режима выполнения на любой срок, от нормального, до максимально интенсивного.

5. Построить диаграммы Ганта выполнения работ проекта при нормальном и максимально интенсивном режимах.

6. Создать отчеты по результатам расчетов и экспортировать их в Word.

7. Дать содержательную интерпретацию результатам расчетов.

8. Сравнить методы решения задач СПУ.

Задание 2. Оптимизация расписания работы производственного участка цеха

Цель. Формализовать и найти решение задачи оптимального управления бизнес-процессом, имеющей следующее содержательное описание.

Условия задачи:

Перед администрацией цеха стоит задача разработки сменно-суточного графика работы производственного участка цеха, состоящего из нескольких станков и обрабатывающего три партии деталей различного типа. Маршруты обработки деталей всех типов представлены в таб.2.1а и 2.1б (распределение выполняемых операций  по станкам Stanok1, Stanok2 и Stanok3 в указанной последовательности). Длительности обработки партий деталей заданы в таб.2.2 и таб. 2.3. Прерывания обработки любой партии деталей в пользу другой не допускаются. Одновременно один станок может обрабатывать только одну партию деталей и одну деталь в партии. Технологические маршруты для каждой партии фиксированы, хотя и различны в общем случае и не могут быть изменены. В качестве критерия эффективности расписания рассматривается быстродействие всей системы (участка), т.е. время завершения обработки последней по хронологии партии деталей.

Таблица .2.1а.

Технологические маршруты обработки деталей

Oпер.1

Oпер.2

Oпер.3

Detal1

Stanok1

Stanok2

Stanok3

Detal2

Stanok1

Stanok3

Stanok2

Detal3

Stanok3

Stanok2

Stanok1

В таблице 2.1а отображены данные для рассматриваемого ниже примера. Варианты заданий приведены в нижеследующей таблице 2.1б. Для краткости станки в таблице 1.2.1б обозначены S1, S2, S3, операции 1-3 выполняются над первой  партией деталей, операции 4-6 – над второй, 7-9 – над третьей.

Таблица 2.1б.

Технологические маршруты обработки партий деталей

Вариант

Detal1

Detal2

Detal3

Опер. 1

Опер. 2

Опер. 3

Опер. 4

Опер. 5

Опер. 6

Опер. 7

Опер. 8

Опер. 9

Пример

S1

S2

S3

 S1

S3

S2

S3

S2

S1

1

S1

S2

S3

S3

S2

S3

S1

S2

S1

2

S1

S2

S1

S3

S1

S2

S3

S1

S2

3

S1

S2

S1

S3

S2

S3

S1

S3

S2

4

S1

S2

S3

 S1

S3

S2

S3

S2

S3

5

S1

S2

S1

S2

S3

S2

S1

S3

S2

6

S2

S1

S2

S3

S2

S1

S3

S2

S1

7

S2

S1

S3

S1

S3

S2

S3

S1

S2

8

S2

S3

S2

S2

S1

S3

S1

S3

S1

9

S2

S1

S3

S2

S3

S1

S3

S2

S1

10

S2

S1

S3

S3

S1

S2

S3

S2

S1

11

S2

S1

S3

S3

S2

S3

S1

S2

S1

12

S3

S1

S3

S1

S2

S3

S1

S3

S2

13

S1

S2

S1

S2

S3

S2

S2

S1

S3

14

S2

S3

S1

S1

S2

S3

S1

S3

S1

15

S2

S1

S2

S3

S1

S3

S2

S3

S1

Известны также длительности обработки каждой партии деталей на каждой технологической операции (таб. 2.2а, таб. 2.2б).

Таблица 2.2а относится к рассматриваемому ниже примеру, 2.2б ‑ ко всем вариантам в целом.

Таблица 2.2а.

Длительности обработки партий деталей (час)

Oпер.1

Oпер.2

Oпер.3

Detal1

3

5

4

Detal2

2

6

1

Detal2

4

4

2

Варианты задания 2 для лабораторной работы приведены в нижеследующей таблице.

Таблица .2.2б.

Длительности обработки партий деталей (час)