2. Применение scm системы на ооо «зэвс Авто» - завод элементов выпускных систем

Быстрое развитие рынка, ужесточение конкуренции, высокие требования к улучшению качества обслуживания ставят перед компаниями новые задачи. Одним из инструментов для создания благоприятных условий компаний является SCM.

«ЗЭВС Авто» был создан в 2000 году и направлен на производство выпускных систем для автомобилей, как для Российского, так и для иностранного производства и для автотракторной техники.

В ассортимент элементов выпускных систем входит: приёмные трубы, резонаторы, глушители, каталитические нейтрализаторы, пламегасители.

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

Цель «ЗЭВС Авто» - индивидуальный подход и max учёт требований потребителей.

«ЗЭВС Авто» стремится развивать связи со странами СНГ и Евросоюзом.

В 2005 году завод применил систему SCM.

При использовании SCM все бизнес - процессы изменились в положительную сторону. Такие как:

• взаимоотношения с потребителями;

• обслуживание потребителей;

• выполнение заказов;

• поддержка производственных процессов;

• управление возвратными и материальными потоками;

• управление снабжением и т.д.

Главная цель бизнес - процессов заключается в повышении в качестве обслуживания и уменьшением затрат во всей цепочке поставок.

Для более нормального функционирования SCM требуется техническая поддержка. На «ЗЭВС Авто» используются специальные программные продукты. Например, программа по управлению цепочкой поставок, позволяющая отслеживать движение продукции и материалов. Так же присутствует учётная система, которая следит за количеством произведённой и присутствующей на складе продукцией.

У «ЗЭВС Авто» есть свой веб - сайт на котором потребитель может заказать необходимый ему продукт. На сайте есть обратная связь, по которой можно связаться и задать необходимые вопросы.

При использовании SCM системы «ЗЭВС Авто» увеличило прибыль на 10%, снизило скорость обработки заказов на 20%. Также увеличилось качество обслуживания клиентов.

Таким образом, использование SCM системы принесло положительные результаты как для предприятия, так и для клиентов.

3. Практическая часть

Таблица 1

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

8. Решить транспортную задачу методом потенциалов. Начальное решение Х0 найти методом наименьшей стоимости.	13	4	13	2	5	100
	1	15	5	6	7	130
	15	6	4	5	5	140
	4	6	13	4	11	220
	50	160	130	10	210

Таблица 2

Исходная таблица:

Поставщик	Потребитель						Запасы  груза
	B1	B2	B3	B4	B5
A1	13 0	4 0	13 0	2 0	5 0	100
A2	1 0	15 0	5 0	6 0	7 0	130
A3	15 0	6 0	4 0	5 0	5 0	140
A4	4 0	6 0	13 0	4 0	11 0	220
Потребность	50	160	130	10	210

Транспортная задача является открытой, так как запас груза больше потребностей на 30 единиц. Приведем задачу к закрытому типу - введем фиктивного потребителя B6.

Таблица 3

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13 0	4 0	13 0	2 0	5 0	0 0	100
A2	1 0	15 0	5 0	6 0	7 0	0 0	130
A3	15 0	6 0	4 0	5 0	5 0	0 0	140
A4	4 0	6 0	13 0	4 0	11 0	0 0	220
Потребность	50	160	130	10	210	30

Находим опорный план по правилу минимального элемента: Введем некоторые обозначения: A_i^* - излишек нераспределенного груза от поставщика A_i B_j^* - недостача в поставке груза потребителю B_j

