首页 | 本学科首页   官方微博 | 高级检索  
     

基于CASE推理的排样算法
引用本文:江丽君,文贵华.基于CASE推理的排样算法[J].计算机工程与设计,2001,22(6):89-91,94.
作者姓名:江丽君  文贵华
作者单位:1. 华南理工大学材料学院,
2. 华南理工大学计算机所,
摘    要:优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高。提出了一种基于case推理的优化排样算法,基本思想是对每块板材的布局都进行case推理,选取CASE中的最佳布局,若没有相应的Case,则调用启发式算法搜索。算法不但避免了组合爆炸,加快了排料速度,而且具有满意的材料利用率。目前算法已集成了作者研制的《布局之星》切割系统,实际应用表明算法是成功的。

关 键 词:优化  CASE  推理  启发算法  排样算法  NP问题
文章编号:1000-7024(2001)06-0089-03

An case-based reasoning algorithm for stocks cutting problem
JIANG Li-jun,WEN Gui-hua.An case-based reasoning algorithm for stocks cutting problem[J].Computer Engineering and Design,2001,22(6):89-91,94.
Authors:JIANG Li-jun  WEN Gui-hua
Abstract:Optimal stocks cutting is intended to seek for the optimal layout of the pieces on the given stocks which is of efficiency as high as possible. This paper presents an efficient algorithm for the rectangular cutting stocks problem based on the case reasoning. The method selects optimal layout from the library of layout cases by employing case reasoning, and then, if failed, calls the heuristic algorithms to make layout. Results of experiment and applications show that the new method is efficient.
Keywords:stocks optimal cutting  case-reasoning  heuristic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号