Помогите решить задачу:

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

Нужно выбрать из очереди заказы и на основании их создать список заданий на комплектацию (рейс по складу) следующим образом:
1. Каждому кладовщику в рейс по складу предписывается взять разноцветные корзины (цвета не должны пересекаться в рамках рейса) для комплектации N заказов, например, сразу 4 заказов. Грузоподъёмность каждого кладовщика-сборщика и корзины ограничена по весу и объёму.
2. Система строит оптимальный маршрут по складу/магазину, чтобы обойти все требуемые ячейки и набрать нужное количество товара для каждого заказа (в каждую корзину).
3. Кладовщик начинает рейс и идёт по маршруту, отмечая по пути, что он взял, а что не удалось собрать (временно пропускаем или выдаём адрес ближайшей ячейки, где товар должен быть). Попутно решить "задачу о рюкзаке" для оптимальной загрузки каждой корзины
4. Рейс заканчивается, собрано N заказов, они идут далее на отгрузку.
5. Заказы собирать в порядке планового времени убытия машин в рейсы клиентам (не путать с рейсами по складу).
6. При этом заказы клиентам собирать выстраивать в порядке загрузки в машину
7. Порядок загрузки в машину обратен порядку доставки клиентам по маршруту, чтобы грузчикам не приходилось лезть вглубь грузовика
8. По сути порядок доставки определяется решением задачи коммивояжера с учетом ограничений дорожного графа, грузоподъемностью и вместительностью транспортного средства, предельным временем работы водителя и окном приемки каждого клиента.
9. Предусмотреть оптимальную укладку грузовых мест или паллет (здесь тоже решить задачу о рюкзаке)
10. Учесть, что после начала рейса по складу товара в ячейке может не хватить для другого рейса по складу (не путать с рейсом к клиенту), т.е. должно быть резервирование на рейс кладовщика по складу, если его не было под заказ клиента.
11. Желательно реализовать отчётом на СКД в мобильном приложении.

(0) это в какой конторе такую задачу на собеседование дают?

буду обходить стороной

(1) Типичная задача СберМаркет, OZON, WB. Если будете их обходить стороной, то лишитесь возможности поработать над интересными задачами. Так и будете вечно транслировать бред GPT на форум

(2) на меня не рассчитывайте :)

больше всех в колхозе работала лошадь

Да норм задачка. Скорее всего крупная логистическая контора переходит с сапа на 1С.  Из ограничений меня смущает только 7 пункт. Какой-то LIFO получается.

(0) Ну и смысл этой задачи? Покупаем и WMS и внедряем, миллионов за 10

(7) А чего тебе 7 пункт? Водиле тут надо выгружать с конца поэтому и обратный порядок

(4) а п.11 не смущает?

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

(6) Спасибо, понял. Имеется в виду порядок загрузки товара в автомобиль, а не автомобилей из очереди.
(11) СКД это только компоновка данных, т.е. большинство данных должно быть готово заранее.

(5) Вы пропустили пункт 11, нужен отчет на СКД, бесплатно, вчера

(0) кстати, спасибо. Объединение 2 и более заказов на разных клиентов в одно задание - весьма интересно. сделал анализ - почти четверть наших заказов возможно объединять...

(10) А как Вам цветовая дифференциация штанов корзин? Кладовщик тогда не перепутает товары между корзинами. Ну если он не дальтоник, конечно.

(0) выглядит как сборная солянка разных задачек алгоритмических.
ровно так и решать - сборной солянкой решалок профильных.
в 1с в СКД, просто сделать точку вызова разных компонент со сборкой в ТЗ и входящей талдычкой, для макетирования на мобильной платформе 1с.

(11) внутри это просто перечисление корзина1 корзина2 корзина3, а юзеру пишешь красный синий бирюзовый персиковый

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

(13) Вот думаю, что ещё нужен тест на дальтонизм. Что-то типа: просканируйте красную корзину и если сканирует неправильно, то Отказ=Истина, вызов менеджера и автоматическое создание док. "Увольнение".

(15) Можно просто током бить.

(9) Я не пропускал, там написано "Желательно" и мы на него забиваем ))

(10) объединение 2 и более заказов на разных клиентов в одно задание - эту фигню даже УТ умеет хрен знает сколько лет

не хватает еще пункта, чтобы отчет на СКД выдавал решение п.1-п.10 за время, меньшее чем 5 секунд

а то запросы в цЫкле, рекурсии и всё такое при компоновке результата

(17) Ну ок. 11 пункт не очень обязательный. Если не получается бесплатно отчётом на СКД (хотя я думал, что попал на форум профессионалов), то посоветуйте WMS-систему от 100 лямов. Меньше не нужно.

(19) У ней внутре неонка ©
нейронкой же. решает за микросекунды. но 1 раз на 100 будет полная чепуха.

еще нужно помнить про то, что у 1С

Ограничение в количестве уровней вложенности Case на уровне СУБД MS SQL.
Конструкция
Case
    Case
        .....
            Case
Не может быть более 10 уровней. (на файловой базе такого ограничения нет)

пламенный привет от релиза ERP 2.5.12.60 (интересно, у кого-то есть ERP на файловой?)

(0) Такое не решить отчетом. Это же 3 бизнесс процесса различных. Причем тут отчет.

(23) Для нормальных пацанов, Страдивари и барабаны делал. Вопрос - кто заказчик? Может и на СКД придется делать.

(24) Вот-вот. Моцарт писал музыку для фельетонов, деревенских спектаклей с петухами и лошадями. Если такое делал Моцарт, то почему такое не может сделать СКД?

(11) В Ситилинке пытались внедрить маршрут собирателя заказов. И типа за отклонение маршрута, штраф. В итоге отказались...
Крупные коробки, лестницы, которые не давали проехать тележке, заставляли собирателя делать другой маршрут, а это уже автоматом штраф..
Да и насколько известно, маршрут собирателя нигде не прижился..
Вот время собирания заказа, да. Оно живет и пахнет.

(25) ну вот, спокойной ночи малыши и про рыбки в пруду оказывается не Моцарт написал

wiki:Спи,_моя_радость,_усни

(26) Маршрут можно перестраивать на ходу с учётом пробок из сборщиков.

(28) Кто потом будет анализировать эти данные?

(29) Нейронка же. Отправим массив данных в облако, попросим построить оптимальный маршрут и формате json

(30) Ну хз..Привязать ко времени намного проще и легче технологически, чем маршрут. Тем более, ячеистое хранение..Не может же идти за ячейкой 101, ячейка 111.

(20) WMS система и уже не важен цвет корзин и дальтонизъм биороботов

https://youtu.be/WWR_hA692iM?si=HBzAKtoFuUl9Jcag

(31) Когда я слышу "ячеистое хранение", моя рука тянется к пистолету. АДРЕСНОЕ ХРАНЕНИЕ

(31) >> Не может же идти за ячейкой 101, ячейка 111.

Конечно, может, если ячейки пронумерованы сверху вниз и высота стеллажа 10 ячеек.

(32)
Наврядли такой склад потянет даже ВБ.

(32) На самом деле, это выглядит вот так

(35) такие робо-тележки уже на автоВАЗе трудятся. будущее уже наступило

(32) Здесь наоборот, стеллаж подъезжает к сборщику. Это другое

(7) а п.11 не смущает?  

СКД в мобильном приложении умеет вызывать функции общих модулей?

(36) Вот это уже больше похоже на правду. А в (32) был компьютерный мультик (он 2 раза повторялся)

(37) А нафига тележка тащит всю стойку?

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

(42) телега впереди лошади

(26) на нормальном складе - проходы свободны. они для того и существуют - чтобы по ним проходить. Всякие лестницы и прочее - заказы бьются по зонам, чтобы не было необходимости таскатьяс с корзинами/телегами по буеракам. Перемещение между зонами - ПРТ/лифты/конвееры.

Цветовая дифференциация - давно известное и применяемое решение. Начиная от цветной дивверенциации маркировки ячеек до - как выше написали - разноцветная тара. У "мелких" клиентов почти всегда страшная жаба, и бюджета на стандартизированную тару для отбора/подбора товаров - не хвтатает, собирают в тару от товара оставшуюся.
.
В зависимости от ситуации - достаточно сказать "клади в тару #4" или требовать подтверждение сканирования тары (понятно, что это не гарантирует от перепутывания не в ту тару, но такие сборщики надолго не задерживаются на складах)

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

(45) Вот Вы вроде в теме... Подскажите, можно реализовать требуемый функционал на ТСД Zebra MC3300 Premium, который подключён по RDP ? Даже можно на 7.7, если так будет проще

Для кучи мелких заказов более эффективно делать волновую сборку с последующей сортировкой, а не гонять разных сборщиков за одними и тем же товарами.
.
посмотрите на сайте COMITAS - вполне себе работают в РФ. Сортировочный стол на 16-более каналов - только и знай что подкладывай товары и меняй сборочные корзины.
.
для складов, по которым бегают доставщики - там каждый автоматизирует как осилят. Для мелких заказов вблизи зоны сортировки/сюорки - делают часто промежуточную транзитную зону высокой оборачиваетмости и туда постоянно подпитывают ходовой товар и сборщики по ней бегают, ане по всему складу.
.
Но везде надо внимательно смотреть на частности.
Вариантов море как что делать. И большую роль играет возможность достаточно быстро перестриавать сцениарии обработки товаропотоков внутри склада.

(47) ТСД - это же тупо окно. Как софт будет работать - так и ТСД будет работать - не суть важно 77 или 8-ка. Посмотрите на  Кубани мои ветки, я там отрывочно выкладывал разные варианты для ЧСВ и чисто хобби. В т.ч. мультипикинг (это разные заказы в разные коробки из ячейки за один подход к ячейке, еще называют кластерный отбор) реализовывал и волновую и прочее всякое что клиентам надо было.
.
Все эти варианты уже проработаны не один раз в спецтализированных WMS и надо очень хорошо посчитать что выгоднее будет - пилить год аз 250 в месяц ФОТ или за несколько лямов проект с WMS взять

