Тяжелое и легкое

759154_original

Что проще перевезти — тяжелое или легкое? Может так оказаться, что возить легкое тяжелее, чем возить тяжелое. Легкое может быть непредсказуемо объемным и негабаритным, а тяжелое — компактным и легким для перевозки. А если везти нужно и то и другое, то нужна оптимизация загрузки по весу и по объему именно в сочетании этих двух факторов, что позволит сократить количество необходимых машин только лишь за счет правильной комбинации.

Читать далее «Тяжелое и легкое»

Искусство упаковки рюкзака

camping_gear-1320x742

Любая перевозка начинается с упаковки того, что мы хотим везти, в то, на чем мы собираемся ехать. Хорошо упаковать — это значит максимально заполнить полезным грузом ограниченный объем. Но идеальной упаковке всегда что-то мешает: то грузы не совмещаются, то окна не совпадают, то по времени везде не успеть… Получается, что при относительно малых объемах грузов и при наличии более строгих ограничений, проблема утилизация транспорта отходит на второй план. Но сегодня мы обратимся к случаю, когда именно грамотный выбор подвижного состава и правильная укладка являются главным фактором оптимизации.

Читать далее «Искусство упаковки рюкзака»

Дорога ложка к обеду или когда время важнее расстояний

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

Читать далее «Дорога ложка к обеду или когда время важнее расстояний»

О несовместимости

moloko-seledkaМаксимальная консолидация заказов — самая желанная оптимизация в TMS. Чем больше удалось уложить в машину, чем больше мест получилось объехать, чем плотнее смогли утилизировать полезный объем — тем лучше! Но знатоки сейчас только хитро ухмыльнутся: Ах, если бы все было так просто! Несовместимость разного толка безжалостно разбивает идеально выстроенные маршруты с минимальным пробегом и оптимальным объездом точек.

Читать далее «О несовместимости»

Задача маршрутизации в ОТМ. Анализатор и думатель.

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

Думатель

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

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

Читать далее «Задача маршрутизации в ОТМ. Анализатор и думатель.»