Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Аутсорсинг логистический.docx
Скачиваний:
29
Добавлен:
02.02.2020
Размер:
205 Кб
Скачать
☆

Задание 5. Построение циклового графика и расписания производства изделия

Построить цикловой график изготовления и структуру потребности запасов для изделия «Б», используя ниже приведенные данные.

Таблица 2.7

Структура изделия

Продукт

Узлы

Б

K*2

N*4

S*1

L*4

M*1

O*2

R*2

P*3

Q*2

Таблица 2.8

Время изготовления узлов

Узел

Б

K

L

M

N

O

P

Q

R

S

T(недель)

3

7

4

3

4

5

9

5

7

5

Используя информацию циклового графика и структуры потребности рассчитать план полной потребности материалов и составить расписание производства изделия «Б»

Пусть спрос на изделиеБ составляет 50 единиц.

Каждая единицаБ состоит из единицыS и двух единиц Kи четырех единиц N.

Каждая единица K состоит из единицыM и четырех единиц L.

Kаждая единица N состоит из двух единиц O и двух единиц R.

Каждая единица O состоит из трех единицP и двух единиц Q.

Каждая единица S состоит из двух единиц O и трех единиц L.

Таким образом, потребность K,N,S,L,M,O,R,Q и P полностью зависят от спроса на Б. Структура изделия Б в единицах запаса представлена на рисунке 4.

Определим количество единиц каждого наименования требующегося для изготовления продукта Б.

K = 2*кол-во Б = 2*50 = 100 ед.

N = 4*кол-во Б = 4*50 = 200 ед.

S = 1*кол-во Б = 1*50 = 50 ед.

M = 1*кол-во K = 1*100 = 100 ед.

R = 2*кол-во N = 2*200 = 400 ед.

L = 4*кол-во K + 3*кол-во S = 4*100 + 3*50 =550 ед.

O = 2*кол-во N + 2*кол-во S = 2*200 + 2*50 =500 ед.

P = 3*кол-во O = 3*500 = 1500 ед.

Q = 2*кол-во O = 2*50 = 1000 ед.

Служба менеджмента должна определять к какому сроку необходимы комплектующие. Имея эти данные можно определить, когда закупать, изготавливать и собирать изделия. Для данного примера введем время изготовления комплектующих компонент, таблица 2.8

Используя информацию циклового графика и структуры потребности рассчитать план полной потребности материалов и составить расписание производства по первому из заданных в варианте изделий. Цикловой график изделия Б представлен на рисунке 5

Рисунок 5- Цикловой график изделия Б

Используя информацию циклового графика и структуры потребности составим план полной потребности материалов и расписание производства 50 ед. изделияБ, приведенный в таблице 9

Таблица 2.9

План полной потребности материалов и расписание производства изделия Б

Задание 6. Транспортная задача

Одним из способов решения транспортной задачи является метод минимального (наименьшего) элемента. Его суть заключается в сведении к минимуму побочных перераспределений товаров между потребителями.

Алгоритм:

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

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

- Если не все потребители удовлетворены и не все поставщики израсходовали товары, возврат к п. 1, в противном случае задача решена.

Необходимо минимизировать стоимость перевозки при распределении товара внутри города.

Таблица 2.10

Исходные данные

Склады

Количество товара Ж на складах

Потребители и их спрос

1

2

3

4

5

21

15

10

1

11

4

4

3

5

2

25

2

3

1

6

3

15

1

2

4

3

Предложение 11+25+15=51 т.

Потребности 5+21+15+10= 51 т.

51=51 имеем закрытую транспортную задачу, так как условие баланса соблюдается: запасы равны потребностям.

Ограничения по предложению:

Х11 + Х12 + Х13 + Х14 = 11

Х21 + Х22 + Х23 + Х24 = 25

Х31 + Х32 + Х33 + Х34 = 15

Ограничение по потребностям:

Х11 + Х12 + Х13 + Х14 = 5

Х21 + Х22 + Х23 + Х24 = 21

Х31 + Х32 + Х33 + Х34 = 15

Х41 + Х42 + Х43 + Х44 = 10

Заносим данные в распределительную таблицу:

Таблица 2.11

Склады

1

2

3

4

Ограничение по предложению

1

4

4

3

5

11

2

2

3

1

6

25

3

1

2

4

3

15

Ограничение по потребностям

5

21

15

10

51

Находим оптимальное решение:

Находим оптимальное решение. Опорный план определим методом минимального элемента

Таблица 12

Склады

1

2

3

4

Ограничение по предложению

1

4

4

1

3

5

10

11

2

2

3

10

1

15

6

25

3

1

5

2

10

4

3

15

Ограничение по потребностям

5

21

15

10

51

Проверим план на оптимальность методом потенциалов

Определим значения α и β для занятых клеток α1 = 0

C12= β2 – α1= 4 β2 = 4

C14= β4 – α1= 5 β4 = 5

C22= β2 – α2= 3 4 – α2= 3 α2= 1

C23= β3 – α2= 1 β3 -1= 1 β3 = 2

C32= β2 – α3= 2 4 – α3= 2 α3= 2

Получаем потенциалы для свободных клеток:

Аij= βj – αi- Cij

А11= β1 – α1- C11 = 3-0-4=-1 А13= β3 – α1- C13 = 2-0-3= -1

А21= β1 – α2- C21 = 3-1-2= 0 А24= β4 – α2- C24 = 5-1-6= -2

А33= β3 – α3- C33 = 2-2-2= -2 А34= β4 – α3- C34 = 5-2-3=0

Т.к. среди потенциалов нет положительных значений - план оптимален

Суммарные затраты

З = 4*1+5*10+3*10+15*1+5*1+10*2= 124 у.е.

Таким образом, с склада 1 будет продано 1 шт. товара покупателю №2 и 10 шт.товара покупателю №4.

Со склада 2 будет продано 10 шт. товара покупателю №2, 15 шт. покупателю №3.

С склада 3 будет продано 5 шт. товара покупателям №1 и 10 шт. товара покупателям № 2

Общие затраты 124 у.е.