Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update


Cao Ju and Zhou Ji (CAD Center, Huazhong University of Sience and Technology,Wuhan 430074)  
This paper constructs an approximate algorithm for the two-dimensional layout of the rectangular pieces on the rectangular stocks.The problem belongs to NP-complete problem, so it is usually impossible to find its optimal solution. The main idea of the algorithm is to continuously produce some smaller rectangles on the stock by a local optimal principle, then allocate these rectangles with the rectangular pieces and delete the filled rectangles at the same time until all the rectangular pieces have been allocated.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 Wang Mingqing;Qi Yunsong;Marine Auxiliary CAD System of CAD/CAM Based on PC[J];Ship Engineering;1999-01
2 Li Jin'an Liu Yindong;Hull member nesting method and realization based on ObjectARX[J];Ship & Boat;2006-03
3 Huazhong University of Science & Technology Fang Rengcun Cao Ju Chen Xuesong;An approximate algorithm for rectangular cutting stock problem[J];Forging & Stamping Technology;2003-06
4 Chen Xuesong Cao Ju Fang Rengcun ( Huazhong University of Science and Technology);Integrated application of genetic algorithm and simulated annealing for the packing of rectangles system[J];Forging & Stamping Technology;2004-01
5 Fang Rengcun Cao Ju Chen Xuesong(Huazhong University of Science & Technology) Ma Xuan(Wuhan University);T square algorithm for rectangular cutting stock problem[J];Forging & Stamping Technology;2004-03
6 ZHAO Hui,XI Ping (School of Mechanical Engineering and Automation, Beihang University, Beijing 100083, China);Research on rectangular stock cutting algorithm and system[J];Forging & Stamping Technology;2005-01
7 ZHAO Xiao-dong MI Xiao-zhen (School of Mechanical Engineering,Dalian Jiaotong University,Dalian 116028,China);Application of genetic algorithm model in optimal layout of rectangular part[J];Forging & Stamping Technology;2007-06
8 LI Yong, CAO Ju, MEI Wanxia, FANG Rengcun(Huazhong University of Science& Technology,Wuhan 430074,Hubei China);The Reticle Algorithm for Rectangular Parts Blank Layout Optimization[J];;2004-06
9 WEI Qun-yi, PENG Xiao-dong, YIN Ai-jun(College of Mechanical Engineering, Chongqing University,Chongqing 400030, China);Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm[J];Journal of Chongqing University(Natural Science Edition);2005-03
10 CHEN Jin-chang HAN E-chun CHEN Chi-kun (Guangzhou University of Technology , Guangzhou 510641, China);Realization on the Algorithm of Optimal[J];Journal of Engineering Graphics;2001-03
Chinese Journal Full-text Database 10 Hits
1 Zhang Jie(Sixth Construction Engineering Company of Winling City, Winling 317500)Li Guoqiang(Tongji University, Shanghai 200092);GENERAL DISCUSSON ABOUT APPLICATION OF STEEL STRUCTURE IN HIGH-RISE BUILDINGS IN CHINA(PART-Ⅰ)[J];BUILDING SCIENCE RESEARCH OF SICHUAN;1999-02
2 Zhang Jie (Sirth Construction Engineering Company of Winling City, Winling 317500)Li Guoqiang (Tongji University, Shanghai 200092);GENERAL DISCUSSON ABOUT APPLICATION OF STEEL STRUCTURE IN HIGH-RISE BUILDINGS IN CHINA(PART-Ⅱ)[J];BUILDING SCIENCE RESEARCH OF SICHUAN;1999-03
3 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
4 Chen Jie(Anshan Teachers College);Computer Aided Simple Optimal Layout of Tow Dimentional Shapes[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1998-01
5 DENG Dong-mei,ZHOU Lai-shui,An Lu-ling (College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);Research on composite laminate packing problem[J];Ordnance Material Science and Engineering;2007-06
6 Chen Guoyu(Shanghai Shipping Transportation Science Research Institute);Requirements upon Shipbuilding Steel Products And Expectation of Bac Steel[J];BAO STEEL TECHNOLOGY;1995-06
7 Han Limin\ Huang Hongxuan\ Feng Yuncheng (Beijing University of Aeronautics and Astronautics,School of Management);Job Shop Scheduling by Simulated Annealing Algorithm Combined with Tabu Search[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1998-01
8 YE Wen?cai (Jimei University,Xiamen 361021,China);The Design of the Control System of the Auto Glasscutter[J];GLASS & ENAMEL;2000-01
9 Song Xianhui (Centre for Materisls Research and Analysis, Wuhan University of Technology);Estimation on Cutting Quality of Sheet Glass[J];GLASS & ENAMEL;1995-06
10 Zhou Deyi;Liao Guangshou(Department of Automation Engineering, Beijing Institute of Light Industry,Beijing 100037);THE AUTOMATIC MARKING SYSTEM IN THE COMPUTER-AIDED GARMENT DESIGNING[J];JOURNAL OF BEIJING INSTITOTE OF LIGHT INDUSRY;1995-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 TANG Qing,QIN Pingling Editorial Department of Journal of Southwest Jiaotong University,610031,Chengdu,China;Derivative significations of impact factor[J];Acta Editologica;2008-05
2 TAO Qing-yun, ZOU Qing-yun (College of Mathematics and Computing Science, Hunan University of Arts and Science, Changde, Hunan, 415000);Simulated annealing algorithm for two dimensional placement problems[J];Journal of Hunan University of Arts and Science(Science and Technology);2009-01
3 LI Ying-zhe 1, WANG Yong 2, QI Yan-fei 2, QIN Peng-fei 2 (1. School of Mechanical and Power Energy Engineering, Shanghai Jiao Tong University, Shanghai, 200030; 2. College of Mechanical Engineering,Donghua University,Shanghai,200051);Research on Rebuilding CAD/CAM of FMS for Sheet Metal[J];Journal of Donghua University,Natural Science;2004-06
4 GUO Wen-lan(Computer Science & Technology College,Harbin University of Science and Technology,Harbin 150080,China);Research and application of vertexes radial algorithm for sector-annularity parts[J];Electric Machines and Control;2007-04
5 Chen Xuesong Cao Ju Fang Rengcun ( Huazhong University of Science and Technology);Integrated application of genetic algorithm and simulated annealing for the packing of rectangles system[J];Forging & Stamping Technology;2004-01
6 SI You-quan~(1*),CHENG Dong-hong~2(1.Center of Electrotechnics and Electronics Experiment Teaching,Hubei Normal University,Hubei Huangshi 435002,China2.Huang gang School of Water Resources and Electrical Engineering,Huanggang Hubei 438000,China);Integrated system for optimizing the nesting of 2-D parts in 2-D sheets based on database technology[J];Forging & Stamping Technology;2006-03
7 FENG Mei-gui,SHI Jun-you(College of Mechanical and Electrical Engineering,Qingdao University of Science and Technology,Qingdao Shandong 266061,China);Application of niching genetic simulated annealing algorithm in optimal layout for irregular part[J];Forging & Stamping Technology;2007-01
8 CHEN Xue-song(Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China);New optimization approach for solving rectangle layout problem[J];Forging & Stamping Technology;2007-05
9 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
10 ZHONG Misheng, WANG Feng(Jinan JFMMRI NC Machinery Co.Ltd,Jinan 250022,Shandong China);About Programming and Blank Layout of NC Punching and Shearing Machine[J];China Metal Forming Equipment & Manufacturing Technology;2006-03
China Proceedings of conference Full-text Database 3 Hits
1 Huang Hongbing,Jiang Wangdong Dept. of Comp. Sci. ,Guangxi Normal Univ. ,Guilin,Guangxi,541004,China;On the Pattern Techniques of the Two-Dimensional Irregular Parts[A];[C];2004
2 ZHANG Ke LIN Jia-heng(School of Control Science and Engineering,Shandong University,Jinan 250061,China);Development of research on two-dimensional cutting stock problem[A];[C];2005
3 Wei Yang, Qingming Wu, Qiang Zhang, Huadong Zhao School of Power and Mechanical Engineering, Wuhan University Wuhan City, Hubei Province, 430072, China;Nesting System for Cutting Stock Problem Based on Distributed Parallel Genetic Algorithm[A];[C];2007
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved