0
0 Комментариев

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

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

Допустим,
размер контейнера: 11300х2400, лимит по массе 21000,
размеры прямоугольника №1 1640х800 масса 637 количество 7,
размеры прямоугольника №2 2050х1210 масса 856 количество 7,
размеры прямоугольника №3 2550х1610 масса 1274 количество 4.

Для наглядности приложу пару картинок, как это примерно выглядит:

https://ibb.co/PFK4spd

https://ibb.co/k9whGZH

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

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

Если у кого есть идеи прошу ответить или предложите свои варианты решения.

За ранее благодарю!

Python 3.7

Операционная система Windows


Добавить комментарий