Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Engineering Graphics》 2007-02
Add to Favorite Get Latest Update

One-way Optimum Searching Algorithm for 3D Container Packing Problem

YANG De-rong,YANG Chao(Shenzhen City Employees Institute of Continue Education,Shenzhen Guangdong 518029,China)  
After researching on the various forms of putting two planes together in the object-groups,and various openings as well as opening-groups between the object and 3D space,One-way optimum searching algorithm is provided for 3D packing.For each object,the algorithm can fully search appropriate objects or object-groups along the direction of objects' permutation by the volume decreasingly and form a binary tree structure.The algorithm not only increases the ratio of 3D packing but also directly gives the order of packed objects,and avoids NP-hard problem effectively.
【CateGory Index】: TP391.72
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 1 Hits
1 CHEN Duan-bing1 HUANG Wen-qi2 SHANG Ming-sheng1 FU Yan1(School of Computer Science,University of Electronic Science and Technology of China,Chengdu 610054,China)1(School of Computer Science,Huazhong University of Science and Technology,Wuhan 430074,China)2;Heuristic Algorithm for Solving the Container Loading Problem[J];Computer Science;2008-08
【Citations】
Chinese Journal Full-text Database 4 Hits
1 LIU Jia-min, MA Guang-kun, HUANG You-qun (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);Research of a Heuristic Algorithm for 3D Container Loading Based on Combination[J];Journal of Engineering Graphics;2005-01
2 WANG Ruo-en1,2,CHEN Jin-chang2,GUO Shui-ping2(1.College of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China;2.College of Mechanical Engineering,South China University of Technology,Guangzhou 510640,China);The Algorithm and Its Implementation of Three Dimensional Spaces Optimal Packing[J];Journal of Engineering Graphics;2005-05
3 WANG Jin Min 1) WANG Yu Xin 1) CHA Jian Zhong 2) 1) (School of Mechanical Engineering, Tianjin University, Tianjin 300072) 2) (Department of Mechanical Engineering, Northern Jiaotong University, Beijing 100044);Classification and Representation of Constraints in Packing Problem[J];Journal of Computer Aided Design & Computer Graphics;2000-05
4 Cha Jianzhong Tang Xiaojun Lu Yiping (Intelligence Engineering Laboratory, College of Mechanical Engineering, Northern Jiaotong University, Beijing 100044);Survey on Packing Problems[J];Journal of Computer Aided Design & Computer Graphics;2002-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TANG Xiao_jun, ZHA Jian_zhong, LU Yi_ping(School of Mechanical and Electronic Control Engineering,Northern Jiaotong University, Beijing 100044,China);Modeling Method of Packing Problems[J];Journal of Northern Jiaotong University;2003-01
2 WANG Cai-hong,CHA Jian-zhong,LU Yi-ping,ZHAO Hai-tao(College of Mechanical and Electronic Engineering,Beijing Jiaotong University,Beijing 100044,China);Study of Armor Power Cabin Intelligent Layout[J];Acta Armamentarii;2007-06
3 Li Jiangtao Liu Jinghua(School of Mechanical Engineering and Automation,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)He Tao(Institute of Computing Technology,Chinese Academy of Sciences, Beijing 100080,China);Application of evolutionary strategy in layout optimization of non-scale engineering drawing[J];Journal of Beijing University of Aeronautics and Astronautics;2007-03
4 HUANG Liqiang(Tianjin University of Science & Technology,Tianjin 300222,China);Research on the Calculation Method for Loading of Carbonless Copy Paper in Container[J];Packaging Engineering;2006-03
5 CHEN Xiao-wen,YANG Jing(College of Computer Science and Information,Guizhou University,Guiyang 550025,China);Algorithm of Solving Loading Problem of Steel[J];Journal of Guizhou University(Natural Science Edition);2009-03
6 Li ShiJie Niu ShuQing Wang yingqinag Qu ZhenHua Hebei University of Technology Hebei College of North;The Application of Three-dimensional Component Packing System in Reductor[J];Journal of Hebei Institute of Architectural Engineering;2005-01
7 ;Research On Rule-Based Layout System of Aeroengine Tubes[J];Aeronautical Manufacturing Technology;2006-08
8 XU Guang-ning,YU Jin-shou(School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China);An Improved Genetic Algorithm for Three-Dimension Container Loading Problem[J];Journal of East China University of Science and Technology(Natural Science Edition);2007-03
9 Wang Ruo-en Chen Jin-chang(College of Mechanical Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China);Optimal Loading System in Three-Dimension Space Based on Integral Slice Algorithm[J];Journal of South China University of Technology(Natural Science Edition);2006-07
10 Wang Boxing Liu Shulin Xia Hongjian(College of Mechanical Science and Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China);Automatic sorting and layout algorithm for part numbers in 3D CAD assembly drawing[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2008-09
【Co-references】
Chinese Journal Full-text Database 3 Hits
1 LIU Jia-min, MA Guang-kun, HUANG You-qun (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);Research of a Heuristic Algorithm for 3D Container Loading Based on Combination[J];Journal of Engineering Graphics;2005-01
2 WANG Ruo-en1,2,CHEN Jin-chang2,GUO Shui-ping2(1.College of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China;2.College of Mechanical Engineering,South China University of Technology,Guangzhou 510640,China);The Algorithm and Its Implementation of Three Dimensional Spaces Optimal Packing[J];Journal of Engineering Graphics;2005-05
3 XU Guang-ning,YU Jin-shou(School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China);An Improved Genetic Algorithm for Three-Dimension Container Loading Problem[J];Journal of East China University of Science and Technology(Natural Science Edition);2007-03
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Dai Ruwei (AI Lab of Institute of Automation, chinese Academy of Science Beijing, 100080, Beijing, China);Metasyntactic Wisdom of Man Computer Cooperation[J];Journal of North China University of Technology;1996-03
2 LU Yi ping, CHA Jian zhong, LI Jian yong,E Ming cheng (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044,China);Pattern Generation and Solution of Layout Problem Based on Neighboring Minimum Searching[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-04
3 TENG Hong fei 1,2 , SUN Zhi guo 1, LIU De quan 1,3 , TANG Fei 1, FENG En min 4, LIU Jun 1, LI Guang qiang 1 ( 1. School of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China; 2. Res. Inst. of Comput. Technol., Dalian;Complex layout optimization problem: layout scheme design of spacecraft module[J];Journal of Dalian University of Technology;2001-05
4 Wang Xiumei;Feng Enmin;Teng Hongfei(Dept.of Applied Mathematics,DUT )(Dept.of Mechanical Mechanical Engineeng,DUT);Layout optimiztion model’s properties and nonintervention al gorithm[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1995-02
5 Ge Wenhai;Teng Hongfei(Dept.of Mechanical Engineering,DUT);Theree-dimensional layout optimization of allocated objects inside a multi-degree of freedom poly-cylinder cabin[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1995-04
6 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
7 LU Yi-ping CHA Jian-zhong LI Jian-yong E Ming-cheng (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044, China);2~n-Tree Representation and Its Application in High-Dimensional Layout Problem[J];Journal of Engineering Graphics;2001-04
8 Wang Jinmin; Cha Jianzhong; Wang Aihu; Duan Guolin;A New Algorithm for a productive of Object of Octree Model[J];JOURNAL OF HEBEI UNIVERSITY OF TECHNOLOGY;1996-02
9 WANG Yaying1,SHAO Huihe1,TIAN Yajie2 (1.Dept. of Automation, Shanghai Jiaotong University,Shanghai 200030; 2.Faculty of Information Engineering, Kyoto University);A Heuristic Method for the Pallet Loading Problem[J];Computer Engineering;2001-04
10 SUN Shou Qian TANG Ming PAN Yun He (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027) (Department of Computer Science and Engineering, Zhejiang University, Hangzhou 310027);Research on Ergonomics Based Layout Design[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved