Задача об упаковке в контейнеры

[Yekaterina]

Кто нибудь делал в Аксапте такое? Отзовитесь, плиз если вдруг есть опыт.

https://ru.wikipedia.org/wiki/%D0%97...B5%D1%80%D1%8B

[Pandasama]

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

Конкретизируйте проблему.

[Yekaterina]

Цитата:

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

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

Конкретизируйте проблему.

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

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

[mazzy]

Цитата:

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

и как решали - писали алгоритм

сталкивались все.

ничего не писали. задавали встречный вопрос постановщику:

"что делать, если программа расчитала супероптимально, а в фуре диван-раскладушка стоит?... ну как зачем?... ну, хорошо, пусть холодильник. или другие инородные предметы большого объема?"

поэтому встречный вопрос постановщику:

"какова допустимая погрешность расчета и каков необходимый резерв свободного пространства?"

после чего задается еще один вопрос постановщику:

"а с какой погрешностью сейчас прикидывают кладовщики"?

[Yekaterina]

Цитата:

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

сталкивались все.

ничего не писали. задавали встречный вопрос постановщику:

"что делать, если программа расчитала супероптимально, а в фуре диван-раскладушка стоит?... ну как зачем?... ну, хорошо, пусть холодильник. или другие инородные предметы большого объема?"

поэтому встречный вопрос постановщику:

"какова допустимая погрешность расчета и каков необходимый резерв свободного пространства?"

после чего задается еще один вопрос постановщику:

"а с какой погрешностью сейчас прикидывают кладовщики"?

Это не Россия.
Это морские контейнеры, не фуры. В них расладушки не стоят.
Загрузку контейнера делает покупатель, не поставщик. Забираешь товар от поставщика, и сам занимаешься загрузкой в контейнеры. Так что от пставщика все что надо знать в какой тип паллет он пакует и в сколько слоев.

[mazzy]

Цитата:

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

Это морские контейнеры, не фуры.

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

по поводу контейнеров попробуйте с этими ребятами поговорить
http://amand.ru/
не стесняйтесь попросить дать ответ и здесь.

=============

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

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

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

[axm2017]

Цитата:

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

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

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

Как разработчик не сталкивался, как пользователь иногда сталкивался, что используется кое-где при транспортировке и вещь очень хорошая.
Думаю что есть что то в виде реализации типа
http://www.packer3d.ru/program/about
Наверное есть и другие

[Yekaterina]

Цитата:

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

Как разработчик не сталкивался, как пользователь иногда сталкивался, что используется кое-где при транспортировке и вещь очень хорошая.
Думаю что есть что то в виде реализации типа
http://www.packer3d.ru/program/about
Наверное есть и другие

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

[axm2017]

Цитата:

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

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

Не знаю.

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

[AlGol]

Цитата:

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

если кто то из внедренцев Аксапты сталкивался с такой задачей и как решали - писали алгоритм в Аксапте или инеграровались с чем то и т.д.

Обходились реализацией алгоритмов в Аксапте.
И обычно устраивала реализация упрощенных вариантов:
- Крупный габарит параметризуется как количество на контейнер
- Мелкий габарит бьется на паллеты и параметризуется сколько его влезает на паллету
- И ручной труд не отменяется. Лучше предумотреть в бизнес процессе возможность вариативности укладки и ее фиксацию в системе по фактической загрузке.

[Yekaterina]

Цитата:

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

Обходились реализацией алгоритмов в Аксапте.
И обычно устраивала реализация упрощенных вариантов:
- Крупный габарит параметризуется как количество на контейнер
- Мелкий габарит бьется на паллеты и параметризуется сколько его влезает на паллету
- И ручной труд не отменяется. Лучше предумотреть в бизнес процессе возможность вариативности укладки и ее фиксацию в системе по фактической загрузке.

Там немного другой процесс. Так как это закупка, не продажа - это вопрос размещения оптимального заказа на закупку. То есть, чтобы менеджер получил от системы оповещение - в контейнере 10% свободного места, закажи еще что-нибудь, чтобы не платить зря. Поэтому это инструмент принятия решений. Как там в итоге положили - никого не волнует, лишь бы вошло в контейнер.

[Raven Melancholic]

Цитата:

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

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

