Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS》 1995-03
Add to Favorite Get Latest Update

AN APPROXIMATE ALGORITHM FOR RECTANGULAR CUTTING STOCK PROBLEM

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.
【References】
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
【Co-references】
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