Главная Задачи по логистике Задача по выбору маршрута для доставки продукции автомобилем (12 заказчиков) (0060-029)

Фрагмент из кейса

Компания по выпуску грузовиков HDT — небольшая компания, расположенная в Кроун-Поинт, штат Индиана, создана в 1910 году. В настоящее время ее единственной...
Соня Браун взглянула на часы. Остава­лось только 2 часа до ее встречи с боссом, Стивом Миллером, управляющим закупками компании Wieber Drug Stores...

Подписаться

Рассылки Subscribe.Ru
RSS лента с сайта Logistics-GR
 

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

 

 


Задача по выбору маршрута для доставки продукции автомобилем (12 заказчиков) (0060-029)

Font Size Larger Font Smaller Font
Рейтинг пользователей: / 2
ХудшийЛучший 
Материал из категории  Задачи по логистике (транспорт, логистика)
20.01.2019 14:40

Ссылка на данный материал: Задача по выбору маршрута для доставки продукции автомобилем (12 заказчиков). Номер задачи – 0060-029. Версия 01. [Электронный ресурс]. Разработка Интернет-версии: Горяинов А.Н., 2019. (режим доступа – www.logistics-gr.com )

 

Задача

Из хранилища, расположенного в месте с координатами 120, 90, автомобиль должен доставить продукцию 12 заказчикам, координаты которых показаны ниже, а затем вернуться назад. Выберите лучший маршрут.

 

 

Заказчик

Координата X

Координата Y

1

100

110

2

120

130

3

220

150

4

180

210

5

140

170

6

130

180

7

170

80

8

160

170

9

180

130

10

80

50

11

100

60

12

140

80

 

Решение:

В реальной жизни проблема выбора маршрута может быть связана с сотнями и тысячами мест расположения, которые надо посетить, а также со множеством дополнительных факторов, что осложняет решение задачи. В этом варианте 479001600 возможных решений, которые надо оценить и выбрать из них лучший. Существует ряд способов, позволяющих это сделать, особенно если воспользоваться соответствующим программным обеспечением. Один из простых пакетов выдал решение, показанное на рис. 12.4. Вы можете проверить его и убедиться, что это оптимальный результат.

 

Z0060-029-01

Рис. 12.4. Решение задачи выбора маршрута

 

Тесты

1. Какой маршрут является оптимальным:

А) Склад-1-2-6-5-8-4-3-9-7-12-11-10-Склад.

Б) Склад-2-1-5-4-3-6-8-9-7-10-12-11-Склад.

В) Склад-4-3-9-7-12-11-10-1-2-6-5-8-Склад.

 

2. Какой маршрут будет оптимальным, если убрать заказчиков номер 10 и 11:

А) Склад-1-2-6-5-8-4-3-9-7-12-Склад.

Б) Склад-4-3-9-7-12-1-2-6-5-8-Склад.

В) Склад-2-1-5-4-3-6-8-9-7-12-Склад.

 

Источники:

1. Уотерс Д. Логистика. Управление цепью поставок: Пер. с англ. — М.: ЮНИТИ-ДАНА, 2003. – С.473 (503 с.)




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

 

Последние новости на сайте

29 октября 2021 г. в г. Киев состоится специализированная встреча для профессионалов всех подразделений Дистрибуции и её Партнёров - Конференция...
Самосвал - это саморазгрузочная машина с кузовом, который механическим путем наклоняется для разгрузки...

Авторский сайт в сфере логистики Logistics-GR

Пример материалов из категории "Задачи по логистике"

Рассчитать параметры системы управления запасами с фиксированным интервалом времени между заказами. Потребность в материале...
Van der Perlitz Corporation управляет рядом складов в Южной Африке. За последние два года ее специалисты собрали данные по логистике,...

Facebook-страница

 Your-task  

Фрагмент из задачи

Рассчитайте общую площадь склада поковок, если полезная площадь составляет 4500 м2, служебная площадь - 50 м2, вспомогательная...
Небольшой магазин имеет 10 категорий продуктов; затраты и годовой спрос на них показаны в таблице. Проведите ABC-анализ этой...

 

 

Подписка на RSS-ленту

RSS лента с сайта Logistics-GR 

Группа на Linkedin

(более 4000 участников)

Группы на Facebook

 

Узнать о проекте Logistics-GR

 youtube-канал  

 

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

Последние результаты
<->(ПП) Тема 03. Обследов. и оптимиз. пассажиропот. (21 тест.заданий) 76.19 %
<-->Стоит ли Вам выбирать профессию менеджера по логистике? 50.00 %
<-->Стоит ли Вам выбирать профессию менеджера по логистике? 47.00 %
Перейти к тестам
Проект работает
12 years, 7 months, 14 days.

Обосновать оптимальное число погрузчиков, необходимое для загрузки автомобилей, прибывающих на склад (базу) по следующим...
За период с 1998 по 2004 г. известен динамический ряд товарооборота регионального склада (табл. 1.3). Сделайте прогноз товарооборота...
Автомобиль грузоподъемностью 5 т совершил три ездки: за первую он перевез 5 т на 20 км, за вторую - 4 т на расстояние 25 км, и за третью...
На рис. 5.14 показана часть дорожной сети и время перемещения (в минутах) для каждого участка. Где нам следует разместить хранилище,...
Для упорядочения программных продуктов, присутствующих на рынке, и четкого позиционирования используемых предприятиями систем автоматизации была...
Для формирования политики управления запасами очень важно понимать роль запасов в производстве и маркетинге. Для этого нужно представить себе, какие...
Совершенствование организации товародвижения на основе развития логистической деятельности посредников должно способствовать решению двуединой задачи:...
Налоговые методы регулирования бывают двух видов: - предоставление налоговых льгот или, наоборот, - введение дополнительных...
Для многих видов продуктов в качестве предварительного показателя спроса на него мы можем использовать численность населения в регионе. Так, численность...
Торговый дом книги (ТДК) «Москва» — один из крупнейших книжных магазинов столицы. Коротко сформулируем его основные особенности, влияющие на формирование...
ТОО «Книги» — книжный магазин универсального типа, ведущий свою торговую деятельность в г. Реутове Московской области. Он был открыт в 1994 г. и до сих...
Hotpoint — крупный поставщик бытовых электроприборов из Великобритании, принадлежащий General Electric. В 1988 г. компания действовала как независимая,...

Logistics-GR - теория и практика логистики и транспорта

Copyright © 2009 - 2021. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved. По всем вопросам обращаться - email

Рассылка 'RSS лента с сайта Logistics-GR' Баннер