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

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

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

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

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

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

С математической точки зрения нахождение действительно оптимального решения является задачей колоссальной вычислительной сложности.
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33201904
embrake
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Никаких дополнительный суперсложностей, кроме уже оговоренных нет. Груз достаточно мелкий и однородный - ящики с бутылками, кеги, полиэтиленовые упаковки. Короче пиво :) Определение минимальной, оптимальной и т.д. партий происходит на предыдущем этапе уже реализованном. На данном этапе мы имеем сформированный заказ к доставке. Сроки поставки тоже можно не рассматривать. По крайней мере пока.
Насколько я понял, готовых методик и алгоритмов нет.
Просто не хотелось самому разрабатывать, а видно придется
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33203100
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
все равно не хватает деталей по задаче
если можно дайте подробности.
насколько я понимаю у вас есть
предприятия источники продукции
и предприятия ее получатели
или их роли динамически меняются ?
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33203317
embrake
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Насколько я понимаю, Вы хотите свести задачу к классической транспортной.
Но она не подходит.
Задачу необходимо решить именно для тех данных, о которых я говорю.
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33203412
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
тех данных о которых вы говорите
недостаточно для понимания задачи
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #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
Минимизация транспортных затрат
    #33204372
Сахават Юсифов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Для полного счастья надо бы добавить еще одно (хотя бы) ограничение - время доставки.
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33204376
strelets12
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Ты попробуй разобраться в своих расчетах сам. Почему у тебя получился второй маршрут намного дороже первого, хотя большая часть груза была сброшена после первых 3-х км?
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33204826
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
За кордоном это все называется
Dynamic Vehicle Routing Problem
и занимаются этим давно.
есть несколько эвристических алгоритмов
которые дают результаты близкиек оптимальным.
Единственное но - при расчетах
минимизируется стоимость пробега ,
который пропорционален длине пробега
и не зависит от веса перевозимого груза ( в пределах
грузоподъемности).
Мне кажется с вашим алгоритмом расчета стоимости
у вас остается единственный метод расчетов - тупой перебор
вариантов, который хорош только при низкой размерности
задачи
...
Рейтинг: 0 / 0
Минимизация транспортных затрат
    #33205494
Сахават Юсифов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Беда в том, что такие солидные задачи пытаются поставить всякие МП, не зная их сложности и отсюда - стоимости. Те же самые задачи применительно к графику производства, да и все задачи оптимизации пока на нормальном уровне (платежеспособном) не востребованы.
...
Рейтинг: 0 / 0
15 сообщений из 15, страница 1 из 1
Форумы / ERP и учетные системы [игнор отключен] [закрыт для гостей] / Минимизация транспортных затрат
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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