Основные пути снижения издержек при транспортировке материально-технических ресурсов. Основные пути снижения издержек при транспортировке материально-. Основные пути снижения издержек при транспортировке материальнотехнических ресурсов
 Скачать 461 Kb.
|
Глава 3. Маршрутизация перевозок.Необходимо со складов (теперь они уже являются поставщиками) отправить продукцию потребителям таким образом, чтобы оптимизировать суммарные транспортные расходы. Есть 6 поставщиков продукции и 6 потребителей, имеются объёмы поставок и объём потребности продукции, расстояния между поставщиками и потребителями. Составим транспортную задачу при условии, что поставщик А1 должен отправить груз потребителю В2 в размере 100 т. и потребителю В5 – 100 т., А2 потребителю В4 - 100 т., А3 потребителю В1 – 130 т., А4 потребителю В3 в размере 60 т и потребителю В6 – 70 т., А5 потребителю В3 - 80 т. и потребителю В4 – 90 т., А6 потребителю В6 – 100 т. Составим по исходным данным матрицу. Таблица 2.
Проверим матрицу на оптимальность с помощью вспомогательных коэффициентов строки и столбца. Все коэффициенты строки и столбца определятся однозначно, т.к. число загруженных клеток равно m+n–1=6+4-1=9, где m – число строк, n – число столбцов. Данная матрица является оптимальной, т.к. сумма двух вспомогательных коэффициентов в незагруженных клетках меньше или равна расстоянию. Оптимальные маршруты разрабатываются методом совмещенных планов. Метод совмещенных планов заключается в том, что в матрицу с полученным оптимальным планом движения подвижного состава без груза из пунктов разгрузки в пункты погрузки другим цветом заносится план перевозок (откуда, куда и сколько требуется перевезти груза). Таблица 3.
В таблице 3 дана матрица с совмещенными планами. Обычным шрифтом обозначен оптимальный план движения ПС без груза (числа проставлены в верхних левых углах клеток матрицы), а жирным план перевозок (числа проставлены в нижних левых углах клеток матрицы). Если в одной клетке матрицы стоят два числа разного цвета, то это означает, что имеет место маятниковый маршрут. Количество перевозимого по маршруту груза определяется меньшим числом. В таблице в клетке А1В2 стоят 2 числа. Они показывают, что из пункта А1 в пункт В2 должно быть перевезено 100 т. груза, а из пункта В2 в пункт А1 должны проследовать автомобили без груза общей грузоподъемностью в 100 т. Таким образом, имеется маятниковый маршрут А1В2-В2А1, по которому необходимо перевезти 100 т. груза. Аналогично маятниковые маршруты А1В5-В5А1 =100 т., А2В4-В4А2 =100 т., А5В3-В3А5 =80 т., А5В4-В4А5 =90 т., А6В6-В6А6 =100 т. Для нахождения кольцевого маршрута в матрице необходимо построить замкнутый контур, который должен состоять из горизонтальных и вертикальных отрезков прямой и все вершины контура должны лежать в загруженных клетках, причем у вершин контура должны попеременно стоять значения плана перевозок груза и значения оптимального плана движения порожнего подвижного состава. Таблица 4.
В таблице 4 построены такие замкнутые контуры. Они определяют собой маршруты: A3B1 – B1А4 – А4В3 – В3A3 =60 т. 9 20 20 8 A3B1 – B1А4 – А4В6 – В6A3 =70 т. 9 20 28 10 Из таблицы видно, что после этого шага решения все загрузки клеток матрицы использованы при определении маршрутов и в ней не осталось загруженных клеток. Решение закончено и определены оптимальные маршруты. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
30