Это, действительно, немного другая задача. Тут не об оптимальной упаковке (того же рюкзака) с множеством параметров, а об оптимальном объеме заказа.
В стандартной DAX планирование каждой номенклатуры идет независимо от остальных и механизмов оптимизации заказов по совокупности номенклатур просто нет.
Дозаполнение заказа до какой-то точки встречается часто. Но тут опять же нужны критерии до чего дополнять:

• До объема контейнера.
• До веса контейнера.
• До минимальной суммы заказа.
• До сочетания этих параметров.
• Ну и тому подобное.

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

[Raven Melancholic]

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

[axm2017]

Цитата:

Сообщение от Raven Melancholic

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

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

Цитата:

Сообщение от Raven Melancholic

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

Размеры вес и типы тары достаточно стандартны либо вводятся в систему в любом случае. Да и дефолные настройки никто не отменял.

Цитата:

Сообщение от Raven Melancholic

Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?

Если транспортировка является дорогой то будет.

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

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

Перевозка одного типа товара - алкоголя. Так что параметры общие. Разница только - может меняться тип паллеты и количество слоев. Конфигурация коробки. Больше там параметров нет.
Алгоритмы вроде описаны все, они быстро считают, даже и с нуля. Не перебором же.

[Raven Melancholic]

Если все просто, то не вижу проблем для решения этого внутри DAX. Но, как говориться "дьявол в деталях".

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

Если все просто, то не вижу проблем для решения этого внутри DAX. Но, как говориться "дьявол в деталях".

У сторонних решений красивые 3d картинки)) Но да, если итоге сведется все к плоской задаче - сделаем в Аксапте. Программист впадет в депрессию разве что..

[axm2017]

Цитата:

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

У сторонних решений красивые 3d картинки)) Но да, если итоге сведется все к плоской задаче - сделаем в Аксапте. Программист впадет в депрессию разве что..

Развеселите его, попросив заодно и красивые картинки.

https://threejs.org/examples/#webgl_animation_cloth

[Raven Melancholic]

Цитата:

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

Программист впадет в депрессию разве что..

Не думаю, что тут все так страшно, что доведет до депрессии.
Судя по предыдущим постам, условия задачи не очень сложные, ограничений немного, все думать за человека не требуется.
Единственное, что, скорее всего, есть определенные кратности и не получится предлагать любые решения. Например, вряд ли вы можете заказать 52 миллилитра Tesseron или 7 бутылок Graham's Six Grapes. Явно по ним есть правила определения того, в каком виде поставщик это поставит. И если программа рассчитала, что нужно добавить 7 бутылок, но кратность это коробка в 14 бутылок, а дабавление такого количества превысит бюджет или вес.
В итоге задача перестает быть линейной, а это для алгоритмов не очень хорошо. Но в простых случаях можно будет просто делать откат на шаг назад ,если что-то превысили и, если под погрешность недогруза подходим, то останавливать расчет.
В общем, получится заморочено, но реально.

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

Не думаю, что тут все так страшно, что доведет до депрессии.
Судя по предыдущим постам, условия задачи не очень сложные, ограничений немного, все думать за человека не требуется.
Единственное, что, скорее всего, есть определенные кратности и не получится предлагать любые решения. Например, вряд ли вы можете заказать 52 миллилитра Tesseron или 7 бутылок Graham's Six Grapes. Явно по ним есть правила определения того, в каком виде поставщик это поставит. И если программа рассчитала, что нужно добавить 7 бутылок, но кратность это коробка в 14 бутылок, а дабавление такого количества превысит бюджет или вес.
В итоге задача перестает быть линейной, а это для алгоритмов не очень хорошо. Но в простых случаях можно будет просто делать откат на шаг назад ,если что-то превысили и, если под погрешность недогруза подходим, то останавливать расчет.
В общем, получится заморочено, но реально.

Задача никогда и не была линейной. Это клас NP трудных задач, которые невозможно решить перебором. Для них ищутся эвристические полиномиальные алгоритмы.
В этом суть задачи - есть условия, выраженные в виде неравенств, и функция, у которой надо найти оптимум - то есть максимизировать или минимизаровать фнкцию. Эти задачи не имеют точного решения, их смысл - найти насколько можно хорошее решение.
https://ru.wikipedia.org/wiki/%D0%9B...BD%D0%B8%D0%B5