作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1999, Vol. 25 ›› Issue (12): 23-24.

• 论文 • 上一篇    下一篇

基于动态分割与合一的排样算法

文贵华,丁月华   

  1. 华南理工大学计算机所 广州 510641,华南理工大学计算机所 广州 510641
  • 发布日期:1999-12-25

A Cutting Stock Algorithm Based on Dynamical Cutting and Unification

Wen Guihua, Ding Yuehua   

  1. (Research Inst. of Computer Applied Eng.,South China Univ. of Tech., Guangzhou510641)
  • Published:1999-12-25

摘要: 提出一种基于动态分割与合一的优化排样算法,基本思想是分割之后,尽量将相邻的余料合并成较大的余料参与下一轮排样,这不仅增加了排样大件的可能性,而且也增加排样优化的机会,同时减少零件之间的空隙余料碎片,从而提高了切割速度。

关键词: 优化排样, 分割与合一, 启发算法

Abstract: This paper presents a cutting stock algorithm based on dynamical cutting and unification which makes it possible to unify theneighbourhood remainders of stocks to bigger one so as to make layout the bigger samples to reduce the loss of the stock cutting. At the sametime. this method also improves the cutting speed.

中图分类号: