Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Логистика и управление цепями поставок. Практикум
.pdf
Таблица 3.15 – Матрица экономии расстояний, шаг 5
км
Пункт
Софийск
Февральск
Биробиджан
Комсомольскна-Амуре
Софийск - -375 -376 -376 -376
Февральск Биробиджан Хабаровск - 5 5 5
Белогорск - 1325 1331
Шимановск - 103
Амгунь Райчихинск Лермонтово Экимчан -
Хабаровск
Белогорск
Шимановск
Амгунь
Райчихинск
Лермонтово
Экимчан
5. Комсомольск-на-Амуре – Биробиджан – Хабаровск – Бело-
горск – Комсомольск-на-Амуре = 5+4+8=17 т.
Обслуженные пункты убираются из матрицы, и определяется
следующая ячейка, содержащая значение с максимальной экономией расстояния (таблица 3.16).
31
Таблица 3.16 – Матрица экономии расстояний, шаг 6
Пункт
Софийск
Февральск
Биробиджан
Комсомольскна-Амуре
Софийск - -376 -376
Февральск Биробиджан Хабаровск Белогорск Шимановск - 103
Амгунь Райчихинск Лермонтово Экимчан -
Хабаровск
Белогорск
Шимановск
Амгунь
Райчихинск
Лермонтово
6. Комсомольск-на-Амуре – Шимановск – Лермонтово – Со-
фийск – Комсомольск-на-Амуре =4+7+9=20 т.
Составленные маршруты сводятся в итоговую таблицу (таблица 3.17).
Экимчан
32
Таблица 3.17 – Полученные маршруты для освоения заданного
грузопотока и объемы транспортной работы по каждому из них
Объем транс-
Номер Маршрут
Комсомольск-на-Амуре – Февральск – Эким-
1
чан – Амгунь – Комсомольск-на-Амуре
Комсомольск-на-Амуре – Райчихинск –
2
Комсомольск-на-Амуре
Комсомольск-на-Амуре – Биробиджан – Ха-
3
баровск –Белогорск – Комсомольск-на-Амуре
Комсомольск-на-Амуре – Шимановск – Лер-
4
монтово – Софийск – Комсомольск-на-Амуре
Итого 104693
портной
работы, ткм
29602
14896
17518
42677
Вывод:
По полученным результатам делается вывод самостоятельно
каждым обучающимся.
Задача №2.4
Для решения задачи обучающемуся следует предварительно
ознакомиться с задачей о распределении заказов. Метод подробно описывается в курсе лекций по дисциплине. Возможно и самостоятельное изучение данного метода, поскольку он является
общепринятым и содержится в учебниках, приведенных в списке
использованных источников.
Задание:
Осуществить разработку оптимального маршрута перевозок
груза, используя метод «Задача о распределении заказов».
Условие:
В наличии транспорт – 5 грузовых автомашин, каждая по 20
тонн грузоподъемности. Главный склад в Комсомольске на Амуре. Количество груза, предъявленного к перевозке представлено
в таблице 3.18.
33
Таблица 3.18 – Объем перевозимого груза из г. Комсомольскна-Амуре в зависимости от пункта завоза, т
Объем перевозимого груза в зави-
симости от пункта завоза, т
Пункт вывоза
Комсомольск-
на-Амуре
Софийск
Февральск
Хабаровск
Амгунь
Шимановск
9 12 4 4 2 7 4 5 8 16
Лермонтово
Экимчан
Биробиджан
Белогорск
Райчихинск
Решение:
Методом для решения задачи является «жадный» алгоритм (таблица 3.19), который подробно рассматривается в курсе лекций к
данной дисциплине.
Таблица 3.19 – Определение удельной ценности
Пункт завоза
Пункт
вывоза
Расстояние, км
Величина
груза, т
Среднее
расстояние для
1 тонны,
км/т
Софийск
330 1372 400 1211 249 1119 1578 582 1064 931
9 12 4 4 2 7 4 5 8 16
36,67 114,33 100,00 302,75 124,50 159,86 394,50 116,40 133,00 58,19
Февральск
Хабаровск
Амгунь
Шимановск
Экимчан
Лермонтово
Белогорск
Биробиджан
Райчихинск
Ранжируя пункты на основе минимального значения среднего
расстояния следует составить матрицу поиска решения для име-
34
ющихся автомобилей (таблица 3.22 – 3.25). Заполнение матрицы
производится по выбранному фактору (объем транспортной работы). Обслуженные пункты для составления каждой последующей матрицы не используются.
Составленные маршруты сводятся в итоговую таблицу (таблица 3.20).
Таблица 3.20 – Полученные маршруты для освоения заданного
грузопотока и объемы транспортной работы по каждому из них
Объем транс-
Номер Маршрут
Комсомольск-на-Амуре – Софийск – Хаба-
1
ровск – Биробиджан – Амгунь – Комсомольскна-Амуре
Комсомольск-на-Амуре – Райчихинск – Ши-
2
мановск – Комсомольск-на-Амуре
Комсомольск-на-Амуре – Февральск ––Бело-
3
горск – Комсомольск-на-Амуре
Комсомольск-на-Амуре –– Лермонтово -Эким-
4
чан – Комсомольск-на-Амуре
Итого 85932
портной
работы, ткм
21731
19900
30040
14261
Вывод:
По полученным результатам делается вывод самостоятельно
каждым обучающимся.
Задача №2.5
Для решения задачи обучающемуся следует предварительно
ознакомиться с методом «Задача коммивояжера». Метод подробно описывается в курсе лекций по дисциплине. Возможно и самостоятельное изучение данного метода, поскольку он является
общепринятым и содержится в учебниках, приведенных в списке
использованных источников.
Задание:
Осуществить разработку оптимального маршрута перевозок
груза, используя метод «Задача коммивояжера»
35
Условие:
В наличии транспорт – 5 грузовых автомашин, каждая по 20
тонн грузоподъемности. Главный склад в городе Комсомольскна-Амуре. Количество груза, предъявленного к перевозке представлено в таблице 3.21.
Таблица 3.21 – Количество перевозимого груза из Комсомольскана Амуре в зависимости от пункта завоза
Объем перевозимого груза в зави-
симости от пункта завоза, т
Пункт вывоза
Комсомольск-
на-Амуре
Софийск
9 12 4 4 2 7 4 5 8 16
Февральск
Хабаровск
Амгунь
Шимановск
Лермонтово
Экимчан
Биробиджан
Белогорск
Райчихинск
Решение:
Предлагаемым методом решения является «жадный» алгоритм
по фактору расстояния. Построение маршрутов можно осуществлять как в матричной (таблицы 3.22–3.25), так и в графической
форме (рисунки 3.5–3.8).
Составленные маршруты сводятся в итоговую таблицу (таблица 3.26).
36
Таблица 3.22 – Матрица решения для машины №1
Пункт 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Комсо-
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
мольск-
на-Амуре
Софийск 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970 2970
2970 2970 2970 2970 2970 29702970 2970 2970 0 0 0 0 0 0 0 0 0 0 0
Райчи-
хинск
Хабаровск 2970 2970 2970 2970 2970 2970 2970 2970 2970 8710 8710 8710 8710 8710 8710 8710 8710 8710 8710 8710
Февральск 2970 2970 2970 2970 2970 2970 2970 2970 2970 8710 8710 8710 8710 0 0 0 0 0 0 0
2970 2970 2970 2970 2970 29702970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 16825 16825
Биро-
биджан
37
Амгунь 2970 2970 2970 2970 2970 2970 2970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 21731 21731
Белогорск 2970 2970 2970 2970 2970 2970 2970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 21731 21731
2970 2970 2970 2970 2970 29702970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 21731 21731
Лермон-
2970 2970 2970 2970 2970 29702970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 21731 21731
тово
Шима-
новск
Экимчан 2970 2970 2970 2970 2970 2970 2970 2970 2970 8710 8710 8710 8710 16825 16825 16825 16825 16825 21731 21731
Окончание табл.3.23
0 0 0 0 0 0 0 0 0 0 0 0 0 0
Пункт 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Таблица 3.23 – Матрица решения для машины №2
Комсомольск-
на-Амуре
Райчихинск 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
Февральск 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
Белогорск 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
Лермонтово 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
Шимановск 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
Экимчан 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896 14896
38
Пункт 15 16 17 18 19 20
0 0 0 0 0 0
Комсомольск-
на-Амуре
Райчихинск 14896 14896 14896 14896 14896 14896
Февральск 14896 14896 0 0 0 0
Белогорск 14896 14896 0 0 0 0
Лермонтово 14896 14896 0 0 0 0
Шимановск 14896 14896 19900 19900 19900 19900
Экимчан 14896 14896 19900 19900 19900 19900
Окончание табл.3.24
0 0 0 0 0 0 0 0 0 0 0 0 0 0
Пункт 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Таблица 3.24 – Матрица решения для машины №3
Комсомольск-
на-Амуре
Февральск 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464
Белогорск 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 30040 30040
Лермонтово 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 30040 30040
Экимчан 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 16464 30040 30040
39
Пункт 15 16 17 18 19 20
0 0 0 0 0 0
Комсомольск-
на-Амуре
Февральск 16464 16464 16464 16464 16464 16464
Белогорск 30040 30040 30040 30040 30040 30040
Лермонтово 30040 30040 30040 30040 30040 30040
Экимчан 30040 30040 30040 30040 30040 30040
Окончание табл.3.25
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Пункт 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Таблица 3.25 – Матрица решения для машины №4
Комсомольск-
Экимчан 7833 7833 7833 7833 7833 7833 7833 14261 14261 14261 14261 14261 14261 14261 14261
Лермонтово 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833 7833
на-Амуре
40
Пункт 16 17 18 19 20
0 0 0 0 0
Комсомольск-
на-Амуре
Лермонтово 7833 7833 7833 7833 7833
Экимчан 14261 14261 14261 14261 14261
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]