|
摘要：
|
|
研究了在一定矩形板材上排放所需要小矩形的优化排样问题,提出了一种基于四块结构和一般分块排样模式的新方法,分析了四块结构模式和一般分块模式的特点,并且根据该分块的思想建立了动态规划模型。通过对在计算机上随机产生的试验数据的数值计算,表明该方法获得了比遗传算法更好的解,是一种行之有效的方法。类似文中矩形件排样问题完全可以用该方法来求解,选定合理的参数可以在比较短的时间里得到近似最优解,并且该算法具有一定的鲁棒性。如何把这种分块的启发式思想应用到不规则二维排样和一般的三维排样中去是今后的研究目标。
|
|
The problem of calculating optimal layout patterns of small rectangles on a pallet was considered.A new method based on 4-block structure and general structure of layout patterns was proposed and the mathematical model was built.In order to investigate the computation of the proposed algorithms,numerical tests with randomly generated instances were carried out.By comparing,the solutions of the numerical examples showed the robust effectiveness of this approach.The results show that this approach is better than the GA with the data appeared in the paper.How to use this approach to solve abnormal 2 D and general 3-D layout problem is our target in the future.
|
|
基金项目：
|
|
广东工业大学青年基金资助项目(062057)
|
|
作者简介：
|
|
|
|
参考文献：
|
[1]Jakobs S.On genetic algorithms for the packing of polygons[J].European Journal Operational Research,1996,88,(1):165-181.
[2]Scheithauer G,Terno J.The G4-heuristic for the pallet load-ing problem[J].Journal of the Operational Research Society,1996,47:511-522.
[3]Dowsland K A,Dowsland WB.Packing problems[J].Euro-peans Journal Operational Research,1992,56:2-14.
[4]Bengtsson B.Packing rectangular pieces—a heuristic approach[J].Computer Journal,1982,25:353-357.
[5]Dyckhoff H.Atypology of cutting and packing problems[J].European Journal Operational Research,1990,44:145-160.
[6]陈学松,曹炬,方仍存.遗传模拟退火算法在矩形优化排样系统中的应用[J].锻压技术,2004,29(1):27-29.
[7]陈学松,曹炬,方仍存.一种求解矩形件排样问题的启发式算法[J].锻压技术,2004,29(5):26-28.
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
