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

4. Пример выполнения задания 2.

1. Построение дизъюнктивной сети обслуживающей системы в представлении узел-операция.

На основе данных таблицы 2.1. строим дизъюнктивную сетевую модель ОС (рис. 1). Временные характеристики проекта приведены в таблице 2.2.

Таблица 2.2а.                                      Таблица 2.2б.

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

	Oпер.1	Oпер.2	Oпер.3
Detal1	S1	S2	S3
Detal2	S1	S3	S2
Detal3	S3	S2	S1

	Oпер.1	Oпер.2	Oпер.3
Detal1	3	5	4
Detal2	2	6	1
Detal2	4	4	2

Рис.1. Смешанная сетевая модель работы производственного участка

2. ЭММ оптимизации расписания работы производственного участка[2].

       (A,U,)

 

 ‑ время начала выполнения операции i,

‑ некоторое число, превышающее величиной длительность самой трудоемкой операции в системе,

 ‑ время выполнения операции i,

Булевы переменные =1, если операцию i решено выполнять раньше операции j, и =0 в противном случае.

Для рассматриваемого примера имеем задачу:

‑+30

‑+50

‑ +40

‑+20

‑+60

‑+10

‑+40

‑+40

‑ +20

0          (A,U,V)

01, целые, (A,,V)

3. Данные задачи структурированы в соответствии с ЭММ и представлены в виде таблицы:

Таблица 2.

Матрица системы ограничений и вектор коэффициентов целевой функции

X11	X12	X13	X21	X23	X22	X33	X32	X31	Xk	W1121	W1131	W2131	W1232	W1222	W3222	W3323	W3313	W2313
0	3	11	3	5	14	1	8	13	15	1	1	1	1	1	1	1	1	1
1	-1
	1	-1
		1							-1
			1	-1
				1	-1
					1				-1
						1	-1
							1	-1
								1	-1
-1			1							-100
1			-1							100
-1								1			-100
1								-1			100
			-1					1				-100
			1					-1				100
	-1						1						-100
	1						-1						100
	-1				1									-100
	1				-1									100
					1		-1								-100
					-1		1								100
				1		-1										-100
				-1		1										100
		1				-1											-100
		-1				1											100
		1		-1														-100
		-1		1														100
									1