Временно исключаем из рассмотрения клетки фиктивного потребителя. Находим незанятую клетку с минимальным тарифом: (2,1). Помещаем туда меньшее из чисел A₂^*=130 и B₁^*=50; Находим незанятую клетку с минимальным тарифом: (1,4). Помещаем туда меньшее из чисел A₁^*=100 и B₄^*=10; Находим незанятую клетку с минимальным тарифом: (1,2). Помещаем туда меньшее из чисел A₁^*=90 и B₂^*=160; Находим незанятую клетку с минимальным тарифом: (3,3). Помещаем туда меньшее из чисел A₃^*=140 и B₃^*=130; Находим незанятую клетку с минимальным тарифом: (3,5). Помещаем туда меньшее из чисел A₃^*=10 и B₅^*=210; Находим незанятую клетку с минимальным тарифом: (4,2). Помещаем туда меньшее из чисел A₄^*=220 и B₂^*=70; Находим незанятую клетку с минимальным тарифом: (2,5). Помещаем туда меньшее из чисел A₂^*=80 и B₅^*=200; Находим незанятую клетку с минимальным тарифом: (4,5). Помещаем туда меньшее из чисел A₄^*=150 и B₅^*=120; Теперь распределим оставшийся груз между поставщиками и фиктивным потребителем B6. Поместим в клетку (4,6) 30 единиц груза

Таблица 4

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4 90	13	2 10	5	0	100
A2	1 50	15	5	6	7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4	6 70	13	4	11 120	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F=3300

Решаем задачу методом потенциалов: Примем некоторые обозначения:  i - индекс строки; j - индекс столбца; m - количество поставщиков; n - количество потребителей.

Этап 1

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношенияU_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. ПотенциалыU_i: U₁=0 V₂=C_1,2-U₁=4V₄=C_1,4-U₁=2U₄=C_4,2-V₂=2V₅=C_4,5-U₄=9V₆=C_4,6-U₄=-2U₂=C_2,5-V₅=-2U₃=C_3,5-V₅=-4V₁=C_2,1-U₂=3V₃=C_3,3-U₃=8Определяем значения оценокS_i,j=C_i,j-(U_i+V_j)для всех свободных клеток: S_1,1= c_1,1- (u₁+ v₁) = 10.S_1,3 = c_1,3 - (u₁ + v₃) = 5. S_1,5 = c_1,5 - (u₁ + v₅) = -4. S_1,6 = c_1,6 - (u₁ + v₆) = 2. S_2,2 = c_2,2 - (u₂ + v₂) = 13. S_2,3 = c_2,3 - (u₂ + v₃) = -1. S_2,4 = c_2,4 - (u₂ + v₄) = 6. S_2,6 = c_2,6 - (u₂ + v₆) = 4. S_3,1 = c_3,1 - (u₃ + v₁) = 16. S_3,2 = c_3,2 - (u₃ + v₂) = 6. S_3,4 = c_3,4 - (u₃ + v₄) = 7. S_3,6= c_3,6- (u₃+ v₆) = 6. S_4,1= c_4,1- (u₄+ v₁) = -1. S_4,3= c_4,3- (u₄+ v₃) = 3. S_4,4= c_4,4- (u₄+ v₄) = 0. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка(1,5). Для нее оценка =4. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Таблица 5

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	-  4 90	13	2 10	+  5	0	100
A2	1 50	15	5	6	7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4	+  6 70	13	4	-  11 120	0 30	220
Потребность	50	160	130	10	210	30

Перемещаем по циклу груз величиной в 90 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".

В результате перемещения по циклу получим новый план:

Таблица 6

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2 10	5 90	0	100
A2	1 50	15	5	6	7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4	6 160	13	4	11 30	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F= 2940

Значение целевой функции изменилось на 360 единиц по сравнению с предыдущим этапом.

