[求助]服装排料系统优化算法：

jamesten

需要开发一个服装系统的排料优化程序，同时要求有类似CAD的图形输出，请有经验的
指点一下，算法和使用的开发工具。

问题：

请提出一个算法方案

问题如下:

给出条件

1>一个宽度一定,长度无限的布料.

2>若干个矩型尺寸(不同的): 如 30X50

3>裁剪损失, 用宽度表示(表示每裁一刀,在切割位损失多少宽度的布料)

4>裁剪规则

暂时有三种: 1)矩型尺寸可以任意方向放置在布料上

2) 矩型尺寸必须纵向放置在布料上

3) 矩型尺寸必须横向放置在布料上

输出结果:

1>优化平均用布量(用长度表示)

2>裁切图

注意: 未必要得出绝对最优方案,较优方案即可,还要考虑到裁切的易行性.