Оптимизация технологии физического перемещения материально-технических ресурсов
Этапы снижения транспортных затрат при перемещении материально-технических ресурсов. Оптимизация размещения материально-технических ресурсов на складах. Закрепление поставщиков и потребителей однородной продукции за распределительными центрами.
| Рубрика | Маркетинг, реклама и торговля |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 07.11.2011 |
| Размер файла | 202,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Министерство образования Республики Беларусь
Белорусский национальный технический университет
Факультет технологии управления и гуманитаризации
Курсовой проект
По дисциплине: Логистика и дизайн тары и упаковки
Оптимизация технологии физического перемещения материально-технических ресурсов
Выполнил: Молочко Т.В.
студент 4 курса, группа 108314
Проверила: Морозова А.С.
Минск 2007
Теоретическая часть
Объектом изучения дисциплины “Логистика” являются материальные и связанные с ними информационные потоки. Логистика позволяет существенно сократить временной интервал между приобретением сырья и полуфабрикатов и поставкой готового продукта потребителю, способствует резкому сокращению материальных запасов, ускоряет процесс получения информации, повышает уровень сервиса, позволяет создать единую систему управления материальными потоками, единый комплекс производства и поставок продукции.
Слово “Логистика” происходит от греческого “Logistike”, что означает “искусство вычислять, рассуждать”. История возникновения и развития практической уходит далеко в прошлое.
В предпринимательской деятельности, экономической и научной литературе зарубежные специалисты выделяют два принципиальных направления в определении логистики. Одно из них связано с функциональным подходом к товародвижению, т.е. управлением всеми физическими операциями, которые необходимо выполнять при доставке товара от поставщика к потребителю, другое характеризуется более широким подходом: кроме управления товародвиженческими операциями оно включает анализ рынка поставщиков и потребителей, координацию спроса и предложения на рынке товаров и услуг, а также осуществляет гармонизацию интересов участников процесса товародвижения.
В ряде определений логистики подчеркивается ее оперативно-финансовый аспект. Трактовка логистики исходит из расчетного времени партнеров по сделке и объема деятельности, связанной с движением и хранением сырья, полуфабрикатов и готовых изделий в хозяйственном обороте с момента уплаты денег поставщику до момента получения платы за доставку конечной продукции потребителю. В других определениях находят отражение взгляды специалистов, акцентирующих внимание на отдельных функциях в рассматриваемом цикле.
Обобщая вышеизложенное, можно дать следующее определение логистики: логистика -это наука управления материальными потоками от первичного источника до конечного потребителя с минимальными издержками, связанными с товародвижением и относящимся к нему потоком информации.
В современных условиях зарубежные специалисты выделяют несколько видов логистики:
1) логистика связанная с обеспечением производства материалами (закупочная логистика);
2) производственная логистика;
3) сбытовая логистика (маркетинговая или распределительная) логистика;
Выделяют также транспортную логистику, которая в сущности является составной частью всех видов логистики. Неотъемлемой частью всех видов логистики является также обязательное наличие логистического информационного потока, включающего в себя сбор данных о товарном потоке, их передачу, обработку и систематизацию с последующей выдачей готовой информации.
Курсовой проект на тему: «Оптимизация технологии физического перемещения материально-технических ресурсов» (общая задача логистики).
Курсовой проект охватывает все этапы снижения транспортных затрат при перемещении материально-технических ресурсов. Первая задача состоит в оптимизации размещения материально-технических ресурсов на складах. Задача на минимизацию стоимости доставки грузов, товаров на склады. Используя экономико-математические методы линейного программирования находится оптимальный вариант закрепления поставщиков продукции за складами.
Условные обозначения.
информационный поток; материальный поток
транспорт; обратный информационный потокРазмещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
1. Составить по исходным данным матрицу и решить её распределительным методом линейного программирования.
2. Закрепить поставщиков однородной продукции за распределительными центрами (РЦ).
3. Произвести расчёт стоимости доставки и объёмы поставок продукции на РЦ.
4. Произвести расчёт средней стоимости доставки груза для участников логистической цепочки.
Вторая задача состоит в оптимизации технологии перемещения материально технических ресурсов.
1. По исходным данным составить матрицу, размером по количеству поставщиков и потребителей однородной продукции.
2. Получить оптимальный вариант.
3. Разработать маршруты материальных потоков.
4. Рассчитать маршруты.
Третья задача-задача о назначениях. Имеется n поставщиков и имеется n потребителей. Необходимо с максимальной производительностью в минимальные сроки выполнить доставку груза. Итогом решения является оптимальный вариант назначений.
Составление логистической цепочки
Для решения поставленных задач необходимо использовать логистический подход в управлении материальным потоком, т.е. интегрировать отдельные участки логистического процесса в единую систему, способную быстро и экономично доставить необходимый товар (груз, продукт) в нужное место. Сложность заключается в том, что в рамках единой системы необходимо объединить различных собственников, (в нашем случае производителя, транспорт, склады и потребителя), т.е. субъектов с различными экономическими интересами.
Для этого необходимо заинтересовать всех участников логистического процесса путём постановки ряда задач, результатом решения которых является общая прибыль без каких-либо дополнительных вложений. Логистическая оптимизация материального потока позволяет снизить совокупные затраты на товародвижение.
Результат достигается за счёт решения вышеперечисленных задач. Логистическая оптимизация процесса доведения материально-технических ресурсов до конечного потребителя предполагает наличие тесных партнёрских связей между всеми участниками логистического процесса, т.е. работу на общий результат. Отрегулировав механизм экономических взаимоотношений участников возникает интегрированный совокупный сквозной материальный поток, для оптимизации которого необходимо решить экономическую, математическую и технологическую задачи.
В нашем случае участниками логистического процесса являются поставщики продукции (производители), транспорт, склады и потребители этой продукции (см. Рисунок 1)
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
В логистической цепи выделяют следующие главные звенья:
1) поставка материалов, сырья и полуфабрикатов;
2) хранение продукции и сырья;
3) производство товаров;
4) распределение, включая отправку товаров со склада готовой продукции;
5) потребление готового товара;
Каждое звено логистической цепи включает свои элементы, что в совокупности образует материальную основу логистики.
Задача на минимальную стоимость доставки продукции;
Задача на минимум затрат при планировании технологии перевозок;
Задача на минимум времени выполнения заказа при максимальной производительности.
При решении первой задачи оптимизация достигается за счёт оптимального закрепления производителей продукции за складами, что даёт снижение средней стоимости доставки готовой продукции на склады и каждый участник логистической цепочки получает % дополнительной прибыли.
Решая технологическую задачу оптимизации траектории движения материального потока снижаются транспортные затраты за счёт сокращения непроизводительных пробегов подвижного состава.
Третья задача даёт возможность добиться максимальной производительности при минимальных затратах времени за счёт оптимизации подачи ПС от складов в пункты потребления продукции.
Дополнительная прибыль при снижении совокупных транспортных затрат в данном случае происходит за счёт трёх факторов:
ь Снижение средней стоимости доставки продукции от производителя на склады;
ь Снижение непроизводительных пробегов транспорта;
ь Сокращение времени выполнения заказа.
Оптимизация доставки готовой продукции от производителя в распределительные центры
Задача 1
Имеется пять производителей продукции (обозначаются буквой П с соответствующим индексом -П1,П2,П3,П4,П5), имеется пять складов (обозначим буквой А с соответствующим индексом - А1, А2, А3, А4, А5), в дальнейшем они будут выступать в роли поставщиков продукции. Имеются пять потребителей готовой продукции соответственно В1, В2, В3, В4, В5. Имеются объёмы продукции, расстояние между участниками логистической цепочки и стоимости доставки продукции.
За счёт снижения затрат на каждом участке движения материального потока по логистической цепочке можно оптимизировать совокупный материальный поток для получения дополнительной прибыли.
В первой задаче мы закрепляем производителей за распределительными центрами РЦ (складами), что даст оптимальный вариант доставки продукции, т.е. минимальную стоимость.
Существующая схема доставки продукции следующая: производитель П1 доставляет продукцию на склад А1 в объёме 160 т., П2 А1 в размере 10 т., на склад А2 в размере 140 т. и на склад A3 в размере 50 т., производитель П3 А3 в размере 80 т., на склад А4 в размере 110 т., на склад А5 в размере 160 т., П4 А4 в размере 150 т., П5 А4 в размере 100 т. Общий объём материального потока составляет 960 т.
Для оптимизации поставленной задачи необходимо составить матрицу и решить её с помощью математического метода линейного программирования.
Затраты на транспортировку от производителей к складам представлены матрицей.
|
5 |
11 |
18 |
10 |
9 |
|
|
20 |
8 |
17 |
11 |
12 |
|
|
15 |
13 |
20 |
10 |
21 |
|
|
13 |
14 |
16 |
7 |
6 |
|
|
9 |
11 |
8 |
13 |
22 |
Таблица 1
|
РЦ |
Производители |
Аi |
|||||||||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
|||||||||
|
-3 |
-9 |
-16 |
-7 |
-6 |
|||||||||
|
А1 |
-2 |
160 |
5 |
10 |
11 |
18 |
10 |
9 |
170 |
||||
|
А2 |
1 |
20 |
140 |
8 |
17 |
11 |
12 |
140 |
|||||
|
А3 |
-4 |
15 |
50 |
13 |
80 |
20 |
10 |
21 |
130 |
||||
|
А4 |
0 |
13 |
14 |
110 |
16 |
150 |
7 |
100 |
6 |
360 |
|||
|
А5 |
8 |
9 |
11 |
160 |
8 |
13 |
22 |
160 |
|||||
|
Пj |
160 |
200 |
350 |
150 |
100 |
960 |
В таблице 1 представлен опорный (начальный) план методом минимального элемента.
После построения начального плана он проверяется на оптимальность. Мы используем метод потенциалов.
1) Находим потенциалы строк и столбцов, ориентируясь на загруженные клетки, обнулив строку или столбец т.о, чтобы сумма потенциалов строки (столбца) и ячейки была равна нулю.
2) Формируем матрицу оптимальности, в которой каждая ячейка равна сумме потенциалов соответствующей строки (столбца) и ячейки.
|
0 |
0 |
0 |
1 |
1 |
|
|
18 |
0 |
2 |
5 |
7 |
|
|
8 |
0 |
0 |
-1 |
11 |
|
|
10 |
5 |
0 |
0 |
0 |
|
|
14 |
10 |
0 |
14 |
24 |
Отрицательный элемент указывает на ячейки, провозя груз через которые можно уменьшить стоимость.
3) При отрицательных значениях в матрице оптимальности строится контур (цикл) перемещения груза в ячейку, которая даст уменьшение стоимости. В данной задаче это ячейка А3П4.
Таблица 2
|
РЦ |
Производители |
Аi |
|||||||||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
|||||||||
|
-3 |
-9 |
-16 |
-7 |
-6 |
|||||||||
|
А1 |
-2 |
160 |
5 |
10 |
11 |
18 |
10 |
9 |
170 |
||||
|
А2 |
1 |
20 |
140 |
8 |
17 |
11 |
12 |
140 |
|||||
|
А3 |
-4 |
15 |
50 |
13 |
80 |
20 |
10 |
21 |
130 |
||||
|
А4 |
0 |
13 |
14 |
110 |
16 |
150 |
7 |
100 |
6 |
360 |
|||
|
А5 |
8 |
9 |
11 |
160 |
8 |
13 |
22 |
160 |
|||||
|
Пj |
160 |
200 |
350 |
150 |
100 |
960 |
В таблице 2 представлен начальный план с построенными контурами.
4) Определяем оптимальный план перевозки груза.
Таблица 3
|
РЦ |
Производители |
Аi |
|||||||||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
|||||||||
|
-4 |
-10 |
-16 |
-7 |
-6 |
|||||||||
|
А1 |
-1 |
160 |
5 |
10 |
11 |
18 |
10 |
9 |
170 |
||||
|
А2 |
2 |
20 |
140 |
8 |
17 |
11 |
12 |
140 |
|||||
|
А3 |
-3 |
15 |
50 |
13 |
20 |
80 |
10 |
21 |
130 |
||||
|
А4 |
0 |
13 |
14 |
190 |
16 |
70 |
7 |
100 |
6 |
360 |
|||
|
А5 |
8 |
9 |
11 |
160 |
8 |
13 |
22 |
160 |
|||||
|
Пj |
160 |
200 |
350 |
150 |
100 |
960 |
В таблице3 представлен оптимальный вариант закрепления производителей за РЦ.
Еще раз формируем матрицу оптимальности
|
0 |
0 |
1 |
2 |
2 |
|
|
18 |
0 |
3 |
6 |
8 |
|
|
8 |
0 |
1 |
0 |
12 |
|
|
9 |
4 |
0 |
0 |
0 |
|
|
13 |
9 |
0 |
14 |
24 |
Так как все элементы матрицы положительные, то найденый план оптимален.
5) Расчитаем первоначальную существующую стоимость доставки продукции на склады:
Сс=1605+1011+1408+5013+8020+11016+1507+1006+1608=8970 у.е.
6) Расчитаем оптимизированную стоимость доставки продукции:
Сопт=1605+1011+1408+5013+8010+19016+707+1006+1608=8890 у.е.
Из расчёта видно, что затраты доставки продукции на склады снизились на 80 у.е., т.е. каждый производитель вместо 9,34 у.е. за 1 т. заплатит 9,26 у.е.
Схематически это будет выглядеть следующим образом:
Условные обозначения:
существующий вариант;
оптимизированный вариант;
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Маршрутизация перевозок с помощью метода совмещённых планов
Задача 2 Оптимизировать технологию перемещения материально технических ресурсов
Необходимо со складов (теперь они уже являются поставщиками) отправить продукцию потребителям таким образом, чтобы оптимизировать суммарные транспортные расходы.
Есть 5 поставщиков продукции и 5 потребителей, имеются объёмы поставок и объём потребности продукции, расстояния между поставщиками и потребителями.
По исходным данным составляем матрицу и решаем её с помощью математического метода линейного программирования.
Таблица 4
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-24 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
46 |
43 |
52 |
90 |
34 |
260 |
||||
|
B2 |
0 |
39 |
140 |
23 |
50 |
160 |
27 |
54 |
300 |
||||
|
B3 |
-2 |
45 |
48 |
55 |
150 |
29 |
56 |
150 |
|||||
|
B4 |
-4 |
44 |
27 |
130 |
28 |
30 |
31 |
47 |
160 |
||||
|
B5 |
-9 |
49 |
32 |
37 |
20 |
36 |
70 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В таблице 4 представлен опорный (начальный) план методом минимального элемента.
После построения начального плана он проверяется на оптимальность. Мы используем метод потенциалов.
|
0 |
33 |
29 |
35 |
0 |
|
|
9 |
0 |
26 |
0 |
10 |
|
|
13 |
23 |
29 |
0 |
10 |
|
|
10 |
0 |
0 |
0 |
-1 |
|
|
10 |
0 |
4 |
0 |
0 |
Отрицательный элемент указывает на ячейку, провозя груз через которую можно уменьшить стоимость. В данном случае это ячейка A5B4.
Таблица 5
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-24 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
46 |
43 |
52 |
90 |
34 |
260 |
||||
|
B2 |
0 |
39 |
140 |
23 |
50 |
160 |
27 |
54 |
300 |
||||
|
B3 |
-2 |
45 |
48 |
55 |
150 |
29 |
56 |
150 |
|||||
|
B4 |
-4 |
44 |
27 |
130 |
28 |
30 |
31 |
47 |
160 |
||||
|
B5 |
-9 |
49 |
32 |
37 |
20 |
36 |
70 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В таблице представлен начальный план с построенными контурами.
Определяем оптимальный план перевозки груза.
материальный поставщик потребитель продукция склад
Таблица 6
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
46 |
43 |
52 |
90 |
34 |
260 |
||||
|
B2 |
0 |
39 |
140 |
23 |
50 |
160 |
27 |
54 |
300 |
||||
|
B3 |
-2 |
45 |
48 |
55 |
150 |
29 |
56 |
150 |
|||||
|
B4 |
-3 |
44 |
27 |
130 |
28 |
31 |
30 |
47 |
160 |
||||
|
B5 |
-9 |
49 |
32 |
37 |
50 |
36 |
40 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В таблице 6 представлен оптимальный вариант закрепления производителей за РЦ.
Еще раз формируем матрицу оптимальности
|
0 |
33 |
28 |
35 |
0 |
|
|
9 |
0 |
25 |
0 |
10 |
|
|
13 |
23 |
28 |
0 |
10 |
|
|
11 |
1 |
0 |
1 |
0 |
|
|
10 |
0 |
3 |
0 |
0 |
Так как все элементы матрицы положительные, то найденый план оптимален.
1. Рассчитаем непроизводительный пробег автомобиля до оптимизации:
=
lсущ - существующий непроизводительный пробег одного автомобиля;
W - транспортная работа в ТКМ (фиктивная)
Q - объём перевозок в тоннах.
2. Рассчитаем непроизводительный пробег одного автомобиля после оптимизации:
3. Рассчитаем сокращение непроизводительного пробега всех автомобилей на заданный объём материального потока:
lопт=Qlопт;
lопт=960*0,03=28,8 км.
Если принять стоимость пробега 1 км равной S=0,35 у.е., то общая экономия составит:
Э=Slопт$ Э=0,35*28,8=10,08 у.е.
4. Разработаем технологию движения автомобилей с помощью метода совмещённых планов. Произведем расчёт всех маршрутов.
Метод совмещенных планов заключается в том, что в матрицу с полученным оптимальным планом движения подвижного состава без груза из пунктов разгрузки в пункты погрузки карандашом другого цвета заносится план перевозок (откуда, куда и сколько требуется перевезти груза в тоннах или в автомобиле-ездках). Маршруты записывают непосредственно в матрицы.
Обычным шрифтом обозначен оптимальный план движения ПС без груза, а жирным -- план перевозок. Если в одной клетке матрицы стоят два числа разного цвета, то это означает, что имеет место маятниковый маршрут. Количество перевозимого по маршруту груза определяется меньшим числом.
Таблица 7
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
140 |
46 |
43 |
50 |
52 |
90 70 |
34 |
260 |
||
|
B2 |
0 |
170 |
39 |
140 |
23 |
50 |
160 130 |
27 |
54 |
300 |
|||
|
B3 |
-2 |
45 |
48 |
55 |
150 150 |
29 |
56 |
150 |
|||||
|
B4 |
-3 |
44 |
27 |
130 130 |
28 |
30 |
31 |
30 |
47 |
160 |
|||
|
B5 |
-9 |
49 |
32 |
37 |
50 |
36 |
40 90 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В таблице 7 в клетке А3В4 стоят 2 числа. Они показывают, что из пункта А3 в пункт В4 должно быть перевезено 130 т. груза, а из пункта В4 в пункт А3 должны проследовать автомобили без груза общей грузоподъемностью в 130 т. Таким образом, имеется маятниковый маршрут А3-В4-А3, по которому необходимо перевезти 130 т. груза (маршрут № 1, первый шаг решения).
Также маятниковыми маршрутами являются: А5-В1-А5, по которому перевозится 70тонн груза; А4-В2-А4 -130тонн груза, А4-В3-А4 -150тонн груза, А5-В5-А5 -40 тонн груза.
Записав маршрут, значения плана перевозок и оптимального плана движения подвижного состава без груза, взятые на этот маршрут, из матрицы убирают (стирают).
Для нахождения кольцевого маршрута в матрице необходимо построить замкнутый контур, соблюдая следующие условия:
ь контур должен состоять из горизонтальных и вертикальных отрезков прямой;
ь все вершины контура должны лежать в загруженных клетках, причем у вершин контура должны попеременно стоять значения плана перевозок груза и значения оптимального плана движения порожнего подвижного состава.
В Табл.8 (второй шаг решения) построен такой замкнутый контур. Он определяет собой маршрут A5 - B5 - А4 - В4. Так как наименьшая загрузка клеток, входящих в контур, равна 30, то на звеньях маршрута (A5 - B5 и А4 - В4) можно перевезти по 30 т. груза. Всего на кольцевом маршруте (маршрут № 2) будет перевезено 60 т. груза, так как маршрут имеет два звена. Записав маршрут, величину 30 вычитают из загрузок клеток, входящих в контур (клетки A4B4, A5B4, А5В5 и A4B5).
Таблица 8
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
140 |
46 |
43 |
50 |
52 |
20 |
34 |
260 |
||
|
B2 |
0 |
170 |
39 |
140 |
23 |
50 |
30 |
27 |
54 |
300 |
|||
|
B3 |
-2 |
45 |
48 |
55 |
29 |
56 |
150 |
||||||
|
B4 |
-3 |
44 |
27 |
28 |
30 |
31 |
30 |
47 |
160 |
||||
|
B5 |
-9 |
49 |
32 |
37 |
50 |
36 |
50 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В табл.9 третий шаг решения. Замкнутый контур определяет маршрут А1 - В1 - А2 - В2. Наименьшее значение загрузки клеток, входящих в контур, равно 140. На звеньях маршрута (А1 - В1, А2 - В2) можно перевезти по 140 т. груза. Всего на маршруте (маршрут № 3) будет перевезено 280 т. груза. Записав маршрут, загрузку соответствующих клеток уменьшают на 140.
Таблица 9
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
170 |
20 |
140 |
46 |
43 |
50 |
52 |
20 |
34 |
260 |
||
|
B2 |
0 |
170 |
39 |
140 |
23 |
50 |
30 |
27 |
54 |
300 |
|||
|
B3 |
-2 |
45 |
48 |
55 |
29 |
56 |
150 |
||||||
|
B4 |
-3 |
44 |
27 |
28 |
31 |
47 |
160 |
||||||
|
B5 |
-9 |
49 |
32 |
37 |
20 |
36 |
20 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
В Табл.10 приведен четвертый шаг решения, дающий маршрут A1 - B1 - A4 - В2. На звеньях маршрута (A1 - B1, A4 - В2) можно перевезти по 30 т. груза.
Всего на маршруте № 4 будет перевезено 60 т. груза, так как маршрут имеет два звена.
Таблица 10
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
30 |
20 |
46 |
43 |
50 |
52 |
20 |
34 |
260 |
|||
|
B2 |
0 |
30 |
39 |
23 |
50 |
30 |
27 |
54 |
300 |
||||
|
B3 |
-2 |
45 |
48 |
55 |
29 |
56 |
150 |
||||||
|
B4 |
-3 |
44 |
27 |
28 |
31 |
47 |
160 |
||||||
|
B5 |
-9 |
49 |
32 |
37 |
20 |
36 |
20 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
Пятый шаг решения приведен в Табл.11 Получен маршрут A5 - B5 - A4 - В1, на звеньях которого можно перевезти по 20 т. груза. Всего на маршруте будет перевезено 40 т. груза.
Таблица 11
|
Потребители |
Поставщики |
Аi |
|||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|||||||||
|
-30 |
-23 |
-25 |
-27 |
-44 |
|||||||||
|
B1 |
10 |
20 |
46 |
43 |
20 |
52 |
20 |
34 |
260 |
||||
|
B2 |
0 |
39 |
23 |
50 |
27 |
54 |
300 |
||||||
|
B3 |
-2 |
45 |
48 |
55 |
29 |
56 |
150 |
||||||
|
B4 |
-3 |
44 |
27 |
28 |
31 |
30 |
47 |
160 |
|||||
|
B5 |
-9 |
49 |
32 |
37 |
20 |
36 |
20 |
53 |
90 |
||||
|
Bj |
170 |
140 |
130 |
360 |
160 |
960 |
Из Табл.11 видно, что после пятого шага решения все загрузки клеток матрицы использованы при определении маршрутов и в ней не осталось загруженных клеток. Решение закончено и определены оптимальные маршруты.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Рис.5 Матрица транспортной задачи
Условные обозначения:
маршрут без груза;
маршрут с грузом
Расчёт работы подвижного состава при физическом перемещении материально-технических ресурсов
Исходные данные к расчёту: нулевые пробеги: l0=2 км, l0=4 км. На маршруте перевозится груз первого класса (c=g=1). Грузоподъёмность автомобиля qH=7 т; техническая скорость Vm=25 км/ч; время простоя под погрузкой-разгрузкой tn-p=0,2; время в наряде TH=10 ч.
1. Расчёт маятникового маршрута с обратным холостым пробегом
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lг.е=lгр. =34 км
Q=70 т
Порядок расчёта:
1. Определяем время работы подвижного состава (ПС) на маршруте:
2. Определяем время одного оборота ПС:
3. Определяем число оборотов ПС за смену:
4. Определяем коэффициент использования пробега за смену и оборот:
5. Определяем производительность единицы подвижного состава в тоннах (т) и тонно-километрах (ткм):
PQ=qHZобс=7*3,3425*1=23,3975 т.
PW=qHZобglг.е.=7*3,3425*1*34=795,515 ткм.
6. Определяем количество единиц ПС для перевозки Q т. груза:
W=Qlг.е=70*34=2380 - транспортная работа подвижного состава в ткм.
Результаты записываем в таблицу.
Таблица 12
|
Маршрут |
Объём перев.,т |
Пробег за оборот |
К-во оборотов |
Пробег за смену |
Производ. автом, т, ткм |
Коэф. использ. пробега |
К-во автом. |
|||
|
Откуда |
Куда |
С гр. |
Без гр. |
|||||||
|
ГАП |
А5 |
70 |
34 |
2 |
3,343 |
223,324 |
795,515 |
об=0,5 |
||
|
А5 |
В1 |
34 |
2,99 |
|||||||
|
В1 |
ГАП |
4 |
см=0,46 |
2. Расчёт маятникового маршрута с обратным холостым пробегом
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lг.е=lгр= 53 км
Q=40 т
Порядок расчёта:
7. Определяем время работы подвижного состава (ПС) на маршруте:
8. Определяем время одного оборота ПС:
9. Определяем число оборотов ПС за смену:
10. Определяем коэффициент использования пробега за смену и оборот:
11. Определяем производительность единицы подвижного состава в тоннах (т) и тонно-километрах (ткм):
PQ=qHZобс=7*2,1982*1=15,3874 т.
PW=qHZобglг.е.=7*2,1982*1*53=815,5322 ткм.
12. Определяем количество единиц ПС для перевозки Q т. груза:
W=Qlг.е=40*53=2120 - транспортная работа подвижного состава в ткм.
Результаты записываем в таблицу.
Таблица 13
|
Маршрут |
Объём перев.,т |
Пробег за оборот |
К-во оборотов |
Пробег за смену |
Производ. автом, т, ткм |
Коэф. использ. пробега |
К-во автом. |
|||
|
Откуда |
Куда |
С гр. |
Без гр. |
|||||||
|
ГАП |
А5 |
40 |
53 |
2 |
2,198 |
238,988 |
815,532 |
об=0,5 |
||
|
А5 |
В5 |
53 |
2,6 |
|||||||
|
В5 |
ГАП |
4 |
см=0,47 |
3. Расчёт маятникового маршрута с обратным холостым пробегом
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lг.е=lгр= 27 км
Q=130 т
Порядок расчёта:
13. Определяем время работы подвижного состава (ПС) на маршруте:
14. Определяем время одного оборота ПС:
15. Определяем число оборотов ПС за смену:
16. Определяем коэффициент использования пробега за смену и оборот:
17. Определяем производительность единицы подвижного состава в тоннах (т) и тонно-километрах (ткм):
PQ=qHZобс=7*4,1356*1=28,9492 т.
PW=qHZобglг.е.=7*4,1356*1*27=781,6284 ткм.
18. Определяем количество единиц ПС для перевозки Q т. груза:
W=Qlг.е=130*27=3510 - транспортная работа подвижного состава в ткм.
Результаты записываем в таблицу.
Таблица 14
|
Маршрут |
Объём перев.,т |
Пробег за оборот |
К-во оборотов |
Пробег за смену |
Производ. автом, т, ткм |
Коэф. использ. пробега |
К-во автом. |
|||
|
Откуда |
Куда |
С гр. |
Без гр. |
|||||||
|
ГАП |
А4 |
130 |
27 |
2 |
4,136 |
229,344 |
781,628 |
об=0,5 |
||
|
А4 |
В2 |
27 |
4,49 |
|||||||
|
В2 |
ГАП |
4 |
см=0,45 |
4. Расчёт маятникового маршрута с обратным холостым пробегом
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lг.е=lгр= 29 км
Q=150 т
Порядок расчёта:
19. Определяем время работы подвижного состава (ПС) на маршруте:
20. Определяем время одного оборота ПС:
21. Определяем число оборотов ПС за смену:
22. Определяем коэффициент использования пробега за смену и оборот:
23. Определяем производительность единицы подвижного состава в тоннах (т) и тонно-километрах (ткм):
PQ=qHZобс=7*3,8730*1=27,111 т.
PW=qHZобglг.е.=7*3,8730*1*29=786,219 ткм.
24. Определяем количество единиц ПС для перевозки Q т. груза:
W=Qlг.е=150*29=4350 - транспортная работа подвижного состава в ткм.
Результаты записываем в таблицу.
Таблица 15
|
Маршрут |
Объём перев.,т |
Пробег за оборот |
К-во оборотов |
Пробег за смену |
Производ. автом, т, ткм |
Коэф. использ. пробега |
К-во автом. |
|||
|
Откуда |
Куда |
С гр. |
Без гр. |
|||||||
|
ГАП |
А4 |
150 |
29 |
2 |
3,873 |
230,634 |
786,219 |
об=0,5 |
||
|
А4 |
В3 |
29 |
5,53 |
|||||||
|
В3 |
ГАП |
4 |
см=0,45 |
5. Расчёт маятникового маршрута с обратным холостым пробегом
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lг.е=lгр= 28 км
Q=130 т
Порядок расчёта:
25. Определяем время работы подвижного состава (ПС) на маршруте:
26. Определяем время одного оборота ПС:
27. Определяем число оборотов ПС за смену:
28. Определяем коэффициент использования пробега за смену и оборот:
29. Определяем производительность единицы подвижного состава в тоннах (т) и тонно-километрах (ткм):
PQ=qHZобс=7*4*1=28 т.
PW=qHZобglг.е.=7*4*1*28=784 ткм.
30. Определяем количество единиц ПС для перевозки Q т. груза:
W=Qlг.е=130*28=3640 - транспортная работа подвижного состава в ткм.
Результаты записываем в таблицу.
Таблица 16
|
Маршрут |
Объём перев.,т |
Пробег за оборот |
К-во оборотов |
Пробег за смену |
Производ. автом, т, ткм |
Коэф. использ. пробега |
К-во автом. |
|||
|
Откуда |
Куда |
С гр. |
Без гр. |
|||||||
|
ГАП |
А3 |
130 |
28 |
2 |
4 |
230 |
784 |
об=0,5 |
||
|
А3 |
В4 |
28 |
4,64 |
|||||||
|
В4 |
ГАП |
4 |
см=0,45 |
Расчёт кольцевого маршрута
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
l гр1 =53 км lгр2=31 км
lх1=47 км lх2=36 км
Q=30 т
1. Определяем время работы автомобиля на маршруте:
2. Устанавливаем время одного оборота (кольца, ездки):
Время на погрузку-разгрузку за оборот
tn-p=tn-p(A4B4)+tn-p(A5B5)=0,2+0,2=0,4 ч
3. Определяем число оборотов (ездок) автомобиля на маршруте за смену
Т.к. число ездок может получится не целым числом, определяем его и пересчитываем время работы автомобиля на маршруте и в наряде:
4. Определяем производительность автомобиля в тоннах и тонно-километрах:
PQ=qHZобсn=7*1,3785*1*2=19,299 т., где n число заездов по маршруту
PW=qHZобglг.е.n=7*1,3785*1*(31+53)*2=1621,116 ткм.
5. Находим необходимое количество автомобилей
W=Qlг.е=60*(31+53)=5040 - транспортная работа подвижного состава в ткм
6. Определяем коэффициент использования автомобиля за смену и за оборот:
Табл.17
|
Маршрут |
Объём перевозок Q,т |
Пробег за оборот |
Число ездок за смену |
Пробег за смену |
Коэф. использ. пробега |
Кол-во автом. |
||||||
|
откуда |
куда |
С гр. |
Без гр. |
С гр. |
Без гр. |
С гр. |
Без гр. |
За оборот |
За смену |
|||
|
ГАП |
A5 |
30 |
89 |
84 |
1,38 |
1,38 |
122,8 |
121,9 |
0,503 |
0,49 |
3,11 |
|
|
A5 |
B5 |
|||||||||||
|
B5 |
A4 |
|||||||||||
|
A4 |
B4 |
|||||||||||
|
В4 |
ГАП |
Расчёт кольцевого маршрута
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lгр1 =46 км lгр2=39 км
lх1=20 км lх2=23 км
Q=140 т
7. Определяем время работы автомобиля на маршруте:
8. Устанавливаем время одного оборота (кольца, ездки):
Время на погрузку-разгрузку за оборот
tn-p=tn-p(A1B1)+tn-p(A2B2)=0,2+0,2=0,4 ч
9. Определяем число оборотов (ездок) автомобиля на маршруте за смену
Т.к. число ездок может получится не целым числом, определяем его и пересчитываем время работы автомобиля на маршруте и в наряде:
10. Определяем производительность автомобиля в тоннах и тонно-километрах:
PQ=qHZобсn=7*1,7681*1*2=24,7534 т., где n число заездов по маршруту
PW=qHZобglг.е.n=7*1,7681*1*(46+39)*2=2104,039 ткм.
11. Находим необходимое количество автомобилей
W=Qlг.е=280*(46+39)=23800 - транспортная работа подвижного состава в ткм
12. Определяем коэффициент использования автомобиля за смену и за оборот:
Табл.18.
|
Маршрут |
Объём перевозок Q,т |
Пробег за оборот |
Число ездок за смену |
Пробег за смену |
Коэф. использ. пробега |
Кол-во автом. |
||||||
|
откуда |
куда |
С гр. |
Без гр. |
С гр. |
Без гр. |
С гр. |
Без гр. |
За оборот |
За смену |
|||
|
ГАП |
A1 |
140 |
85 |
49 |
1,77 |
1,77 |
150,5 |
86,73 |
0,66 |
0,63 |
11,3 |
|
|
A1 |
B1 |
|||||||||||
|
B1 |
A2 |
|||||||||||
|
A2 |
B2 |
|||||||||||
|
В2 |
ГАП |
Расчёт кольцевого маршрута
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
lгр1 =52 км lгр2=39 км
lх1=20 км lх2=27 км
Q=30 т
13. Определяем время работы автомобиля на маршруте:
14. Устанавливаем время одного оборота (кольца, ездки):
Время на погрузку-разгрузку за оборот
tn-p=tn-p(A1B1)+tn-p(A4B2)=0,2+0,2=0,4 ч
15. Определяем число оборотов (ездок) автомобиля на маршруте за смену
Т.к. число ездок может получится не целым числом, определяем его и пересчитываем время работы автомобиля на маршруте и в наряде:
16. Определяем производительность автомобиля в тоннах и тонно-километрах:
PQ=qHZобсn=7*1,6486*1*2=23,0804 т., где n число заездов по маршруту
PW=qHZобglг.е.n=7*1,6486*1*(52+39)*2=2100,3164 ткм.
17. Находим необходимое количество автомобилей
W=Qlг.е=60*(52+39)=5460 - транспортная работа подвижного состава в ткм
18. Определяем коэффициент использования автомобиля за смену и за оборот:
Табл.19.
|
Маршрут |
Объём перевозок Q,т |
Пробег за оборот |
Число ездок за смену |
Пробег за смену |
Коэф. использ. пробега |
Кол-во автом. |
||||||
|
откуда |
куда |
С гр. |
Без гр. |
С гр. |
Без гр. |
С гр. |
Без гр. |
За оборот |
За смену |
|||
|
ГАП |
A1 |
30 |
91 |
53 |
1,65 |
1,65 |
150,2 |
93,45 |
0,66 |
0,63 |
2,6 |
|
|
A1 |
B1 |
|||||||||||
|
B1 |
A4 |
|||||||||||
|
A4 |
B2 |
|||||||||||
|
В2 |
ГАП |
Расчёт кольцевого маршрута
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
19. Определяем время работы автомобиля на маршруте:
20. Устанавливаем время одного оборота (кольца, ездки):
Время на погрузку-разгрузку за оборот
tn-p=tn-p(A5B15)+tn-p(A4B1)=0,2+0,2=0,4 ч
21. Определяем число оборотов (ездок) автомобиля на маршруте за смену
Т.к. число ездок может получится не целым числом, определяем его и пересчитываем время работы автомобиля на маршруте и в наряде:
22. Определяем производительность автомобиля в тоннах и тонно-километрах:
PQ=qHZобсn=7*1,3189*1*2=18,4646 т., где n число заездов по маршруту
PW=qHZобglг.е.n=7*1,3189*1*(52+53)*2=1938,783 ткм.
23. Находим необходимое количество автомобилей
W=Qlг.е=40*(52+53)=4200 - транспортная работа подвижного состава в ткм
24. Определяем коэффициент использования автомобиля за смену и за оборот:
Табл.20
|
Маршрут |
Объём перевозок Q,т |
Пробег за оборот |
Число ездок за смену |
Пробег за смену |
Коэф. использ. пробега |
Кол-во автом. |
||||||
|
откуда |
куда |
С гр. |
Без гр. |
С гр. |
Без гр. |
С гр. |
Без гр. |
За оборот |
За смену |
|||
|
ГАП |
A5 |
20 |
105 |
70 |
1,32 |
1,32 |
138,6 |
98,4 |
0,58 |
0,6 |
2,17 |
|
|
A5 |
B5 |
|||||||||||
|
B5 |
A4 |
|||||||||||
|
A4 |
B1 |
|||||||||||
|
В1 |
ГАП |
Задача на максимум производительности
В третьей задаче необходимо оптимизировоть движение сквозного материального потока направленого на сокращение времени выполнения объёма перевозок, т.е. сокращение времени выполнения заказов при максимальной производительности транспортных средств
Если существующая производительность ПС составляет 32 т, а время выполнения заказа - 28 часов, то решив задачу о назначениях получаем сокращение времени доставки и получение производительности ПС.
Воспользуемся венгерским методом решения задач
Имеется 5 поставщиков и 5 пунктов потребления. Матрица затрат времени i-той машины и j-ому потребителю имеет вид.
1. Т.к. задача о назначении формулируется, как задача максимизации, то сводим её к задаче на минимум следующим образом: в матрице эффективности С находим максимальный элемент d=max cij и строим матрицу D=||dij||по следующему правилу: dij=d-cij; i,j=. В нашем случае d=max cij=15. Пользуясь правилом строим матрицу D:
2. От полученной матрицы D переходим к приведенной матрице D'. Матрица D' называется приведенной, если она получена из данной матрицы D путем следующих преобразований:
1. в каждой строке находим минимальный элемент и вычитаем его из всех элементов соответствующей строки. Получаем D':
2. в каждом столбце находим минимальный элемент и вычитаем его из элементов соответствующего столбца. Получим D'':
3. В приведенной матрице D" выбираем строку, имеющую наименьшее число нулей (в нашем случае это может быть строка 1). В этой строке выбираем один из нулей и отмечаем его (*), а остальные нули строки и столбца зачеркиваем. Эту процедуру проводим последовательно для всех строк.
4. В оставшейся, состоящей из незачеркнутых элементов матрице находим минимальное значение элемента (в нашем случае min x=5). Прибавляем его (min x=5) к элементам матрицы, стоящим на пересечении зачеркнутого столбца и строки и вычитаем из всех незачеркнутых элементов. Получим следующую модифицированную матрицу:
Суммарное время выполнения заказа на перевозку равно:
Zmin=d12+d23+d35+d41+d54=3+5+2+10+0=20;
Суммарная максимальная производительность единицы ПС при выполнении перевозки равна:
Zmax=c12+c23+c35+c41+ c54 =12+10+13+5+15=45.
Следовательно, время выполнения заказа сократилось с 28 часов до20, а производительность единицы ПС возросла до 45 т против 32 т. существующих, что даёт возможность заданный объём материального потока выполнить меньшим количеством ПС. Это дополнительная прибыль.
Заключение
За счёт снижения затрат на каждом участке движения материального потока по логистической цепочке можно оптимизировать совокупный материальный поток для получения дополнительной прибыли. При решении первой задачи видно, что затраты доставки продукции на склады снизились на 80 у.е., т.е. каждый производитель вместо 9,34 у.е. за 1 т. заплатит 9,26 у.е. Во второй задаче осуществляли оптимизацию технологии перемещения материально-технических ресурсов. В результате произошло сокращение непроизводительного пробега всех автомобилей на заданный объём материального потока lопт=9600,03=28,8 км. Общая экономия составила Э=10,08 у.е. Третья задача даёт возможность добиться максимальной производительности при минимальных затратах времени за счёт оптимизации подачи ПС от складов в пункты потребления продукции. Время выполнения заказа сократилось с 28 часов до 20, а производительность единицы ПС возросла до 45 т против 32 т. существующих, что даёт возможность заданный объём материального потока выполнить меньшим количеством ПС. Это приносит дополнительную прибыль.
Дополнительная прибыль при снижении совокупных транспортных затрат в данном случае происходит за счёт трёх факторов:
ь Снижение средней стоимости доставки продукции от производителя на склады;
ь Снижение непроизводительных пробегов транспорта;
ь Сокращение времени выполнения заказа.
Список литературы
1. Методические указания к выполнению курсового проекта
2. Конспект лекций
3. Конспект лекций по дисциплине «Логистика» Н. Д. Горина,Мн 2004
Размещено на Allbest.ru
Подобные документы
Типы товарных рынков, их характеристика. Договоры на поставку материально-технических ресурсов. Управление запасами, формирование затрат на их формирование и хранение. Оптимизация размера и процесс планирования поставок материально-технических ресурсов.
презентация [2,0 M], добавлен 08.12.2012Функции закупочной логистики. Обеспечение производства материалами и методы расчета поставок. Анализ системы управления закупками и поставщиков макаронно-кондитерской фабрики. Рекомендации по улучшению системы закупок материально-технических ресурсов.
курсовая работа [208,1 K], добавлен 24.03.2013Участники логистической цепочки и задачи, решаемые в процессе оптимизации материального потока. Маршрутизация перевозок с помощью метода совмещённых планов. Оптимизация технологии перемещения материально-технических ресурсов, сокращение времени перевозок.
курсовая работа [222,1 K], добавлен 07.11.2011Показатели, характеризующие эффективность системы закупок материально-технических ресурсов (МТР) предприятия. Анализ экономических показателей деятельности и системы закупок МТР на примере ОАО "Мясокомбинат", мероприятия по повышению ее эффективности.
курсовая работа [119,3 K], добавлен 07.12.2009Аспекты реализации операций складирования и хранения материально–технических ресурсов. Логистический процесс и основные операции в системе складирования. Анализ проблем и тенденций развития складской логистики на примере предприятия ООО "Авирон".
дипломная работа [3,9 M], добавлен 14.11.2016Особенности материально-технического снабжения в условиях северного завоза. Задачи и функции логистики. Особенности логистизации управления закупками материально-технических ресурсов для обеспечения деятельности АК"АЛРОСА" (ОАО) и ее перспективы.
дипломная работа [1,0 M], добавлен 27.09.2013Закупочная логистика на предприятии. Служба закупок на предприятии. Управление материальными потоками в процессе обеспечения предприятия материальными ресурсами. Анализ поставщиков оборудования по изготовлению этикеток для ОАО "Полиграфоформление".
курсовая работа [168,9 K], добавлен 29.03.2011Процесс управления многотысячным ассортиментом склада предприятия оптовой торговли с использованием ABC-анализа. Повышение эффективности системы управления материальными ресурсами. Оценка рентабельности товарных групп и клиентов оптовой компании.
контрольная работа [321,7 K], добавлен 18.05.2015Изучение сущности, предназначения и основных видов формирования материально-технического оснащения предприятия. Планирование, организация и управление материально-техническим оснащением. Роль материально-технического оснащения в привлечении клиентов.
курсовая работа [119,1 K], добавлен 07.06.2017Задачи и функции управления материальными потоками на предприятии; механизм и формы организации материально-технического обеспечения ОАО "ТАНЕКО": характеристика производственно-хозяйственной деятельности, оценка выбора поставщиков, электронные закупки.
дипломная работа [373,1 K], добавлен 17.11.2010
