Please wait a minute...
工程设计学报
工程设计学报  2009, Vol. 16 Issue (2): 98-102    
工程设计理论、方法与技术     
改进的最低水平线搜索算法求解矩形排样问题
王竹婷,刘 林,程 浩,刘心报
合肥工业大学管理学院,安徽 合肥 230009
Study on solving rectangular packing problem by utilizing improved lowest horizontal search algorithm
WANG Zhu-ting, LIU Lin, CHENG Hao, LIU Xin-bao
School of Management, Hefei University of Technology, Hefei 230009, China
 全文: PDF(979 KB)   HTML
摘要： 矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题，采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷，并针对该缺陷为其设计了一个评价函数，排样时对所有未排零件进行评价，选择评价值最高的零件排入当前位置，从而克服了算法在搜索过程中的随机性，优化了算法的搜索方向.实验仿真的结果表明，提出的算法可以得到较好的排样效果，并且其解决问题的规模越大，优化性能越好，适合于求解大规模排样问题.
关键词： 矩形排样;  最低水平线搜索算法;  评价函数    
Abstract: Rectangular optimal packing problem is commonly faced by the production practice in manufacturing field. This paper intends to solve the problem by utilizing the lowest horizontal search algorithm. First, the paper analysis the defects of the original lowest horizontal search algorithm, and then design an evaluation function for it. During the packing procedure, the one with highest value will be chosen and packed in the current position after all the items to be packed being evaluated by the function, which overcomes the randomness of the search process and optimizes the search direction. The experimental results show that the improved algorithm gives better placement pattern. In addition, the larger the problem is, the better the algorithm will perform. Therefore, the improved algorithm is suitable for solving large scale packing problems.
Key words: rectangular packing    lowest horizontal search algorithm    evaluation function
出版日期: 2009-04-28
:  TP391.7  
基金资助:

国家高技术研究发展计划（863计划）资助项目（2006AA04Z134）
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
王竹婷
刘林
程浩
刘心报

引用本文:

王竹婷,刘林,程浩,刘心报. 改进的最低水平线搜索算法求解矩形排样问题[J]. 工程设计学报, 2009, 16(2): 98-102.

WANG Zhu-ting, LIU Lin, CHENG Hao, LIU Xin-bao. Study on solving rectangular packing problem by utilizing improved lowest horizontal search algorithm[J]. Chinese Journal of Engineering Design, 2009, 16(2): 98-102.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2009/V16/I2/98

No related articles found!