Этап 2

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i: U₁=0 V₄=C_1,4-U₁= 2 V₅=C_1,5-U₁= 5 U₂=C_2,5-V₅=2 U₃=C_3,5-V₅=0 U₄=C_4,5-V₅=6 V₆=C_4,6-U₄= -6 V₁=C_2,1-U₂= -1 V₃=C_3,3-U₃= 4 V₂=C_4,2-U₄= 0 Определяем значения оценок S_i,j=C_i,j-(U_i+V_j) для всех свободных клеток: S_1,1 = c_1,1 - (u₁ + v₁) = 14. S_1,2 = c_1,2 - (u₁ + v₂) = 4. S_1,3 = c_1,3 - (u₁ + v₃) = 9. S_1,6 = c_1,6 - (u₁ + v₆) = 6. S_2,2 = c_2,2 - (u₂ + v₂) = 13. S_2,3 = c_2,3 - (u₂ + v₃) = -1. S_2,4 = c_2,4 - (u₂ + v₄) = 2. S_2,6 = c_2,6 - (u₂ + v₆) = 4. S_3,1 = c_3,1 - (u₃ + v₁) = 16. S_3,2 = c_3,2 - (u₃ + v₂) = 6. S_3,4 = c_3,4 - (u₃ + v₄) = 3. S_3,6 = c_3,6 - (u₃ + v₆) = 6. S_4,1 = c_4,1 - (u₄ + v₁) = -1. S_4,3 = c_4,3 - (u₄ + v₃) = 3. S_4,4 = c_4,4 - (u₄ + v₄) = -4. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (4,4). Для нее оценка =4. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Таблица 7

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	-  2 10	+  5 90	0	100
A2	1 50	15	5	6	7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4	6 160	13	+  4	-  11 30	0 30	220
Потребность	50	160	130	10	210	30

Перемещаем по циклу груз величиной в 10 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Таблица 8

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	1 50	15	5	6	7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4	6 160	13	4 10	11 20	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F= 2900

Значение целевой функции изменилось на 40 единиц по сравнению с предыдущим этапом.

Этап 3

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i: U₁=0 V₅=C_1,5-U₁= 5 U₂=C_2,5-V₅=2 U₃=C_3,5-V₅=0 U₄=C_4,5-V₅=6 V₆=C_4,6-U₄= -6 V₁=C_2,1-U₂= -1 V₃=C_3,3-U₃= 4 V₂=C_4,2-U₄= 0 V₄=C_4,4-U₄= -2 Определяем значения оценок S_i,j=C_i,j-(U_i+V_j) для всех свободных клеток: S_1,1 = c_1,1 - (u₁ + v₁) = 14. S_1,2 = c_1,2 - (u₁ + v₂) = 4. S_1,3 = c_1,3 - (u₁ + v₃) = 9. S_1,4 = c_1,4 - (u₁ + v₄) = 4. S_1,6 = c_1,6 - (u₁ + v₆) = 6. S_2,2 = c_2,2 - (u₂ + v₂) = 13. S_2,3 = c_2,3 - (u₂ + v₃) = -1. S_2,4 = c_2,4 - (u₂ + v₄) = 6. S_2,6 = c_2,6 - (u₂ + v₆) = 4. S_3,1 = c_3,1 - (u₃ + v₁) = 16. S_3,2 = c_3,2 - (u₃ + v₂) = 6. S_3,4 = c_3,4 - (u₃ + v₄) = 7. S_3,6 = c_3,6 - (u₃ + v₆) = 6. S_4,1 = c_4,1 - (u₄ + v₁) = -1. S_4,3 = c_4,3 - (u₄ + v₃) = 3. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (4,1). Для нее оценка =1. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Таблица 9

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	-  1 50	15	5	6	+  7 80	0	130
A3	15	6	4 130	5	5 10	0	140
A4	+  4	6 160	13	4 10	-  11 20	0 30	220
Потребность	50	160	130	10	210	30

Перемещаем по циклу груз величиной в 20 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".

В результате перемещения по циклу получим новый план:

Таблица 10

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	1 30	15	5	6	7 100	0	130
A3	15	6	4 130	5	5 10	0	140
A4	4 20	6 160	13	4 10	11	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F= 2880

Значение целевой функции изменилось на 20 единиц по сравнению с предыдущим этапом.

Этап 4

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i: U₁=0 V₅=C_1,5-U₁= 5 U₂=C_2,5-V₅=2 U₃=C_3,5-V₅=0 V₁=C_2,1-U₂= -1 V₃=C_3,3-U₃= 4 U₄=C_4,1-V₁=5 V₂=C_4,2-U₄= 1 V₄=C_4,4-U₄= -1 V₆=C_4,6-U₄= -5 Определяем значения оценок S_i,j=C_i,j-(U_i+V_j) для всех свободных клеток: S_1,1 = c_1,1 - (u₁ + v₁) = 14. S_1,2 = c_1,2 - (u₁ + v₂) = 3. S_1,3 = c_1,3 - (u₁ + v₃) = 9. S_1,4 = c_1,4 - (u₁ + v₄) = 3. S_1,6 = c_1,6 - (u₁ + v₆) = 5. S_2,2 = c_2,2 - (u₂ + v₂) = 12. S_2,3 = c_2,3 - (u₂ + v₃) = -1. S_2,4 = c_2,4 - (u₂ + v₄) = 5. S_2,6 = c_2,6 - (u₂ + v₆) = 3. S_3,1 = c_3,1 - (u₃ + v₁) = 16. S_3,2 = c_3,2 - (u₃ + v₂) = 5. S_3,4 = c_3,4 - (u₃ + v₄) = 6. S_3,6 = c_3,6 - (u₃ + v₆) = 5. S_4,3 = c_4,3 - (u₄ + v₃) = 4. S_4,5 = c_4,5 - (u₄ + v₅) = 1. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (2,3). Для нее оценка =1. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Таблица 11

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	1 30	15	+  5	6	-  7 100	0	130
A3	15	6	-  4 130	5	+  5 10	0	140
A4	4 20	6 160	13	4 10	11	0 30	220
Потребность	50	160	130	10	210	30

Перемещаем по циклу груз величиной в 100 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Таблица 12

Поставщик	Потребитель							Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	1 30	15	5 100	6	7	0	130
A3	15	6	4 30	5	5 110	0	140
A4	4 20	6 160	13	4 10	11	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F= 2780

Значение целевой функции изменилось на 100 единиц по сравнению с предыдущим этапом.

Этап 5

Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения U_i+V_j=C_i,j(i=1..m, j=1..n), просматривая все занятые клетки. Потенциалы U_i: U₁=0 V₅=C_1,5-U₁=5U₃=C_3,5-V₅=0V₃=C_3,3-U₃=4U₂=C_2,3-V₃=1V₁=C_2,1-U₂=0U₄=C_4,1-V₁=4V₂=C_4,2-U₄=2V₄=C_4,4-U₄=0V₆=C_4,6-U₄=-4Определяем значения оценокS_i,j=C_i,j-(U_i+V_j)для всех свободных клеток: S_1,1= c_1,1- (u₁+ v₁) = 13.S_1,2 = c_1,2 - (u₁ + v₂) = 2. S_1,3 = c_1,3 - (u₁ + v₃) = 9. S_1,4 = c_1,4 - (u₁ + v₄) = 2. S_1,6 = c_1,6 - (u₁ + v₆) = 4. S_2,2 = c_2,2 - (u₂ + v₂) = 12. S_2,4 = c_2,4 - (u₂ + v₄) = 5. S_2,5 = c_2,5 - (u₂ + v₅) = 1. S_2,6 = c_2,6 - (u₂ + v₆) = 3. S_3,1 = c_3,1 - (u₃ + v₁) = 15. S_3,2 = c_3,2 - (u₃ + v₂) = 4. S_3,4= c_3,4- (u₃+ v₄) = 5. S_3,6= c_3,6- (u₃+ v₆) = 4. S_4,3= c_4,3- (u₄+ v₃) = 5. S_4,5= c_4,5- (u₄+ v₅) = 2. Так как все оценкиS_i,j>=0, то полученный план является оптимальным. Транспортная задача решена.

Таблица 13

Поставщик	Потребитель						Запасы  груза
	B1	B2	B3	B4	B5	B6
A1	13	4	13	2	5 100	0	100
A2	1 30	15	5 100	6	7	0	130
A3	15	6	4 30	5	5 110	0	140
A4	4 20	6 160	13	4 10	11	0 30	220
Потребность	50	160	130	10	210	30

Целевая функция F= 2780 30 единиц груза из хранилища A4 осталось нераспределенным.

Данные расчеты были получены, при помощи программы «Optimal».