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

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

При наличии больших пиков производства компании было трудно прогнозировать объем перерабатываемого молока за текущий сезон и достаточно точно знать, когда...
Начав как маленький розничный магазин в Нью-Гларусе, штат Висконсин, фирма Cheezy Wheezy постепенно выросла в сеть из девяти розничных магазинов,...

Подписаться

Рассылки 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 с.)




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

 

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

1. Мининфраструктуры открывает доступ к данным о перегрузах фур 2. На складе в Гонконге рой автономных роботов работает 24/7 3. Как выстроить систему...
1. Zipper Truck меняет способ строительства туннелей 2. Компания Virgin Galactic успешно испытала космолет с людьми на борту. VSS Unity долетел до космоса...

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

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

На стеллаже небольшого склада в пятилитровых банках хранится краска девяти цветов. В торце стеллажа располагается прилавок, где...
Затраты на поставку единицы продукции = 15 денежных единиц, годовые потребления = 1200 единиц, годовые затраты на...

Facebook-страница

 Your-task  

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

Удельные затраты потребителя на содержание запасов соответственно равны 0.4; 0.32; 0.28 денежных единиц. Годовое потребление...
Рассчитайте полезную площадь формовочных материалов способом нагрузки на 1 м2, если нагрузка на 1 м2 пола составляет 5 т; а величина...

 

 

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

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

Группа на Linkedin

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

Группы на Facebook

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

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

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

 

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

 youtube-канал  

 

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

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

Объем перевозимых грузов, грузоподъемность автомобиля, расстояние перевозки, время погрузки и разгрузки заданы в табл....
Небольшой магазин имеет 10 категорий продуктов; затраты и годовой спрос на них показаны в таблице. Проведите ABC-анализ этой...
Определить количество автомобилей для перевозки 500 т груза, если известно, что для перевозки используется автомобиль...
Рассчитать интервал времени между заказами, если потребность в трубах за 2005 г. составляет 2500 т, а оптимальный размер заказа 140...
Каждому автомобилю в зависимости от его эксплуатационных свойств соответствуют определенные значения коэффициента использования грузоподъемности ?ст и...
Основными механизмами государственного регулирования транспортно-экспедиционной деятельности являются: — лицензирование, определяющее систему доступа...
Зная очередность выполнения ездок каждым автомобилем и моменты погрузки, легко составить график их работы (рис. 121). Для удобства при построении графика...
Методика предполагает последовательное решение следующих задач. 1. Подготовка исходных данных для проектирования логистической системы управления...
Perman Frere — небольшой производитель, располагающийся в Брюсселе. Большую часть своей продукции экспортирует и для этого имеет склад готовой продукции...
Магазин «Книжная лавка архитектора» (КЛА) расположен рядом с метро «Кузнецкий мост» в соседнем здании с Московским архитектурным институтом (МАрхИ)....
В 1988 г. отдел, занимающийся счетами к оплате в Ford of America, имел 500 сотрудников, работающих на основе обычных стандартов бухгалтерского учета. Для...
Магазин «Книжный мир» (г. Саров Нижегородской области) начал свою деятельность в 1994 г., и в настоящее время его штат составляют 17 человек (в том числе...

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

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

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