Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / ERP и учетные системы [игнор отключен] [закрыт для гостей] / Минимизация транспортных затрат / 15 сообщений из 15, страница 1 из 1
03.08.2005, 17:14
    #33199962
embrake
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Есть задача минимизации затрат при транспортировки груза, как мне кажется довольно классическая. Предприятие равозит продукцию по полученным заказам от мелкооптовых предприятий своим транспортом. Пока распределением грузов по машинам и расчетом маршрутов занимается дяденька, который делает это все вручную как ему кажется оптимально. А вот стоит задача автоматизировать это дело

Исходные данные таковы:

Заказы (объем, вес, предприятия)
Доступные автомобили (max объем, max тоннаж, стоимость км, дополнительная стоимост за т/км)
Схема расположения предприятий, т.е фактически известны расстояния между всеми предприятими

Необходимо выбрать автомобили и маршруты их движения минимизирующие стоимость перевозки

Вот собственно хотелось бы почитать что-нибудь на эту тему.
...
Рейтинг: 0 / 0
03.08.2005, 17:53
    #33200109
vkorytko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
классическая теория графов с дальнейшей матричной обработкой
...
Рейтинг: 0 / 0
04.08.2005, 11:43
    #33201180
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
прошу уточнить
кто является потребителями грузов ?
...
Рейтинг: 0 / 0
04.08.2005, 12:56
    #33201477
embrake
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Прдеприятия. Схема расположения и расстояния между ними известны. Т.е. фактически можно получить в матричном виде расстояния между ними.
Еще хочу обратить внимание на то, что по мере того как сбрасывается груз дополнительный расход на т/км уменьшается. Поэтому может оказаться выгоднее сбрасывать большой груз, а потом более длинным развозить то, что осталось
...
Рейтинг: 0 / 0
04.08.2005, 13:23
    #33201552
СергейИ.
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Купи недорогую программу АНТОР Логистик Мастер и не парься. Там куча наворотов.
...
Рейтинг: 0 / 0
04.08.2005, 14:46
    #33201834
Garya
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Я правильно понял, что оптимальное распределение ПАРТИЙ по маршрутам выходит за пределы данной задачи? Ведь для такой задачи требуется куча дополнительных параметров. В частности, правила минимальной и оптимальной партии, критические сроки поставки, ограничения, накладываемые мелкооптовыми пунктами на возможность выполнения маршрутов (например, по датам и времени работы) и т.п.

По сути самой задачи - решать ее автоматически можно только очень грубо. Объем - штука малоинформативная. Длинный крупногабаритный предмет может не войти в кузов, не смотря на малый объем. Задание дополнительных исходных параметров в виде совокупности габаритов (длина/ширина/высота) решает проблему только частично. Объекты круглой или какой-то сложной формы человек рассует в кузове более оптимально, чем это способна сделать автоматизированная система, отталкивающаяся только от простейших габаритных данных. При складировании в кузов необходимо учитывать кучу ограничений, налагаемых спецификой конкретной номенклатуры или упаковки. Например, на ящик с бутылками можно поставить другой ящик с бутылками, но на него НЕЛЬЗЯ ставить стальную станину, хотя бы и вписывающуюся в габариты такого ящика (бутылки разобьются). Подобных нюансов - великое множество. Если у вас обширная и меняющаяся номенклатура, то я не завидую тем, кто всерьез взялся за решение этой задачи.

С математической точки зрения нахождение действительно оптимального решения является задачей колоссальной вычислительной сложности.
...
Рейтинг: 0 / 0
04.08.2005, 15:06
    #33201904
embrake
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Никаких дополнительный суперсложностей, кроме уже оговоренных нет. Груз достаточно мелкий и однородный - ящики с бутылками, кеги, полиэтиленовые упаковки. Короче пиво :) Определение минимальной, оптимальной и т.д. партий происходит на предыдущем этапе уже реализованном. На данном этапе мы имеем сформированный заказ к доставке. Сроки поставки тоже можно не рассматривать. По крайней мере пока.
Насколько я понял, готовых методик и алгоритмов нет.
Просто не хотелось самому разрабатывать, а видно придется
...
Рейтинг: 0 / 0
05.08.2005, 09:11
    #33203100
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
все равно не хватает деталей по задаче
если можно дайте подробности.
насколько я понимаю у вас есть
предприятия источники продукции
и предприятия ее получатели
или их роли динамически меняются ?
...
Рейтинг: 0 / 0
05.08.2005, 10:27
    #33203317
embrake
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Насколько я понимаю, Вы хотите свести задачу к классической транспортной.
Но она не подходит.
Задачу необходимо решить именно для тех данных, о которых я говорю.
...
Рейтинг: 0 / 0
05.08.2005, 10:50
    #33203412
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
тех данных о которых вы говорите
недостаточно для понимания задачи
...
Рейтинг: 0 / 0
05.08.2005, 13:45
    #33204174
embrake
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Привожу пример для понимания

Пусть есть 2 автомобиля

A1 - грузоподьемность 50т, стоим км пробега 10, дополнительно за т/км 5
A2 - г/п 8 т, км 5, т/км 7

2 Пункта куда надо доставить
П1 - 10т груза, П2 - 2 т

Расстояния:
склад - П1 = 3 км
склад - П2 = 4 км
П1 - П2 = 5 км

Рассмотрим 3 вар-та доставки:
A1 по маршруту склад - П2 - П1 - склад (1)
А1 по маршруту склад - П1 -П2 - склад (2)
А1 по маршруту склад - П2 - склад; А2 по маршруту склад - П1 - склад (3)

Стоимость (1) = 12*10 + 4*12*5 + 5*2*5 = 410
Стоимость (2) = 12*10 + 3*12*5 + 5*10*5 = 550
Стоимость (3) = 8*10 + 4*10*5 + 6*5 + 3*2*7 = 352

Отправляем по маршруту (3)
...
Рейтинг: 0 / 0
05.08.2005, 14:51
    #33204372
Сахават Юсифов
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Для полного счастья надо бы добавить еще одно (хотя бы) ограничение - время доставки.
...
Рейтинг: 0 / 0
05.08.2005, 14:53
    #33204376
strelets12
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Ты попробуй разобраться в своих расчетах сам. Почему у тебя получился второй маршрут намного дороже первого, хотя большая часть груза была сброшена после первых 3-х км?
...
Рейтинг: 0 / 0
05.08.2005, 17:32
    #33204826
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
За кордоном это все называется
Dynamic Vehicle Routing Problem
и занимаются этим давно.
есть несколько эвристических алгоритмов
которые дают результаты близкиек оптимальным.
Единственное но - при расчетах
минимизируется стоимость пробега ,
который пропорционален длине пробега
и не зависит от веса перевозимого груза ( в пределах
грузоподъемности).
Мне кажется с вашим алгоритмом расчета стоимости
у вас остается единственный метод расчетов - тупой перебор
вариантов, который хорош только при низкой размерности
задачи
...
Рейтинг: 0 / 0
07.08.2005, 11:57
    #33205494
Сахават Юсифов
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Минимизация транспортных затрат
Беда в том, что такие солидные задачи пытаются поставить всякие МП, не зная их сложности и отсюда - стоимости. Те же самые задачи применительно к графику производства, да и все задачи оптимизации пока на нормальном уровне (платежеспособном) не востребованы.
...
Рейтинг: 0 / 0
Форумы / ERP и учетные системы [игнор отключен] [закрыт для гостей] / Минимизация транспортных затрат / 15 сообщений из 15, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]