Транспортировка тарно-штучных грузов по территории Московской области

МИНИСТЕРСТВО ОБРАЗОВАНИЯ  И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное  бюджетное образовательное учреждение

высшего профессионального  образования 

«Нижегородский государственный  педагогический университет им. К.Минина»

Факультет управления и социально-технических  сервисов

Кафедра технологии транспортных процессов  и систем

КУРСОВАЯ РАБОТА

По дисциплине «Транспортная логистика»

На тему:

«Транспортировка тарно-штучных грузов по территории Московской области»

Выполнила:

студентка группы ОП-09-1

Мирошникова М.С.

Проверил:

ст. преподаватель

Ольхов С.В.

Нижний Новгород

2013 год

Оглавление

Введение 4

1. Теоретическая  часть 5

1.1 ABC анализ 5

1.2. Транспортная  задача 6

1.3. Метод  Свира 9

2. Проектная  часть 11

2.1.1. ABC - анализ потребителей с целью приведения к равенству объемов запасов на складах объемам заказов потребителей. 11

2.1.2. Расчет  минимального расстояния 13

2.1.3. Многопродуктовая  транспортная задача 14

2.1.4. Составление  оптимальных маршрутов развоза 15

2.1.5. Выбор  перевозчика 19

2.2.1 Экономические  показатели 22

Заключение 28

Список литература 29

Задание на Курсовую работу

 Московская область

Табл. 1

Мешки размеры 625-415-140мм вес 1-го мешка 50 кг.

Введение

Актуальность выбранной темы заключается  в том, что доставка тарно- штучных  грузов имеет широкое распространение, и как правило стоимость такой  доставки велика, из-за дорогой процедуры  погрузки разгрузки, а так же не крупных  заказов. Что заставляет оптимизировать этот процесс, по средствам и методам  транспортной логистики.

Цель  курсовой работы - организация оптимальных  маршрутов доставки грузов.

Задачи:

1. Составление графа.
2. ABC- анализ потребителей с целью приведения к равенству объемов запасов на складах объемам заказов потребителей.
3. Решение много продуктовой транспортной задачи с целью закрепления потребителей за складами.
4. Составление оптимальных маршрутов.
5. Расчет себестоимости перевозок.

Объект исследования – Кемеровская область.

1. Теоретическая часть

1.1 ABC анализ

Термин  ABC анализ имеет несколько значений:

С одной  стороны, ABC анализ (Activity Based Costing) - функционально- стоимостной анализ - метод определения стоимости и других характеристик изделий, услуг и потребителей, использующих в качестве основы функции и ресурсы, задействованные в производстве, маркетинге, продаже, доставке, технической поддержке, оказании услуг, обслуживании клиентов, а также обеспечении качества.

С другой, ABC анализ - это метод классификации клиентов товаров, затрат (вообще, ресурсов компании) по степени их значимости для бизнеса. В простейшем случае, применяя принцип Парето ("правило 80/20"), который говорит о том, что 80% дохода приносят 20% клиентов, 80% оборота - 20 % всех товаров и т.д., мы можем с достаточной степенью достоверности классифицировать ресурсы компании, разделив их на две группы:

А -наиболее ценные;

В - менее ценные.

Последовательно применяя тот же принцип, можно получить сколь угодно большое количество "категорий" клиентов, товаров, расходов и т.п. Однако оговоримся, использование  более 5...7 категорий для каждого вида ресурсов лишь затрудняет восприятие информации человеком. Как правило, используется 3 категории:

А - наиболее ценны;

В - средние;

С - наименее ценные.

Анализ  ABC - это способ ресурсного исследования, заключающийся в разделении продукции на категории А, В и С, составляющие в структуре продаж 80, 15 и 5% соответственно, и предполагающий различные подходы к управлению этими товарными группами. ABC - анализ используется также для ранжирования клиентов.

Идея  метода ABC анализа строится на основании принципа Парето: «за большинство возможных результатов отвечает относительно небольшое число причин», в настоящий момент более известного как «правило - 20 на 80».