(47) пп.8,9 обычно в рамках складской работы не решают, это поступает извне от транспортников или транспортники подстраиваются под поток готовых заказов.

п.2 - неясно, влазит ли заказ полностью в корзину (т.к. упомянуто что есть ограничени по весу/объему - скорее всего не влазит, но раз это супермаркет - вряд ли заказ настолько большой, что не влазит?)
Если не влазит - добирать заказ будет тот же сборщик или другой? Как будут консолидироваться части одного заказа?

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

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

но это так, частное мнение.

(54) Спасибо за Ваше экспертное мнение

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

(56) если классификация товаров есть что есть тяжелое, что есть легкое, что есть хрупкое - то это в WMS учитывается. Если не говорить о сборке продуктов в супермаркете (арбузя и яйца), то обычно товары разных "категорий" собирают разными потоками и вопросов не встает. Хотя и тяжелое вниз, легкое наверх - тоже часто бывает.

(57) Бывает, учитывается — это всё хорошо. Только это всё надо в отчёте на СКД. Приведите пример запроса, пожалуйста.

(58) не, это не ко мне с запросами, я ж на 8-ке не прогаю.

(59) Приведите чёрный запрос на 7.7, можно прямой к SQL. Мне главное логику понять.

Мы тут посоветовались с товарищами кладовщиками и поняли, что они тупо сортируют по зонам супермаркета (молочное, фрукты) или проходам между стеллажами (1-2, 2-3). Может быть это поможет? Кажется, достаточно отсортировать товары к сборке по возрастанию/убыванию индекса зоны/прохода. Кладовщик едет змейкой по складу и потом возвращается по прямой.

(60) не, такого нет и на 77 у меня.
под каждый проект пилю отдельно. И там таких "простых" все равно нет. Там еще добавочно куча всякого: типа принадлежности ячеек по зонам, доступности сборщиков по зонам, закрепление оборудования по зонам, распределение операций по зонам и всякой хрени. Запросы + куча ТЗ вычитаний/перемножений.

(62) Не понимаю, что там большого в арифметике. Вы же не решаете там СЛАУ как в расчёте себестоимости, правда? Просто партионный учет в рамках набора заказов.

(61) да, обычно так и делают поначалу. Склад бьется на зоны согласно категориям товаров (особенностям сборки, размещения). Сборка выдается по зонам параллельно нескольким сборщикам или один сборщик последовательно по зонам. на линейных складах обход змейкой покрывает почти всю "оптимизацию" обхода, просто и понятно и отлаживать легко.
.
Маршрут сортируют или по кодам ячеек или (что лучше) по "порядку обхода" (реквизит либо у ячейки в простом варианте или реквизит у ячейки в зоне).
.
Если нумерация типа Ряд-Место-Ярус - то простая сортировка даст маршрут по ячекам от места к месту в пределах одного яруса, а сли мелочевка каакая-нить в мезонине - то для фиксированного места сразу получится по ярусам.
.
И будет норм для начала.

(63) арифметики там действительно почти нет. Просто дохера всяких таблиц между собой скрещивать (для 8-ков это запросами на раз должно отработать) и очень аккуратно чтобы на ТСД внезапно какая-нить ошибка не вывалилась ;-)

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

(63) Тебе лучше с @P-soft перетереть на тему этой автоматизации для восьмерки.

Программа сбора штрихкодов на Android (мобильный модуль WMS)
https://www.awms.ru/

как разовую работу - особо думать смысла нет, можно и самому выпилить что-нить полукостыльное доморощенное. НО. клиент потом почти наверняка захочет что-то улучшить/добавить/перестроить, и тут костыль придется возможно переписывать более чем полностью. Так что - м.б. - сначала подумать, а потом трясти...

Злопчинский, Вы ужасное существо! Просто сдайтесь. Тут Вам не рады.

Есть и аргументы для этого тезиса:
* Вы совершенно не понимаете юмор и сарказм.
* Вы портите пятничные ветки.
* Вы угнали ник (взломали).
* Вы просто порете чушь.

Ложь — нарушение правила 10 форума.
Есть даже заповедь: "Не произноси ложного свидетельства..."

(63) "Просто партионный учет в рамках набора заказов."
- вся особенность партионки (разных вариантов) учитывается на этапе планирования сборки. Потом на ТСД тупо выплевывается уже спланированное. Если во время сборки чтото не получилось - нет товара в ячейке/ячека заблокировано каким-нить чудаком, который перед ней двухметровую паллетиу кинул/товар, в ячейке залит/брак - сборщик обозначает "инцедент" и система тут на лету (как вариант) запблокирует ячейку, подпланирует недостающее и поведет сбоощика дальше

(70) ну, сорян, какой есть ;-)

(72) "чтото" без дефиса — это агония

Блин, сегодня же пятница оказывается

(73) Больше Вас нет. Это всё, это конец.

(74) Согласен. Сам не люблю писать и читать с ошибками. Расстреляйте меня в пятницу солеными огурцами.

(77) Не делайте так больше

Вот тут интересная публикация на расчет оптимального выбора ячейки https://infostart.ru/1c/articles/1081085/ - может какая польза будет