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

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

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

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

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

 

 

 

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

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

 

 

 

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

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

 

На тему:

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

 

 

Выполнила:

студентка группы ОП-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

№	Наименование районного  центра	Годовое потребление цемента (т)	Заявка на месяц (т)	Годовое потребление гипса (т)	Заявка на месяц (т)	Колличество тонн на складе
1	Клин	3	0,25	50	13,9
2	Икша	4	0,15	4	4,2
3	Солнечногорск	20	0,5	45	6,3
4	Сергиев-Посад	12	0,65	23	3,2
5	Софронин	2	0,9	45	9,4
6	Истра	45	2,7	20	2,1
7	Андрейков	32	3,4	12	2,9
8	Покровское	21	6,8	35	5,3
9	Руза	35	6,3	13	2,1
10	Звенигород	32	0,6	22	6,3
11	Ногинск	12	5,8	34	3,3
12	Орехово-Зуево	9	2,1	32	4,4
13	Раменское	20	3,6	69	8,1
14	Броницы	12	0,3	41	2,7
15	Воскресенск	7	0,5	21	2,1
16	Домодедово	32	5,1	14	1,1
17	Михнево	21	2,3	19	2,3
18	Подольск	13	1,1	8	5,1
19	Серпухов	22	2,1	6	0,5
20	Новомихайлово	32	2,7	4	0,3
21	Дмитров	—	—	—	—	30+50
22	Кирелево	54	4,4	45	2,1
23	Наро-Фоминск	32	3,3	63	5,8
24	Тучково	24	6,3	3	0,6
25	Кубинка	17	2,1	53	6,3
26	Обнинск	—	—	—	—	40+40
27	Голицино	120	13,9	65	0,25
	Всего	833	77,85	788	100,65

Мешки размеры 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: в левом верхнем углу находится цена перевозки единицы продукта, а в правом нижнем - значение объема перевозимого груза для данных пунктов. Клетки, которые содержат нулевые перевозки () называют свободными, а ненулевые - занятыми ()

c1,1 х1,1	c1,2 х1,2	…… ……	c1,n х1,n	A1
c2,1 х2,1	c2,2 х2,2	…… ……	c2,n х2,n	A2
……	…..	…..	…..	…..
cm,1 хm,1	cm,2 хm,2	…… ……	cm,n хm,n	Am
B1	B2	……	Bn

Рис. 2

 

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

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

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

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

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

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

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