Данный  метод анализа получил большое  развитие, благодаря своей универсальности  и эффективности. Результатом ABC анализа является группировка объектов по степени влияния на общий результат.

Первый шаг: Определить объекты анализа: Клиент, Поставщик, Товарная группа/подгруппа, Номенклатурная единица, и т.п.

Второй  шаг: Определить параметр, по которому будет проводиться анализ объекта:

Средний товарный запас, руб.; Объем  продаж, руб.; Доход, руб.; Количество единиц продаж, шт;. Количество заказов, шт. и т.п.

Третий  шаг: Сортировка объектов анализа в  порядке убывания значения параметра.

Четвертый шаг: Определение групп А, В и  С.

Для определения принадлежности выбранного объекта к группе необходимо:

- Рассчитать  долю параметра от общей суммы  параметров выбранных объектов

- Рассчитать  эту долю с накопительным итогом

- Присвоить  значения групп выбранным объектам.

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

1.2. Транспортная задача

Данная  задача сводится к определению такого плана перевозок некоторого продукта из пунктов его производства в пункты потребления (), который минимизирует целевую функцию

(1.1)

На множестве  допустимых планов

    (1.2)

При соблюдении условия баланса

(1.3)

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

Если  привести условия транспортной задачи к канонической форме задачи линейного  программирования, то матрица задачи будет иметь размерность (m+n)mn. Матрицы систем уравнений в ограничениях (1.2) и (1.3) имеют ранги, равные соответственно шип. Однако, если, с одной стороны, просуммировать уравнения (1.2) по т, а с другой - уравнения (1.3) по п, то получим одно и то же значение. Из этого следует, что одно из уравнений в системе (1.2) - (1.3) является линейной комбинацией других. Таким образом, ранг матрицы транспортной задачи равен т+п -1, и ее невырожденный базисный план должен содержать т+п -1 ненулевых компонент.

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

Строки транспортной таблицы соответствуют пунктам производства (в последней клетке каждой строки указан объем запаса продукта а_i), а столбцы пунктам потребления (последняя клетка каждого столбца содержит значение потребности b_j). Все клетки таблицы (кроме тех, которые расположены в нижней строке и правом столбце) содержат информацию о перевозке из i-гo пункта в j-гo: в левом верхнем углу находится цена перевозки единицы продукта, а в правом нижнем - значение объема перевозимого груза для данных пунктов. Клетки, которые содержат нулевые перевозки () называют свободными, а ненулевые - занятыми ()

Рис. 2

По  аналогии с другими задачами линейного  программирования решение транспортной задачи начинается с построения допустимого базисного плана. Наиболее простой способ его нахождения основывается на так называемом методе северо-западного угла. Суть метода состоит в последовательном распределении всех запасов, имеющихся в первом, втором и т. д. пунктах производства, по первому, второму и т.д. пунктам потребления. Каждый шаг распределения сводится к попытке полного исчерпания запасов в очередном пункте производства или к попытке полного удовлетворения потребностей в очередном пункте потребления. На каждом шаге q величины текущих нераспределенных запасов обозначаются , а текущих неудовлетворенных потребностей - . Построение допустимого начального плана, согласно методу северо-западного угла, начинается с левого верхнего угла транспортной таблицы, при этом полагаем . Для очередной клетки, расположенной в строке i и столбце j, рассматриваются значения нераспределенного запаса в i-ом пункте производства и неудовлетворенной потребности j-ом пункте потребления, из них выбирается минимальное и назначается в качестве объема перевозки между данными пунктами: После этого значения нераспределенного запаса и неудовлетворенной потребности в соответствующих пунктах уменьшаются на данную величину:

Очевидно, что на каждом шаге выполняется хотя бы одно из равенств: или . Если справедливо первое, то это означает, что весь запас i-гo пункта производства исчерпан и необходимо перейти к распределению запаса в пункте производства i+1, т. е. переместиться к следующей клетке вниз по столбцу. Если же , то значит, полностью удовлетворена потребность для j-гo пункта, после чего следует переход на клетку, расположенную справа по строке. Вновь выбранная клетка становится текущей, и для нее повторяются все перечисленные операции.

