Добрый день, подскажите пожалуйста, на данный момент имеем складской комплекс состоящий из множества складов все склады устроены рядами так называемыми улицами, внутри улиц есть нумерация - дома. Улицы Склады и дома физически отсортированы от большего к меньшему, тоесть сначала идет склад 1 потом 2 потом 3 и тд, улицы внутри склада также. На данный момент сборщик получает задание на определенный склад в котором позиции просто отсортированы по местам хранения с таким же условие от большего к меньшему, тоесть сначала все позиции из улицы А потом из улице Б и т.д. внутри улиц по номерам домов.

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

Понимаю что данный подход не совсем оптимизирован, задаюсь вопросом как отсортировать строчки в задании таким образом что бы путь получился минимальным?????    

Поделитесь пожалуйста опытом, идеями, вообщем кто чем сможет))))

Классика жанра

(0) проще-простого https://habr.com/ru/post/151151/

(2) "Таким образом, на машине с четырёхядерным процессором 2,67 ГГц 10 узлов обсчитывается в среднем за 5 миллисекунд, 20 узлов – за 15 минут, а на расчёт оптимального пути для 60 узлов уйдёт более 6 триллионов лет…"

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

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

Больший эффект даст правильное расположение товара по зонам. Повысить связность улиц - соединять улицы "пожарными проездами", чтобы заход был не только с торца. И задания выдавать не по улицам, а по зонам. При достаточном количестве персонала и правильнйо раскладке товара - "нагрузка" пешеходами на каждую улицу (зону) будет примерно одинаковой. Задания выдавать отдельно на каждую улицу. на каждую улицу - обслуживает свой пешеход.

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

А так - смотри у меня в группе "Адресный учет и логистика склада" http://catalog.mista.ru/community/groups/22/publications/ - там есть публикации по нужному тебе вопросу. Также приходите в телеграмм в группу https://t.me/joinchat/DW7sQwpdDofiUlBguSRAEg и на канал https://t.me/wms1c

(0)Симплекс-метод тебе в руки.

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

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

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

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

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

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

(8) ну это понятно.

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