Rational arrangement of vector objects on a rectangle and export to .dxf?

Question

Python

Hi guys!
We were given the task of developing a program that would place given flat objects on a rectangle of a given size. And she should do it better than an engineer can do it.
Here is an example:
there is such a set of elements (they are all available in a vector, in .dwg or .dxf format)

the operator enters the data of which objects how many should be. And the program arranges them as efficiently as possible so that there is as little empty space as possible. If there is an empty space, then it fills it with other frequently used elements that are in the database.

I know that you yourself need to figure out how to do all this, but maybe someone has already come across something similar or are there libraries that will simplify development?
I myself write in Python, but perhaps there is something in Java, C ++ (I will master it if necessary).

Answer 1

www.hardforum.ru/t60306
A certain Vinitarch www.hardforum.ru/users/42538 sells:
Prices are for 2005))

I have an expert system for cutting sheet materials. It has been used at the enterprises of the furniture industry of the Krasnodar Territory for 5 years. When compared with similar domestic programs (there are about 20 of them) and foreign ones (Italy, Germany), mine won in terms of packing density. There is only one drawback - a long cutting time, on average, 5 seconds per sheet.
The cost is 40 thousand rubles.
I ask for 100 thousand rubles for the source code.