董功云,陈 进,王鸿超.矩形件排样的流程和算法设计[J].轻工机械,2016,34(6): |
矩形件排样的流程和算法设计 |
Process and Algorithm Design of Layout of Rectangular Plate |
|
DOI:10.3969/j.issn.1005-2895.2016.06.012 |
中文关键词: 矩形件排样 下料系统流程 启发式算法 遗传算法 |
英文关键词:layout of rectangular plate cutting stock system processes heuristic algorithm genetic algorithm |
基金项目: |
|
摘要点击次数: 2439 |
全文下载次数: 1740 |
中文摘要: |
针对人工矩形件排样效率低、耗时长,且不能保证得到板材利用率为最优方案的问题,通过研究人工矩形件排样
的过程,提出了一种下料系统流程和矩形件排样的启发式与遗传相结合的算法。研究结果表明:所设计的下料系统流程
能够充分利用原材料库和余料库,且避免生成更多的余料;通过文中设计的启发式和遗传相结合的矩形件排样算法,能
够快速搜索出近似总体最优的排样方案。该设计方案能够提高板材利用率,同时减少更多余料的产生。 |
英文摘要: |
The artificial layout of rectangular plate of low efficiency and time-consuming could not be guaranteed to get a
high optimum plate utilization program. By studying the process of artificial layout of rectangular plate, an connective
algorithm of cutting stock system processes and heuristic with genetic for the layout of rectangular plate was put forward.
The results show that it can make full use of raw materials storehouse and trace material storehouse, and it can avoid
generating more trace materials by using the designed system processes. It can quickly search for the approximate overall
optimal project of the layout by using the designed algorithm of heuristic combinations with genetic for rectangular plate.
The design scheme can improve the utilization ratio of sheet metal, and it can reduce the production of more residual
materials. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |