Главная Грузовые перевозки Решение задачи оптимального объезда точек в маршрутах (2008, 288с.)

Вопрос-ответ

Как осуществляется воздействие на материальные потоки в соответствии с принятыми логистическими решениями В настоящее время воздействие на материальные...
Каково определение логистической системы Логистическая система — это система, элементами которой являются материальные, финансовые и информационные...
Что такое интегрированная информационная система в логистике Интегрированная информационная система в логистике — это такая информационная система,...
Классификация моделей управления запасами и этапы их моделирования Модели управления запасами весьма разнообразны и это обусловлено различиями реальных...
Каким образом осуществляется вступление в члены Ассоциации международных автомобильных перевозчиков   Уставом Ассоциации предусмотрено два вида...
Классификация запасов Запасы в снабжении - это материальные ресурсы, находящиеся в логистических каналах (цепях) от поставщиков до товаропроизводителей,...

Разместить рекламу на сайте

Решение задачи оптимального объезда точек в маршрутах (2008, 288с.)

Рейтинг пользователей: / 0
ХудшийЛучший 
Материал из категории  Грузовые перевозки
22.09.2015 18:10

Решение задачи оптимального объезда точек в маршрутах. Метод Кларка — Райта не гарантирует оптимальный порядок объезда пунктов внутри маршрута. Поэтому после получения кольцевых маршрутов необходимо для каждого маршрута решить задачу оптимального объезда пунктов в маршруте (эта задача еще называется задачей коммивояжера) с целью сокращения общего пробега на маршруте.

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

Рассмотрим пример. Найдем оптимальный вариант объезда точек в маршруте 1, который проходит через пункты 0 — 6 — 4 — 9 — 0. Матрица кратчайших расстояний между пунктами этого маршрута приведена в табл. 8.17. В итоговой строке каждой таблицы проставим сумму расстояний по каждому столбцу.

 

Таблица 8.17 - Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте

 

Затем выбираем три пункта маршрута, имеющих наибольшие суммы в итоговой строке. В данном случае это пункты 0, 6 и 9, которые образуют кольцевой маршрут 0 — 6 — 9 — 0.

В маршрут необходимо вставить пункт со следующей максимальной суммой в итоговой строке. В данном примере это пункт 4, он является последним пунктом, входящим в маршрут.

Пункт 4 может быть вставлен в маршрут между следующими парами пунктов (0 и 6), (6 и 9) или (9 и 0). Чтобы определить, между какими пунктами его следует вставить, необходимо найти минимально возможное увеличение длины маршрута … обусловленное включением пункта 4 в маршрут 0 — 6 —9 — 0. Величину … находят по формуле

….

где … и … — пункты, между которыми предполагается вставить новый пункт в маршрут; — вставляемый в маршрут пункт; расстояние между соответствующими пунктами.

Определим по формуле (8.2) увеличение длины маршрута 0 — 6 — 9 — 0 при включении в него пункта 4:

…. = 15 + 4 - 16 = 3;

… = 4 + 11 - 15 = 0;

… = 11 + 15 - 23 = 3.

Минимальное увеличение длины маршрута и определяет место вставки нового пункта в маршрут. В данном примере минимальное увеличение длины маршрута, равное 0, получается при вставке пункта 4 в маршрут между пунктами 6 и 9. Таким образом, маршрут примет следующий вид: 0 — 6 — 4 — 9 — 0.

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

Получили маршрут 0 — 6 — 4 — 9 — 0. Последовательность объезда точек маршрута в данном случае совпала с последовательностью объезда точек, полученной в результате планирования мелкопартионных перевозок методом Кларка —Райта.

 

Источник: Грузовые автомобильные перевозки: Учеб. пособие для студ. высш. учеб. заведений / А. Э. Горев. — 5-е изд., испр. — М.: Издательский центр «Академия», 2008. — С. 217-218 (288 с.)




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:

 

Ваше мнение

Какая форма образования для Вас предпочтительна?

Результаты тестов

Результаты тестов
<->(УЦП) Тема 01. Логистические системы (24 тест.заданий) 16.67 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 92.86 %
<->(Лог-ТТ) Тема 04. Управление запасами (21 тест.заданий) 28.57 %
Перейти к тестам
Каковы предпосылки и проблемы развития логистики в торговле Внедрение логистического метода управления материальными потоками сопряжено, как правило, с...
Издержки снабженческой (закупочной) логистической подсистемы Снабженческие издержки отражаются в сметах затрат на материально-техническое обеспечение...
Какова современная трактовка понятия «логистика» с позиций бизнеса Современная трактовка понятия «логистика» с позиций бизнеса неоднозначна и зависит от...
Методы определения потребностей Выделяют три класса методов определения потребностей в материальных ресурсах: детерминированные, стохастические и...
Организация управления системой распределения на предприятии Организация управления системой распределения в рамках логистической концепции...
Каковы правила распределительной логистики Все операции, связанные с преобразованием непосредственно материального потока в распределительной сети,...
Календарный предел выравнивания длительности технологических операций Календарный предел выравнивания длительности технологических операций - это среднее...
Какие виды пакетов прикладных программ (ППП) имеются в распоряжении пользователей для оценки инвестиционных проектов В распоряжении пользователей для...
Расскажите о задачах и функциях закупочной логистики В странах с рыночной экономикой основной целью закупочной логистики является удовлетворение...
Сетевое планирование и управление Сетевое планирование и управление (СПУ) - графоаналитический метод управления процессами создания (проектирования)...

Образование в сфере логистики и транспорта Copyright © 2011-2018. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.

Seo анализ сайта