Разработать алгоритм оптимального раскроя линейных материалов

1.     Имеем  список заготовок с их длинами (целые хлысты и деловые остатки).

2.     Есть список деталей с их длинами, которые должны получиться из заготовок. 

3.     Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:

- отход, мусор, был минимальный, 

- деловой остаток был максимальным (те пригодным для производства),

- количество используемых заготовок – минимальное.

Ждем предложений, вопросов.

Уточнения.

1.    Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).

2.    Водной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей.

Время оптимизации 5000 деталей – не более 1 минуты.

3.    При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.

4.    Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во

вложении, файл под названием «Гр_оптимизации».  

5.    Пример/задание во вложении.

Уточнения part 2.

Вовложении:

Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток(остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти

куски ложатся на склад деловых остатков) + идеал (остаток, который допускается

после оптимизации с хлыста - это мусор, списывается).

Файл"Детали" по артикульно размеры и кол-во заготовок.

Жду отВас предложения по стоимости и пример решения нашей задачки.

Спасибо внимание.