Оптимизация технологии физического перемещения материально-технических ресурсов
Дипломная работа - Маркетинг
Другие дипломы по предмету Маркетинг
?ая даст уменьшение стоимости. В данной задаче это ячейка А3П4.
Таблица 2
РЦПроизводители АiП1П2П3П4П5-3-9-16-7-6А1-21605101118109170А2 1201408171112140А3-415501380201021 130 А4 013141101615071006360А5 891116081322 160 Пj160200350150100960
В таблице 2 представлен начальный план с построенными контурами.
) Определяем оптимальный план перевозки груза.
Таблица 3
РЦПроизводители АiП1П2П3П4П5-4-10-16-7-6А1-11605101118109170А2 2201408171112140А3-315501320 801021 130 А4 01314190167071006360А5 891116081322 160 Пj160200350150100960
В таблице3 представлен оптимальный вариант закрепления производителей за РЦ.
Еще раз формируем матрицу оптимальности
001221803688010129400013901424
Так как все элементы матрицы положительные, то найденый план оптимален.
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 у.е.
Схематически это будет выглядеть следующим образом:
Условные обозначения:
существующий вариант;
оптимизированный вариант;
Маршрутизация перевозок с помощью метода совмещённых планов
Задача 2 Оптимизировать технологию перемещения материально технических ресурсов
Необходимо со складов (теперь они уже являются поставщиками) отправить продукцию потребителям таким образом, чтобы оптимизировать суммарные транспортные расходы.
Есть 5 поставщиков продукции и 5 потребителей, имеются объёмы поставок и объём потребности продукции, расстояния между поставщиками и потребителями.
По исходным данным составляем матрицу и решаем её с помощью математического метода линейного программирования.
Таблица 4
ПотребителиПоставщики АiA1A2A3A4A5-30-23-24-27-44B110170204643529034260B2039 14023501602754300B3-24548 55 1502956150B4-4442713028303147160B5-9493237 2036705390 Bj170140130360160960
В таблице 4 представлен опорный (начальный) план методом минимального элемента.
После построения начального плана он проверяется на оптимальность. Мы используем метод потенциалов.
03329350902601013232901010000-1100400
Отрицательный элемент указывает на ячейку, провозя груз через которую можно уменьшить стоимость. В данном случае это ячейка A5B4.
Таблица 5
ПотребителиПоставщики АiA1A2A3A4A5-30-23-24-27-44B110170204643529034260B2039 14023501602754300B3-24548 55 1502956150B4-4442713028303147160B5-9493237 2036705390 Bj170140130360160960
В таблице представлен начальный план с построенными контурами.
Определяем оптимальный план перевозки груза.
материальный поставщик потребитель продукция склад
Таблица 6
ПотребителиПоставщики АiA1A2A3A4A5-30-23-25-27-44B110170204643529034260B2039 14023501602754300B3-24548 55 1502956150B4-344271302831 3047160B5-9493237 5036405390 Bj170140130360160960
В таблице 6 представлен оптимальный вариант закрепления производителей за РЦ.
Еще раз формируем матрицу оптимальности
033283509025010132328010111010100300
Так как все элементы матрицы положительные, то найденый план оптимален.
1.Рассчитаем непроизводительный пробег автомобиля до оптимизации:
=
сущ - существующий непроизводительный пробег одного автомобиля;- транспортная работа в ТКМ (фиктивная)- объём перевозок в тоннах.
2.Рассчитаем непроизводительный пробег одного автомобиля после оптимизации:
3.Рассчитаем сокращение непроизводительного пробега всех автомобилей на заданный объём материального потока:
lопт=Qlопт;
lопт=960*0,03=28,8 км.
Если принять стоимость пробега 1 км равной S=0,35 у.е., то общая экономия составит:
Э=Slопт$Э=0,35*28,8=10,08 у.е.
4.Разработаем технологию движения автомобилей с помощью метода совмещённых планов. Произведем расчёт всех маршрутов.
Метод совмещенных планов заключается в том, что в матрицу с полученным оптимальным планом движения подвижного состава без груза из пунктов разгрузки в пункты погрузки карандашом другого цвета заносится план перевозок (откуда, куда и сколько требуется перевезти груза в тоннах или в автомобиле-ездках). Маршруты записывают непосредственно в матрицы.
Обычным шрифтом обозначен оптимальный план движения ПС без груза, а жирным - план перевозок. Если в одной клетке матрицы стоят два числа разного цвета, то это означает, что имеет место маятниковый маршрут. Количество перевозимого по маршруту груза определяется меньшим числом.
Таблица 7
ПотребителиПоставщики АiA1A2A3A4A5-30-23-25-27-44B110170201404643505290 7034260B20 17039 1402350160 1302754300B3-24548 55150 1502956150B4-34427130 130283031 3047160B5-9493237 503640 905390 Bj170140130360160960
В таблице 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 тонн груза.
Записав маршрут, значения плана перевозок и оптимального плана движения подвижного состава без груза, взятые на этот маршрут, из матрицы убирают (стирают).
Для нахождения кольцевого маршрута в матрице необходимо построить замкнутый контур, соблюдая следующие условия:
контур дол