Вход

согласно заданию(Транспортировка в логистике)

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 336863
Дата создания 07 июля 2013
Страниц 28
Мы сможем обработать ваш заказ (!) 29 марта в 18:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 310руб.
КУПИТЬ

Содержание

Введение
Исходные данные
1.Характеристика расположения пунктов транспортной сети на оси координат ОXY
2. Определение расстояния между пунктами транспортной сети
3. Решение транспортной задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортной работы для маятниковых маршрутов
4. Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»
5. Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрут А
6. Определение затрат на транспортировку для выбранного транспортного средства
Общие выводы


Введение

согласно заданию(Транспортировка в логистике)

Фрагмент работы для ознакомления

Столбец 1: c1,1 - c2,1 = 1
Столбец 2: c1,2 - c2,2 = 0
Столбец 3: нет свободных клеток
Столбец 4: нет свободных клеток
Столбец 5: нет свободных клеток
Столбец 6: нет свободных клеток
Столбец 7: нет свободных клеток
Столбец 8: нет свободных клеток
Столбец 9: c1,9 - c2,9 = 2
Столбец 10: c2,10 - c1,10 = 1
Столбец 11: нет свободных клеток
Если одновременно несколько строк(столбцов) имеют одинаковую разницу двух минимальных расстояний, то выберем строку(столбец), содержащую клетку с наименьшим расстоянием сi,j
Максимальная разница двух минимальных расстояний в строке находится в строке 1.
Максимальная разница двух минимальных расстояний в столбце находится в столбце 9.
Заполняем клетку (1,9), имеющую минимальное расстояние.
Этап 8.
Определим разности между двумя наименьшими расстояниями в каждой строке и каждом столбце.
Строка 1: c1,2 - c1,10 = 1
Строка 2: c2,2 - c2,10 = 0
Столбец 1: c1,1 - c2,1 = 1
Столбец 2: c1,2 - c2,2 = 0
Столбец 3: нет свободных клеток
Столбец 4: нет свободных клеток
Столбец 5: нет свободных клеток
Столбец 6: нет свободных клеток
Столбец 7: нет свободных клеток
Столбец 8: нет свободных клеток
Столбец 9: нет свободных клеток
Столбец 10: c2,10 - c1,10 = 1
Столбец 11: нет свободных клеток
Если одновременно несколько строк(столбцов) имеют одинаковую разницу двух минимальных расстояний, то выберем строку(столбец), содержащую клетку с наименьшим расстоянием сi,j
Максимальная разница двух минимальных расстояний в строке находится в строке 1.
Максимальная разница двух минимальных расстояний в столбце находится в столбце 10.
Заполняем клетку (2,10), имеющую минимальное расстояние.
Этап 9.
Определим разности между двумя наименьшими расстояниями в каждой строке и каждом столбце.
Строка 1: c1,2 - c1,1 = 12
Строка 2: c2,2 - c2,1 = 13
Столбец 1: c1,1 - c2,1 = 1
Столбец 2: c1,2 - c2,2 = 0
Столбец 3: нет свободных клеток
Столбец 4: нет свободных клеток
Столбец 5: нет свободных клеток
Столбец 6: нет свободных клеток
Столбец 7: нет свободных клеток
Столбец 8: нет свободных клеток
Столбец 9: нет свободных клеток
Столбец 10: нет свободных клеток
Столбец 11: нет свободных клеток
Если одновременно несколько строк(столбцов) имеют одинаковую разницу двух минимальных расстояний, то выберем строку(столбец), содержащую клетку с наименьшим расстоянием сi,j
Максимальная разница двух минимальных расстояний в строке находится в строке 2.
Максимальная разница двух минимальных расстояний в столбце находится в столбце 1.
Заполняем клетку (2,2), имеющую минимальное расстояние.
Этап 10.
Определим разности между двумя наименьшими расстояниями в каждой строке и каждом столбце.
Строка 1: c1,1 - c1,1 = 0
Строка 2: c2,1 - c2,1 = 0
Столбец 1: c1,1 - c2,1 = 1
Столбец 2: нет свободных клеток
Столбец 3: нет свободных клеток
Столбец 4: нет свободных клеток
Столбец 5: нет свободных клеток
Столбец 6: нет свободных клеток
Столбец 7: нет свободных клеток
Столбец 8: нет свободных клеток
Столбец 9: нет свободных клеток
Столбец 10: нет свободных клеток
Столбец 11: нет свободных клеток
Если одновременно несколько строк(столбцов) имеют одинаковую разницу двух минимальных расстояний, то выберем строку(столбец), содержащую клетку с наименьшим расстоянием сi,j
Максимальная разница двух минимальных расстояний в строке находится в строке 1.
Максимальная разница двух минимальных расстояний в столбце находится в столбце 1.
Заполняем клетку (1,1), имеющую минимальное расстояние.
Этап 11.
Определим разности между двумя наименьшими расстояниями в каждой строке и каждом столбце.
Строка 1: нет свободных клеток
Строка 2: нет свободных клеток
Столбец 1: нет свободных клеток
Столбец 2: нет свободных клеток
Столбец 3: нет свободных клеток
Столбец 4: нет свободных клеток
Столбец 5: нет свободных клеток
Столбец 6: нет свободных клеток
Столбец 7: нет свободных клеток
Столбец 8: нет свободных клеток
Столбец 9: нет свободных клеток
Столбец 10: нет свободных клеток
Столбец 11: нет свободных клеток
Теперь распределим оставшийся груз между поставщиками и фиктивным потребитем B11
Поместим в клетку (1,11) 88440 единиц груза
Поместим в клетку (2,11) 92100 единиц груза
Поставщик
Потребитель
Запасы
груза
1
2
3
4
5
6
7
8
9
10
11
А
 
