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




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

 

Ваше мнение

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

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

Результаты тестов
<->(ПП-2013) Комлексна контрольна робота (25 тест.завдань) 52.00 %
<->(ПП-2013) Комлексна контрольна робота (25 тест.завдань) 36.00 %
<->(ПП-2013) Комлексна контрольна робота (25 тест.завдань) 32.00 %
Перейти к тестам
Что означает понятие логистики в широком смысле В широком смысле понятие логистики трактуется как современная методология и методика управления...
Чем «заявка» отличается от «заказа» Заявка — это документ предприятия, вступающего в закупочные отношения, отражающий намерения этого предприятия и его...
Инфраструктура логистической системы предприятия Превращение материальных потоков в готовую продукцию, в ее денежный эквивалент обеспечивается...
Что является реальным примером, находящимся между вышеназванными предельными случаями, когда производственно-сбытовая деятельность фирмы обеспечивается...
Как возникают материальные потоки, на которые распространяется логистическое управление Материальные потоки, на которые распространяется логистическое...
Какие существуют подходы в оценке эффективности работы предприятия Эффективность работы предприятия можно оценивать в среднем за тот или иной интервал...
Что относится к категории макрологистики К категории макрологистики относится изучение и оптимизация связей фирмы с окружающей экономико-социальной...
Что относится к специальной печатной рекламе К специальной печатной рекламе...
Какова связь и в чем различие между распределительной и транспортной логистикой Распределительная и транспортная логистика тесно связаны, но...
Система нормативов организации производственного процесса Система нормативов организации производственного процесса (НОПП) является целостной системой...

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

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