Федеральное государственное бюджетное образовательное учреждение

Высшего образования

«Новосибирский государственный технический университет»

Факультет бизнеса

Кафедра экономической информатики

Лабораторная работа №4

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

Вариант №6

Выполнил:

Группа: ФБИ - 22

Преподаватель: Мезенцев Ю.А.

Новосибирск 2015

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

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

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

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

Вариант	Detal1			Detal2			Detal3
	Опер. 1	Опер. 2	Опер. 3	Опер. 4	Опер. 5	Опер. 6	Опер. 7	Опер. 8	Опер. 9
6	S2	S1	S2	S3	S2	S1	S3	S2	S1

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

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

Вариант	Опер. 1	Опер. 2	Опер. 3	Опер. 4	Опер. 5	Опер. 6	Опер. 7	Опер. 8	Опер. 9
6	10	25	5	15	18	15	15	20	15

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

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

(A,U,)

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

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

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

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

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

‑+100

‑+250

‑ +50

‑+150

‑+180

‑+150

‑+150

‑+200

‑ +150

0 (A,U,V)

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

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

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

4. Рассчитанный оптимальный по быстродействию календарный график работы производственного участка представлен в таблицах 4-6, а также в таблицах 7 и 8. Графики обработки партий деталей и загрузки оборудования представлены на рисунках 2 и 3.

Таблица 4 – Матрица времени обслуживания

	10	25	5
T =	15	18	15
	15	20	15

Таблица 5 – Время начала операций

	0	10	53
X=	15	35	53
	0	15	35

Таблица 6 – Матрица маршрутов

	2	1	2
M =	3	2	1
	3	2	1