Задача по транспортной логистике

[квит]

Сообщение от Samirat

блин. ну... не знаю... я бы пробовала выделить зоны маскимальной концентрации точек доставки, там бы создавла "перевалочные" пункты и пусть бы большие тягали большие объемы, а маленькие метались внутри сегмента. это и есть "выдавить" груз в локацию. оставшиеся большие могут тягать другой тип груза, где не нужна "к двери".

нужно ставить эксперимент.

это все есть в планах - нарезать город на сектора, пригнать туда фуру, т.н. "мобильный склад", и пусть газельки развозят

но проблема тут вот в чем - для мелких а/м точно так же встанет задача оптимизации теперь уже их маршрутов

[Afa]

Сообщение от квит

метод отсечения я знаю, так же как и метод ветвей и границ, но не прокатывает - там либо миллиарды лет счета, либо ахулион байт памяти

эвристические методы нужны, опять же вопрос - существует ли универсальная эвристика в этом случае

ты цифирь назови. точек и длину маршрута. оби вон, по области 5-6 точек в день на машину.

[Afa]

квит, ты вот правила отсечки формулируешь. словами. а формализовать?

[квит]

до 2 тыщ заказов в день
до 50 точек на 1 экипаж

[квит]

Сообщение от Afa

квит, ты вот правила отсечки формулируешь. словами. а формализовать?

формализуем.

проблема одна - при конкуренции критериев - т.е. вопросе - куда ехать, в ближнюю несрочную или в дальнюю срочную - ответ часто такой - а хрен его знает, надо перебрать и решить

т.о. опять к перебору скатываемся

[Afa]

Сообщение от квит

до 2 тыщ заказов в день
до 50 точек на 1 экипаж

здесь скорей километраж важен. и, учитывая предыдущую формулировку о необходимости выслать при опоздании другой экипаж - фаллбэк нужен. и построение всех маршрутов с обрезкой по длине пути необходимо.

[Afa]

а здесь нет оптимизирующего критерия. ну геналгоритмы заюзай. накрайняк т.

[квит]

а, забыл о технологическом требовании сказать - время расчета еще чтоб не превышало 1 часа

генетическим алгоритмом решаем подзадачу коммивояжера

уже пробовали:
- метод ветвей и границ
- метод отсечения
- генетические алгоритмы
- муравьиные методы
- методы отжига
- стохастическая оптимизация
- нейронные сети

время счета от нескольких часов до суток, либо, при ограничении кол-ва вариантов, не выходит на оптимальное решение (или близкое к оптимальному)

[Samirat]

Сообщение от квит

а, забыл о технологическом требовании сказать - время расчета еще чтоб не превышало 1 часа

генетическим алгоритмом решаем подзадачу коммивояжера

уже пробовали:
- метод ветвей и границ
- метод отсечения
- генетические алгоритмы
- муравьиные методы
- методы отжига
- стохастическая оптимизация
- нейронные сети

время счета от нескольких часов до суток, либо, при ограничении кол-ва вариантов, не выходит на оптимальное решение (или близкое к оптимальному)

какие возможности управления временем/графиком доставки?...

Сообщение от квит

это все есть в планах - нарезать город на сектора, пригнать туда фуру, т.н. "мобильный склад", и пусть газельки развозят

но проблема тут вот в чем - для мелких а/м точно так же встанет задача оптимизации теперь уже их маршрутов

подозреваю алгортим оптимизации будет иным...
интуитивно думается, что нужно зануриваться в систему и логику процесса обслуживания (услуги) и искать решение там...

вся загвоздка, что мы обсуждаем гипотетическую компанию. доставка из центрального склада в аффилированную розницу будет сильно отличаться от оператора-логиста с географией пунктов раздачи грузов.

если в задаче зарегламентировано время доставки в конкретную точку..., возможно нужно менять этот регламент (ночная доставка/в ранние часы) и т.д.

[Afa]

Сообщение от квит

а, забыл о технологическом требовании сказать - время расчета еще чтоб не превышало 1 часа

генетическим алгоритмом решаем подзадачу коммивояжера

уже пробовали:
- метод ветвей и границ
- метод отсечения
- генетические алгоритмы
- муравьиные методы
- методы отжига
- стохастическая оптимизация
- нейронные сети

время счета от нескольких часов до суток, либо, при ограничении кол-ва вариантов, не выходит на оптимальное решение (или близкое к оптимальному)

дык потому и.
отсекайте до. делаете дохрена путей, влезающих во время, соответствующее необходимому времени доставки и объемам. из них уже выбираете генетическими кучку. а потом линейным программированием мучаете, с любыми оптимизациями. пока не получите достаточное количество
и да. оптимальный не нужен. нужен достаточно оптимальный. за остающееся время можно уже прогнать оптимизацию итеративно.