[求助]服装排料系统优化算法：
需要开发一个服装系统的排料优化程序，同时要求有类似CAD的图形输出，请有经验的<BR>指点一下，算法和使用的开发工具。<BR><P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left><B>问题：<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p></B>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>请提出一个算法方案<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>问题如下:<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>给出条件<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>1>一个宽度一定,长度无限的布料.<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>2>若干个矩型尺寸(不同的): 如 30X50<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>3>裁剪损失, 用宽度表示(表示每裁一刀,在切割位损失多少宽度的布料)<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>4>裁剪规则<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>暂时有三种: 1)矩型尺寸可以任意方向放置在布料上<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>2) 矩型尺寸必须纵向放置在布料上<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>3) 矩型尺寸必须横向放置在布料上<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left> <o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>输出结果: <o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>1>优化平均用布量(用长度表示)<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>2>裁切图<o:p></o:p>
<P class=MsoNormal style="MARGIN: 0cm 0.9pt 0pt 13.85pt; TEXT-ALIGN: left; tab-stops: 36.0pt; mso-layout-grid-align: none" align=left>注意: 未必要得出绝对最优方案,较优方案即可,还要考虑到裁切的易行性.<o:p></o:p>
页:
[1]