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

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

В чем состоит фундаментальное различие между микрологистикой и макрологистикой Макрологистика имеет дело с юридически независимыми предприятиями,...
В чем состоят права и обязанности дилеров. Какие разновидности дилеров существуют Дилеры — это оптовые посредники, наиболее близкие к потребителю. Они...
Каковы перспективы развития сбытовой логистики Механизмы сбытовой деятельности постоянно видоизменяются в зависимости от складывающихся внешних условий....
Последствия рисков в логистике снабжения Риски в логистике снабжения можно классифицировать и по последствиям: 1) допустимые (потери прибыли не превышают...
Как определяется понятие «напряженности производственной программы» «Напряженность доработки данной партии запуска» есть величина прямо пропорциональная...
Какими определяющими свойствами обладает логистическая система Логистическая система обладает следующими определяющими...

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

Решение задачи оптимального объезда точек в маршрутах (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 с.)




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

 

Ваше мнение

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

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

Результаты тестов
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 71.43 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 57.14 %
<->(ГП) Тема 03. Маркировка грузов (10 тест.заданий) 50.00 %
Перейти к тестам
Что представляют собой услуги с добавленной стоимостью Услуги (обслуживание) с добавленной стоимостью существенно отличаются как от логистического...
Что такое устойчивая производственно-сбытовая система Устойчивая производственно-сбытовая система — это такая система, в которой все переходные процессы...
Управление качеством в логистике снабжения Перед логистической функцией снабжения стоят три задачи, связанные с управлением качеством: 1) участвовать в...
Критерии оптимальности и их выбор Одними из наиболее важных вопросов при формировании экономико-математической модели являются: а) выбор критерия...
Методология организации и проектирования логистических систем Методология научной дисциплины - это учение о принципах построения, формах и способах...
Каковы условия применения накладной СМГС   В соответствии с положениями СМГС перевозки грузов в прямом международном железнодорожном сообщении...
Что характерно для режима страховки дефицита Для режима страховки дефицита характерно то, что на предприятии для обеспечения хода производства в период...
Особенности формирования и классификация логистических хозяйственных связей Для лучшего понимания процесса формирования логистических хозяйственных...
Применение CASE-технологий в логистике За последнее десятилетие в области средств автоматизации программирования сформировалось новое направление под...
Оценка точности результатов имитационного моделирования Важное значение для эффективного использования модели имеет оценка ее пригодности. На этом этапе...

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