|
|
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Есть задача минимизации затрат при транспортировки груза, как мне кажется довольно классическая. Предприятие равозит продукцию по полученным заказам от мелкооптовых предприятий своим транспортом. Пока распределением грузов по машинам и расчетом маршрутов занимается дяденька, который делает это все вручную как ему кажется оптимально. А вот стоит задача автоматизировать это дело Исходные данные таковы: Заказы (объем, вес, предприятия) Доступные автомобили (max объем, max тоннаж, стоимость км, дополнительная стоимост за т/км) Схема расположения предприятий, т.е фактически известны расстояния между всеми предприятими Необходимо выбрать автомобили и маршруты их движения минимизирующие стоимость перевозки Вот собственно хотелось бы почитать что-нибудь на эту тему. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.08.2005, 17:14 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
классическая теория графов с дальнейшей матричной обработкой ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.08.2005, 17:53 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
прошу уточнить кто является потребителями грузов ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.08.2005, 11:43 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Прдеприятия. Схема расположения и расстояния между ними известны. Т.е. фактически можно получить в матричном виде расстояния между ними. Еще хочу обратить внимание на то, что по мере того как сбрасывается груз дополнительный расход на т/км уменьшается. Поэтому может оказаться выгоднее сбрасывать большой груз, а потом более длинным развозить то, что осталось ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.08.2005, 12:56 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Купи недорогую программу АНТОР Логистик Мастер и не парься. Там куча наворотов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.08.2005, 13:23 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Я правильно понял, что оптимальное распределение ПАРТИЙ по маршрутам выходит за пределы данной задачи? Ведь для такой задачи требуется куча дополнительных параметров. В частности, правила минимальной и оптимальной партии, критические сроки поставки, ограничения, накладываемые мелкооптовыми пунктами на возможность выполнения маршрутов (например, по датам и времени работы) и т.п. По сути самой задачи - решать ее автоматически можно только очень грубо. Объем - штука малоинформативная. Длинный крупногабаритный предмет может не войти в кузов, не смотря на малый объем. Задание дополнительных исходных параметров в виде совокупности габаритов (длина/ширина/высота) решает проблему только частично. Объекты круглой или какой-то сложной формы человек рассует в кузове более оптимально, чем это способна сделать автоматизированная система, отталкивающаяся только от простейших габаритных данных. При складировании в кузов необходимо учитывать кучу ограничений, налагаемых спецификой конкретной номенклатуры или упаковки. Например, на ящик с бутылками можно поставить другой ящик с бутылками, но на него НЕЛЬЗЯ ставить стальную станину, хотя бы и вписывающуюся в габариты такого ящика (бутылки разобьются). Подобных нюансов - великое множество. Если у вас обширная и меняющаяся номенклатура, то я не завидую тем, кто всерьез взялся за решение этой задачи. С математической точки зрения нахождение действительно оптимального решения является задачей колоссальной вычислительной сложности. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.08.2005, 14:46 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Никаких дополнительный суперсложностей, кроме уже оговоренных нет. Груз достаточно мелкий и однородный - ящики с бутылками, кеги, полиэтиленовые упаковки. Короче пиво :) Определение минимальной, оптимальной и т.д. партий происходит на предыдущем этапе уже реализованном. На данном этапе мы имеем сформированный заказ к доставке. Сроки поставки тоже можно не рассматривать. По крайней мере пока. Насколько я понял, готовых методик и алгоритмов нет. Просто не хотелось самому разрабатывать, а видно придется ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.08.2005, 15:06 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
все равно не хватает деталей по задаче если можно дайте подробности. насколько я понимаю у вас есть предприятия источники продукции и предприятия ее получатели или их роли динамически меняются ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 09:11 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Насколько я понимаю, Вы хотите свести задачу к классической транспортной. Но она не подходит. Задачу необходимо решить именно для тех данных, о которых я говорю. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 10:27 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
тех данных о которых вы говорите недостаточно для понимания задачи ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 10:50 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Привожу пример для понимания Пусть есть 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) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 13:45 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Для полного счастья надо бы добавить еще одно (хотя бы) ограничение - время доставки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 14:51 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Ты попробуй разобраться в своих расчетах сам. Почему у тебя получился второй маршрут намного дороже первого, хотя большая часть груза была сброшена после первых 3-х км? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 14:53 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
За кордоном это все называется Dynamic Vehicle Routing Problem и занимаются этим давно. есть несколько эвристических алгоритмов которые дают результаты близкиек оптимальным. Единственное но - при расчетах минимизируется стоимость пробега , который пропорционален длине пробега и не зависит от веса перевозимого груза ( в пределах грузоподъемности). Мне кажется с вашим алгоритмом расчета стоимости у вас остается единственный метод расчетов - тупой перебор вариантов, который хорош только при низкой размерности задачи ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2005, 17:32 |
|
||
|
Минимизация транспортных затрат
|
|||
|---|---|---|---|
|
#18+
Беда в том, что такие солидные задачи пытаются поставить всякие МП, не зная их сложности и отсюда - стоимости. Те же самые задачи применительно к графику производства, да и все задачи оптимизации пока на нормальном уровне (платежеспособном) не востребованы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.08.2005, 11:57 |
|
||
|
|

start [/forum/topic.php?fid=29&msg=33201904&tid=1528418]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
145ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
78ms |
get tp. blocked users: |
1ms |
| others: | 221ms |
| total: | 492ms |

| 0 / 0 |
