Full-Text Search：
《Journal of Engineering Design》 2009-02

## 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)
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.
【Fund】： 国家高技术研究发展计划(863计划)资助项目(2006AA04Z134)
【CateGory Index】： TP301.6
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
 【Citations】
 Chinese Journal Full-text Database 2 Hits
 1 JIA Zhi xin,YIN Guo fu,LUO Yang,XU Lei (College of Manufacturing Sci. and Eng., Sichuan Univ., Chengdu 610065,China);Application of Simulated Annealing to the Rectangular Packing Problem[J];Journal of Sichuan University (Engineering Science Edition);2001-05 2 Tao Xianwei(Huazhong University of Science and Technology,Wuhan,China) Wang Huachang Li Zhigang p 1104 1107;Optimal Solution of Rectangular Part Layout Based on Rectangle-Filling Algorithm[J];China Mechanical Engineering;2003-13
 【Co-citations】
 Chinese Journal Full-text Database 10 Hits
 1 LI Ming1,2,ZHOU Ze-kui1 ( 1. National Laboratory of Industrial Control Technology,Department of Control Science & Engineering,Zhejiang University,Hangzhou 310027,China; 2. Zhejiang Institute of Metrology,Hangzhou 310000,China);The rectangular parts optimal layout based on the particle swarm optimization[J];Journal of Circuits and Systems;2007-02 2 FENG Mei-gui,SHI Jun-you (College of Mechanical & Electrical Engineering,Qingdao University of Science & Technology,Qingdao Shandong 266061,China);Application of parallel moving algorithm and genetic simulated annealing algorithm in optimal layout for blanking part[J];Forging & Stamping Technology;2006-06 3 JIA Zhixin 1 ,LI Honglin 2 ,ZHANG Meiqin 1 (1.Ningbo Institute of Technology,Zhejiang University,Ningbo31510 0,Zhejiang China;2.Ningbo University,Ningbo315211);A Hybrid Optimal Algorithm for Irregular Shapes Nesting Problem[J];;2004-01 4 HONG Ling, XU Yunjie (Zhejiang Forestry University,Zhejiang University,Lin'an Zhejiang 311300,China);Review of Computer Aided Nesting Algorithms[J];China Metal Forming Equipment & Manufacturing Technology;2007-04 5 XING Chang-zheng1,SUN Yu-Qing2 (1. Department of Electronics and Information Engineering, Liaoning Technical University, Fuxin 123000,China;2. Red Banner Plastic Machinery Factory of Liaoning Fuxin, Fuxin 123000,China);Optimal board cutting based on simulated annealing genetic algorithm[J];Journal of Liaoning Technical University;2006-03 6 DU Yan-chen~1, ZHOU Zheng-mao~2(1. College of Medical Instrumentation, Shanghai University of Science and Technology, Shanghai 200093, China; 2. Civil Infomatics Engineering Research Center underMinistry of Education, Tongji University, Shanghai 200092, China);Drawing layout optimization algorithmin in engineering CAD[J];Journal of Engineering Design;2005-04 7 WANG Fei, LUO Yi-ping, YANG Yue, ZHANG Xiao-feng (Institute of CAD/CAM, Central South University, Changsha 410075, China);A New Algorithm for Definite Sequence Rectangle Packing[J];Journal of Engineering Graphics;2005-04 8 LI Man jiang 1, MENG Xiang xu 2, WANG Zhi qiang 1 (1.Jade Bird Huaguang Tech Co.,Weifang 261042, China;2.Shandong University, Jinan 250100, China);Algorithm and application of rectangular and polygonal packing problem[J];Journal of Guizhou University of Technology(Natural Science Edition);2002-04 9 CHEN Shi-jun,CAO Ju(School of Mathematics and Statistics,Huazhong University of Science and Technology,Wuhan 430074,China);Hybrid algorithm of guillotine rectangular cutting problem[J];Forging & Stamping Technology;2009-04 10 Wang Huachang Tao Xianwei Li Zhigang;A synthetical algorithm for the optimal layout of rectangular part[J];Journal of Huazhong University of Science and Technology;2003-06
 【Secondary Citations】
 Chinese Journal Full-text Database 6 Hits
 1 HUANG Yi Jun SHI De Heng XU Qi Fu (The First Aeronautical College of Air Force, Xinyang 464000);A Better Nesting Method for Sheet Metal CAD[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-05 2 LIU Jia Min ZHANG Sheng Nan HUANG You Qun (Information Science and Engineering College, Shenyang Polytechnic University, Shenyang 110023);Research and Implementation of Two Dimensional Irregular Auto Nesting Algorithm[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-07 3 Cao Ju and Zhou Ji (CAD Center, Huazhong University of Sience and Technology,Wuhan 430074);AN APPROXIMATE ALGORITHM FOR RECTANGULAR CUTTING STOCK PROBLEM[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1995-03 4 Cui Yuedong;An optimum algorithm for stock layout of square blank[J];MACHINERY MANUFACTURING ENGINEER;1998-06 5 LIU Dequan TENG Hongfei (Open Laboratory of CAD/CAM Technology for Advanced Manufacturing, Academia Sinica Shengyang 110003) (Department of Mechanical Engineering, Dalian University of Technology Dalian 116024);ON GENETIC ALGORITHM FOR THE ORTHOGONAL PACKING OF RECTANGLES[J];MINI-MICRO SYSTEMS;1998-12 6 Cao Ju;Knapsack Algorithm for Layout Optimization of Rectangular Pieces on Stock[J];CHINA MECHANICAL ENGINEERING;1994-02
Similar Journals
 > Journal of Fuzhou University(Natural Science Edition) > Computer Engineering and Design > Journal of Shangqiu Vocational and Technical College > Mechanical & Electrical Engineering Technology > Journal of Shenyang University of Technology > Journal of Nanjing University of Science and Technology(Natural Science) > Inner Mongolia Science & Technology and Economy > Journal of Hangzhou Dianzi University > Equipment for Electronic Products Manufacturing > Measurement Technique