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

 trademaster

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

Расположенная в Фарго, штат Северная Дакота, компания Brant Freezer производила промышленные морозильные установки. Она выпускала морозильные установки...
Торговая компания подмосковного города Электросталь закупила партию куриных окорочков в США. По контракту американская фирма обязалась поставить товар на...

Подписаться

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

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



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

Font Size Larger Font Smaller Font
Рейтинг пользователей: / 1
ХудшийЛучший 
Материал из категории  Задачи по логистике (транспорт, логистика)
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 с.)




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

 

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

Как наладить мост между ритейлером и поставщиком, разработав действенные стратегии взаимодействия? Об этом на юбилейной...
30 - 31 мая 2019 года в Киеве традиционно состоится главная встреча для ТОП-менеджеров всех подразделений логистики,...

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

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

Рассчитать интервал времени между заказами, если потребность в трубах за 2005 г. составляет 2500 т, а оптимальный размер заказа 140...
В настоящее время в компании на каждые 3 единицы упаковочного оборудования выделяется один оператор. Цикл работы этого...

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

Установить срок доставки угля между портами, если расстояние между ними равно = 470 миль. Скорость судна на этой линии = 350...
В простой комбинации участников цепи поставок каждая организация имеет в запасах продукцию на одну неделю спроса. Другими словами,...

 

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

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

Группа на Linkedin

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

Группы на Facebook

Кафедра транспортных технологий и логистики (группа на facebook)

Сайт кафедры  Кафедра ТТЛ

Сайт университета  ХНТУСХ

Facebook-страница

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

 youtube-канал  

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

Последние результаты
<->(Лог-М) Тема 02. Методологічний апарат логістики (22 тест.завдань) 45.45 %
<-->Стоит ли Вам выбирать профессию менеджера по логистике? 61.00 %
<-->Стоит ли Вам выбирать профессию менеджера по логистике? 73.00 %
Перейти к тестам
Проект работает
10 years, 2 months, 17 days.

Определить среднее расстояние перевозки на основании следующих данных: = 20 тыс. т; = 40 тыс. т; = 30 тыс. т; = 10 тыс. т; = 10 км; =...
Рассчитать параметры системы с установленной периодичностью пополнения запасов до постоянного уровня. Потребность в материале...
На рис. 5.14 показана часть дорожной сети и время перемещения (в минутах) для каждого участка. Где нам следует разместить хранилище,...
Определить выгодность применения 5-тонного автомобиля по сравнению с 4-тонным тягачом для работы на расстоянии 25 км,...
Производственный процесс AT заключается в перемещении грузов и пассажиров и называется автомобильными перевозками. Процесс выполнения автомобильных...
При несоблюдении правил хранения, перегрузки и перевозки, а также из-за упущений со стороны работников транспорта и при отсутствии надлежащих технических...
В свою очередь общий подход к решению проблемы управления перевозками заключается в следующем: - изучение списка перевозимых товаров и потребностей в них...
Вероятности требований на автомобили различной грузоподъемности Рqj зависят от периодичности вывоза грузов (рис. 102). Для каждого автомобиля j-го типа...
Типография «Picket Fence» находится в Москве (Цветной бульвар, д. 24/2). Это небольшое предприятие, в нем работает 15 человек, обслуживающих две печатные...
Millicra Electronic Components — крупный поставщик запасных частей для автомобильной отрасли. До 1997 г. ее операции в основном осуществлялись в...
Perman Frere — небольшой производитель, располагающийся в Брюсселе. Большую часть своей продукции экспортирует и для этого имеет склад готовой продукции...
Deloitte & Touche Fantus разработала список факторов, которые отрасли высоких технологий учитывают при принятии решений о местах размещения своих...

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

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

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