Алгоритм оптимизированной сортировки ящиков в стойку 4х4 - PullRequest
1 голос
/ 10 апреля 2011

Я пытаюсь решить проблему, касающуюся оптимальной сортировки коробок переменного размера в ограниченном пространстве стойки размером 4x4. Алгоритм должен сортировать эти блоки так, чтобы было как можно меньше потерянного места в стойке.

Стойка, о которой я говорю, выглядит как обычная стойка IKEA " Expedit ".

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

Спасибо за ваше время, Frank

Ответы [ 2 ]

1 голос
/ 10 апреля 2011

Вы хотите найти проблему с упаковкой в ​​1-й бункер (а НЕ в упаковку с 2-й бин). Эту проблему очень сложно решить. Вы хотите прочитать это: http://www.developerfusion.com/article/5540/bin-packing/. Вот 2d версия: Пересмотр проблемы упаковки

1 голос
/ 10 апреля 2011

Что вы хотите сделать, так это решить проблему 2d упаковки бина .

Вот вопрос с некоторыми указателями.

...