16
1910
 
4
 
 
8
50
 
9
4160
 
4
 
 
5
 
 
6
4860
 
6
 
 
11
580
 
5
 
 
88440
100000
Б
 
17
 
 
4
390
 
11
 
 
11
 
 
2
2610
 
3
2210
 
9
 
 
4
230
 
13
 
 
4
2460
 
92100
100000
Потребность
1910
390
50
4160
2610
2210
4860
230
580
2460
180540
 
Целевая функция F=128110
Решаем задачу распределительным методом:
Этап 1
Определим значения оценок Si,j для всех свободных клеток.
Для этого строим цикл для каждой свободной клетки и, перемещаясь по клеткам цикла, складываем значения клеток. При этом расстояния в нечетных клетках берутся со знаком "плюс", в четных - со знаком "минус".
S1,2 = c1,2-c1,11+c2,11-c2,2 = 0
S1,5 = c1,5-c1,11+c2,11-c2,5 = 2
S1,6 = c1,6-c1,11+c2,11-c2,6 = 2
S1,8 = c1,8-c1,11+c2,11-c2,8 = 2
S1,10 = c1,10-c1,11+c2,11-c2,10 = 1
S2,1 = c2,1-c2,11+c1,11-c1,1 = 1
S2,3 = c2,3-c2,11+c1,11-c1,3 = 3
S2,4 = c2,4-c2,11+c1,11-c1,4 = 2
S2,7 = c2,7-c2,11+c1,11-c1,7 = 3
S2,9 = c2,9-c2,11+c1,11-c1,9 = 2
 
1
2
3
4
5
6
7
8
9
10
11
A
 
 
 
2
2
 
2
 
1
 
Б
1
 
3
2
 
 
3
 
2
 
 
Так как все оценки Si,j>=0, то полученный план является оптимальным.
Транспортная задача решена.
Поставщик
Потребитель
Запасы
груза
1
2
3
4
5
6
7
8
9
10
11
А
 
16
1910
 
4
 
 
8
50
 
9
4160
 
4
 
 
5
 
 
6
4860
 
6
 
 
11
580
 
5
 
 
88440
100000
Б
 
17
 
 
4
390
 
11
 
 
11
 
 
2
2610
 
3
2210
 
9
 
 
4
230
 
13
 
 
4
2460
 
92100
100000
Потребность
1910
390
50
4160
2610
2210
4860
230
580
2460
180540
 
Таким образом, получим следующее оптимальное закрепление пунктов разгрузки за поставщиками
пункт
1
2
3
4
5
6
7
8
9
10
Итого
А
16
8
9
6
11
11,56
Б
4
2
3
4
4
7,90
Объем груза, т
1,91
0,39
0,05
4,16
2,61
2,21
4,86
0,23
0,58
2,46
 
4. Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»
Применение метода Свира позволит нам определить какие пункты включаются в развозочный маршрут, обслуживаемый одним автомобилем. При использовании метода Свира следует учитывать, что количество пунктов включаемых в один маршрут должно быть не более пяти.
Предположим, что пункты закрепленные за грузоотправителем А образуют один маршрут, при этом условие о невозможности включения в один маршрут более пяти пунктов выполняется. Для обслуживания этого маршрута привлекается подвижной состав – КрАЗ – 650055-41, грузоподъемность которого составляет 16 тонн.
Для грузоотправителя А построим матрицу кратчайших расстояний.
В каждой строке находим минимальный элемент hi и выполним приведение матрицы по строкам, то есть определим значения lij' по формулам:
hi = min( lij), i = 1, 2, …, n; (5)
lij' = lij – hi, i, j = 1, 2, …, n, (6)
где lij' – элемент новой матрицы приведенной по строкам;
Далее полученную матрицу необходимо привести по столбцам по формулам:
hj = min (lij'), j = 1, 2, …, n; (7)
lij'' = lij' – hj, I, j = 1, 2, …, n
где lij'' – элемент новой матрицы после следующего приведения исходной матрицы по столбцам.
Построим матрицу кратчайших расстояний для А, приведенную по строкам
пункт
А
1
3
4
7
9
А
-
16
8
9
6
11
1
16
-
12
7
9
6
3
8
12
-
5
6
5
4
9
7
5
-
3
2
7
6
9
6
3
-
5
9
11
6
5
2
5
-
Приведем ее по строкам
пункт
А
1
3
4
7
9
hi
А
-
10
2
3
5
6
1
10
-
6
1
3
6
3
3
7
-
1
5
4
7
5
3
-
1
2
7
3
6
3
-
2
3
9
9
4
3
3
-
2
 
 
 
 
 
 
итого
24
И по столбцам
пункт
А
1
3
4
7
9
А
-
6
3
5
1
7
-
4
1
3
3
3
-
1
4
4
1
1
-
1
7
2
1
-
2
9
6
1
3
-
Минимально возможная длина маршрута равна 24+9=33
Определим оценки для клеток с нулевыми элементами
пункт
А
1
3
4
7
9
А
1
1
1
1
3
4
1
7
9
1
Получили пять максимальных оценок 1. выберем одну из них, пусть ветвь маршрута будет 9-1, исключаем 9ю строку и 1 столбец.
пункт
А
3
4
7

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

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

1.Неруш Е.М. Коммерческая логистика. — М.: Банки и биржи, ЮНИТИ, 2001.
2.Плоткин Б.К. Основы логистики. — Санкт-Петербург, 2000.
3.Курбатова Т.Я., Лебедев К.А. Курс лекций по предмету “Логисти-ка”, 2002.
4.Смехов А.А., Введение в логистику, М., Транспорт, 2001
5.Залманова М.Е., Сбытовая логистика, Саратов, СГТУ, 2000.


Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00492
© Рефератбанк, 2002 - 2024