beginner20004Товар не штучный. Склад ответственного хранения. Сбор коробок с поддономест на поддон. Возможно, мне надо было написать не ячейки, а поддоны в первом сообщении, тогда было бы яснее.
Длинные стеллажи с поддонами выставлены во много рядов, не в один.Да какая разница?! :) С т.з. системы отгружаемая коробка - это штука (или юнит, или миним. единица хранения], так ведь?
Чувствуется, что Вы в самом начале длинного и тернистого пути.

Неужели организованы проходы между ВСЕМИ поддонами, с которых собирают на транспортный паллет и переход из ряда в ряд свободен? И пикеры-отборщики не мешают друг-другу, если идут навстречу друг-другу при отборе? И они не мешают удалению пустых поддонов и установке полных из зоны долговременного хранения? :)

[quot LSVГораздо проще оптимизировать его организационную составляющую.
Дать кладовщику план склада с отмеченными точками подбора и грамотным листом подбора. Он сам найдёт оптимальный путь исходя из огромного числа вышеописанных пунктов...[/quot]Много минусов, например, высокая квалификация (читай стоимость) грамотного отборщика. Система, которая НЕ ЗНАЕТ, в какой последовательности отбирать заказ - это не складская система. Максимум - учетная. :)
Насчет "проще оптимизировать организационную составляющую" - на складе эта составляющая как раз сложнее всего поддается оптимизации! :)

iscrafmМаршрут в этой последовательности только одна из составляющих и не всегда главная. Оптимизируют размещение, а не маршрут обхода при каждой отгрузке, т.е. думать нужно немного ранее. При отгрузке долго размышлять просто некогда зачастую. Задача конечно интересная, но не нужная. Достаточно печатать задания на подбор и выдавать их бригадам.Без всякого сомнения размещение влияет на маршрут. Тем не менее, оптимизация именно отбора, и как часть этого процесса - обхода, имеет место быть! Как он сам отметил, у человека есть задача - оптимизировать обход при отборе! Вот и помогите с алгоритмом, если можете. Никто ничего кроме выбора из экспертных маршрутов до сих пор не предложил.

Была задача.
Отбор с помошью высотной техники с высотных же стеллажей 9 ярусов. Необходимо формировать маршрут обхода в 3Д, чтобы штабелер не гонять вверх-вниз без толку. :)

iscrafm casmithКак он сам отметил, у человека есть задача - оптимизировать обход при отборе! Вот и помогите с алгоритмом, если можете.

casmithБыла задача.
Отбор с помошью высотной техники с высотных же стеллажей 9 ярусов. Необходимо формировать маршрут обхода в 3Д, чтобы штабелер не гонять вверх-вниз без толку. :)
И как, используется?Насколько мне известно - давным-давно НЕТ. Система не пошла в пром. эксплуатацию.

beginner20004>Я имел в виду разницу между розничной сборкой маленьких упаковок и оптовой сборкой, когда отгружаются поддоны и короба.
Тем не менее разница практически только в действиях человека. А с т.з. системы какая разница?
beginner20004
Что значит проходы между всеми, не понятно. Привожу схему склада. Черные прямоугольники - это стеллажи поддонов.
Разойтись грузчики смогут, если встретятся. Удалению поддонов и установке не мешают.
> Маршрут всегда 1 (один) и количество маршрутов по складу ограничено!!!
Что значит маршрут один? Что-то типа конвейера имеете в виду? Случай не тот.

Картинку не вижу, нет ее.
Если бы поддоны стояли отдельно и особняком, и к каждому был бы свободный доступ человеку с рохлой, то задача наикратчайшего пути была бы в переборе n^m вариантов. А если есть структура (граф топологии), например, зашел в один ряд, пока не пройдешь его, переходить в другой не имеет смысла, то количество вариантов резко сокращается. Не так ли? А осмысленных вариантов вообще раз, два и обчелся! Об этом Вам и пытаются сказать. И эти осмысленные варианты обхода по всем ячейкам легче построить человеку, а компьютеру просто выбирать из этих вариантов соответствующий текущему требованию.
Хотя на мой взгляд и из моего опыта и это излишне сложно.
beginner20004
> iscrafm
> Так помог же :)
Чем это, интересно?
Грузчик не должен, думать, за него это должна делать программа и давать ему указания куда пойти и что взять.Истину глаголите! :) Но я вообще сторонник подхода, когда программа просто говорит КУДА пойти и СКОЛЬКО взять.

beginner20004 casmith[quot beginner20004]>Разные схемы работы могут быть. То ли розничные пополняемые ячейки, которые по кругу обходятся непрерывным потоком, как конвейер, то ли забирать прямо с мест хранения.
Вот и я о том же, разница только в действиях человека. А для системы в чем разница?
beginner20004
Стоят рядами. Доступ есть к каждому. Двое смогут разминутся. Вообще немного человек одновременно собирают, поэтому можно пренебречь тем, что они не разойдутся.
Пусть я буду считать весь ряд одной вершиной графа. Все равно их будет 30 - слишком много для прямого перебора:-(
Прикрепляю картинку еще раз. перечислите пожалуйста это малое множество для данной схемы. на мой взгляд, там можно ходить практически как угодно.
На мой взгляд маршрут один - змейка - от начала вверх, направо, вниз направо и т.д. Неудобство, что проходов нечетное кол-во, к конечной точке придется возвращаться "в холостую". Да Вы попробуйте сами поставте точки и посмотрите длину пути. :) Отсортировать каналы с товарами в "змеиную" последовательность не сложно. И на первый взгляд путь короче не найти. :)
beginner20004
[quot casmith]
Истину глаголите! :) Но я вообще сторонник подхода, когда программа просто говорит КУДА пойти и СКОЛЬКО взять.
Я тоже. Не собираюсь ему схему марштрута чертить. Просто список мест и товара в порядке очереди. :) А я немного о другом...

beginner20004Человеку надо взять 5 коробок из 3-го места в первом ряду и 8 из 5 во втором и он должен обходить все змейкой? Это же полная ерунда получаетсяТяжело с Вами...
У Вас есть 2 места отбора: (ряд1место3) и (ряд2место5).
КАК Вы сможете заставить его пройти всю змейку? Вам нужно просто дать сортированный список мест - то-есть маршрут. :)
Итого, в маршруте будет:
1) (ряд1место3) взять 5 кор.
2) (ряд2место5) взять 8 кор.

ВСЕ.