2 Практический раздел

2.1 Постановка задачи

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

Построить имитационную модель производственного участка и выявить основные характеристики процесса.

2.2 Графическое представление задачи

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

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

	Операция 1	Операция 2	Операция 3
Detal1	S1	S2	S1
Detal2	S3	S1	S2
Detal3	S3	S1	S2

Таблица 2 – Время обработки деталей

	Операция 1	Операция 2	Операция 3
Detal1	10	15	5
Detal2	20	10	7
Detal3	15	15	8

l – номер детали

q – номер станка

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

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

(A,U,)

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

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

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

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

X₁₁₁ – X₁₂ + 10 0

X₁₂ – X₁₁₂ + 15 0

X₁₁₂ – X_K + 5 0

X₂₃ – X₂₁ +200

X₂₁ – X₂₂ + 100

X₂₂ – X_K + 70

X₃₃ – X₃₁ + 150

X₃₁ – X₃₂ + 150

X₃₂ – X_K +80

_X31 – X₁₁₁ -100W_111,31-15

_X111– X₃₁ +100W_111,31100-10

_X21 – X₁₁₁ -100W_111,21-15

_X111 – X₂₁ -100W_111,21100-10

_X31 – X₂₁ -100W_21,31-15

_X21– X₃₁ +100W_21,31100-10

_X22 – X₁₂ -100W_12,22-7

_X12– X₂₂ +100W_12,22100-15

_X32 – X₁₂ -100W_12,32-8

_X12– X₃₂ +100W_12,32100-15

_X32 – X₂₂ -100W_22,32-8

_X22– X₃₂ +100W_22,32100-7

_X21 – X₁₁₂ -100W_112,21-10

_X112– X₂₁ +100W_112,21100-8

_X31 – X₁₁₂ -100W_112,31-15

_X112– X₃₁ +100W_112,31100-5

_X33 – X₂₃ -100W_23,33-15

_X23– X₃₃ +100W_23,33100-20

0 (A,U,V)

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