Основываясь на условии баланса запасов и  потребностей, нетрудно доказать, что  за конечное число шагов мы получим  допустимый план. В силу того же условия  число шагов алгоритма не может  быть больше, чем т+п-1, поэтому всегда останутся свободными (нулевыми) тп-(т+п-1) клеток. Следовательно, полученный план является базисным. Не исключено, что на некотором промежуточном шаге текущий нераспределенный запас оказывается равным текущей неудовлетворенной потребности (). В этом случае переход к следующей клетке происходит в диагональном направлении (одновременно меняются текущие пункты производства и потребления), а это означает «потерю» одной ненулевой компоненты в плане или, другими словами, вырожденность построенного плана.

Особенностью  допустимого плана, построенного методом  северо-западного угла, является то, что целевая функция на нем  принимает значение, как правило, далекое от оптимального. Это происходит потому, что при его построении никак не учитываются значения . В связи с этим на практике для получения исходного плана используется другой способ - метод минимального элемента, в котором при распределении объемов перевозок в первую очередь занимаются клетки с наименьшими ценами.

Если  сумма единиц товара поставщиков  не равна сумме единиц товара потребителей, то задача не сбалансированная (открытая), иначе задача сбалансированная (закрытая).

В случае, если задача несбалансированная, то добавляем  новый пункт перевозок (фиктивных  перевозок) поставщика или потребителя, в зависимости от избытка спроса или предложения соответственно. Количество единиц товара нового пункта определяется покрытием избытка  спроса или предложения. Данный пункт  не должен участвовать в общей  стоимости плана перевозок, поэтому  стоимость перевозок в/из этого  пункта должна быть равна нулю.

Наша  задача является много продуктовой, так как мы имеем дело с доставкой 2 видов груза, цемент и гипс. И  при этом она несбалансированная (открытого типа). Расчёты производим, разделив много продуктовую задачу на две одно продуктовых. И производим расчёт по отдельности.

Для решения транспортной задачи используем Microsoft Office Excel. Существует специализированное ПО для решения такого рода задач, но принцип, заложенный в решении одно и тоже.

1.3. Метод  Свира

Необходимо  организовать маршруты. Составление  кольцевых маршрутов в первом приближении может осуществляться методом, известным как алгоритм Свира или алгоритм дворника-стеклоочистителя. Зададим положение потребителя материального потока в полярной системе координат. Полюс системы - точку 0, разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси f = 0. Положение потребителя определяется расстоянием от центра и углом f, который образован полярной осью, т.е. лучом, исходящим из точки 0 и направленным на потребителя.

Суть  алгоритма Свира заключается в том, что полярная ось, подобно щетке дворника-стеклоочистителя, начинает постепенно вращаться против (или по) часовой стрелки, "стирая" при этом с координатного поля изображенные на нем магазины - потребители материального потока. Как только сумма заказов "стертых" магазинов достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей.

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

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

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

2. Проектная часть

2.1.1. ABC - анализ потребителей с целью приведения к равенству объемов запасов на складах объемам заказов потребителей.

Табл. №2

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

Таким образом, проанализировав данные ABC анализа, делаем вывод:

Цемент  доставляем 22-м потребителям, а 3-м отказываем.

Гипс  доставляем 22-м потребителям, а 3-м  отказываем.

Тем самым мы привели к равенству  объемы запасов на складах объемам  заказов потребителей.

2.1.2. Расчет минимального расстояния

На  графе отмечаются пункты (склады и  потребители), на основании карты  дорог Кемеровской области они соединяются линиями, где проставляется расстояние.

Табл. № 3

2.1.3. Многопродуктовая транспортная задача

2.1.4. Составление  оптимальных маршрутов развоза

Наносим решение транспортной задачи на граф Московской области. 2 склада: Дмитров обозначим красным цветом, а Обнинск синим.

Доставка груза  из Дмитрова:

Маршрут № 1

Маршрут № 2

Маршрут № 3

Маршрут № 4