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

Research of a Heuristic Algorithm for 3D Container Loading Based on Combination

LIU Jia-min, MA Guang-kun, HUANG You-qun (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China)  
Container loading belongs to a sort of resource optimal problems with various constraints. The concept behind the problem can be extended to many applying areas, such as cargo loading of airplane and shipment, as well as computer memory allocation. A new combination-based heuristic algorithm is proposed, which combines the items by backtracking procedure. The efficient loading strategy is devised. The representation of remaining space for the description of loading procedure and the principle of integrated small remaining spaces are defined. The computational experiment indicated that the algorithm can enhance the space utilization of the container. Compared with the algorithm published, the algorithm suits the practical applications that there are the variety types and the difference size of the items.
【CateGory Index】: TB114
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 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
2 YANG De-rong,YANG Chao(Shenzhen City Employees Institute of Continue Education,Shenzhen Guangdong 518029,China);One-way Optimum Searching Algorithm for 3D Container Packing Problem[J];Journal of Engineering Graphics;2007-02
3 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
4 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
5 XU Guang-ning,YU Jin-shou College of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China;DNA genetic algorithm for solving container loading problem[J];Computer Engineering and Applications;2008-22
6 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
7 YANG De-rong Shenzhen City Employees Institute of Continue Education, Shenzhen 518029,China;Optimum Algorithm for Container Loading One Type of Objects[J];Journal of Transportation Engineering and Information;2007-02
8 XU Guang-ning, XIAO Zhi-yong, YU Jin-shou(College of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.;Adaptive genetic algorithm for three-dimension container loading problem[J];Control and Decision;2007-11
9 LIU Jia-min1,DONG Zong-ran2,MA Guang-kun1(1.School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110178,China;2.Department of Computer Science and Technology,Dalian Neusoft Institute of Information,Dalian 116023,China);Solving containerloading based on tabu search algorithm[J];Journal of Shenyang University of Technology;2009-02
10 LIU Jia-min,LIU Xiao-nan,HUANG You-qun(School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110178,China);Approach to container loading with load bearing strength[J];Computer Engineering and Design;2009-22
【Citations】
Chinese Journal Full-text Database 2 Hits
1 FAN Jian-hua,HUANG You-qun,LIU Jia-min(School of Information Science and Engineering,Shenyang University of Technology Shenyang 110023,China);Research and implementation of algo rithm of container packing[J];Journal of Shenyang University of Technology;2002-04
2 JIANG Yi dong, CHA Jian zhong, HE Da yong (School of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044, China);Research on the packing of loading rectangular freight into a container[J];Journal of The China Railway Society;2000-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 YOU Ying,WANG Jing-wei (School of Fundamental Education,ShenYang University of Technology,Shenyang 110178,China);Study on Container Loading Problem[J];Computer Knowledge and Technology;2009-15
3 MA Yu-ling (School of Computer Science, Shandong YingCai University, Jinan 250100, China);Hybrid Genetic Algorithm Based on Fall Free Algorithm[J];Computer Knowledge and Technology;2009-21
4 Wang Tao, Wei Feng (Center of Logistics Engineering and Technology, MOC, Beijing 100088, China);A Novel Approach to Solve Complex Packing Problems[J];Engineering Science;2004-12
5 XU Jing1,YU Wen-sheng1,FANG Long-xiong2 (1.Institute of Automation,Chinese Academy of Sciences,Beijing 100080,China;2.Shanghai Qianxin Software Co.Ltd.,Shanghai 201100,China);A Heuristic Algorithm for Container Loading Problem with Rotation Constraint[J];Journal of Highway and Transportation Research and Development;2007-05
6 ZHUANG Feng-ting1,ZHANG Lei1,ZHANG Chun-xian 1,GAO Shang1,2(1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang 212003,China; 2.Provincial Key Laboratory of Computer Information Processing Technology,Soochow University,Suzhou 215006,China);Research on Solution to Container Loading Problem Based on Ant Colony Optimization[J];Journal of Jiangnan University(Natural Science Edition);2007-06
7 ZHUANG Feng-ting1 ,SONG Shu-na1,GAO Shang1,2 (School of Electronics and Information, Jiangsu University of Science and Technology1, Zhenjiang 212003,P.R.China; Provincial Key Laboratory of Computer Information Processing Technology, Soochow University2, Suzhou 215006,P.R.China);Hybrid Genetic Algorithm for Three-dimension Container Packing Problem Based on Space Optimization[J];Science Technology and Engineering;2009-03
8 GUO Beibei,JIN Zhihong,SHI Lihong,LI Zhaokun (Transportation Management College,Dalian Maritime Univ.,Dalian Liaoning 116026,China);Optimization of multiple container loading under practical constraints[J];Journal of Shanghai Maritime University;2009-02
9 LIU Jia-min1,DONG Zong-ran2,MA Guang-kun1(1.School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110178,China;2.Department of Computer Science and Technology,Dalian Neusoft Institute of Information,Dalian 116023,China);Solving containerloading based on tabu search algorithm[J];Journal of Shenyang University of Technology;2009-02
10 LIU Jia-min,LIU Xiao-nan,HUANG You-qun(School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110178,China);Approach to container loading with load bearing strength[J];Computer Engineering and Design;2009-22
China Proceedings of conference Full-text Database 1 Hits
1 Liu Jiamin Ma Guangkun Huang Youqun School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023;Research of a Heuristic Algorithm for 3D Container Loading Base on Combination[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Jing (Beijing University of Aeronautics and Astronautics,Dept. of Flight Vehicle Design and Applied Mechanics) LI Tian (Shenyang Institute of Aircraft) WU Zhe (Beijing University of Aeronautics and Astronautics,Dept. of Flight Vehicle Design and A;Use of Fuzzy Optimization in Conceptual Design of Fighter[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-01
2 Yang Tao,Yang Chuanmin,Chen Shaowei,Liang Yanshu (Tianjin University of Commerce,Tianjin 300400,China);Discontinuous Optimization on the Spatial Containerization of Cubic Package Piece(Part Seven)[J];PACKAGING ENGINEERING;2000-01
3 HUANG Li-qiang, YANG Shu-hui, WU De-bao(Tianjin Science & Technology University, Tianjin 300222, China);Application of OpenGL Technology in the Simulation System of Container Loading[J];Packaging Engineering;2003-04
4 HUANG Li-qiang, SUN Chen, YANG Shu-hui(Tianjin Science & Technology University, Tianjin 300222, China);Application of Computer Simulation Technology on the Containerization of Cubic Package[J];Packaging Engineering;2004-06
5 Yang Chuanming; Chen Shaowei (Tianjin Commercial Intitute);Discontinuous Optimization on The Continerization of Cubic Packaigng Piece[J];PACKAGING ENGINEERING;1996-02
6 Zhou Yu,Zhu Xuejun and Others;Genetic Algorithm with Fuzzy Penalty Function and its Application in Ship Lines Fairing[J];Ship Engineering;2000-03
7 Sun Yan; Li Zhizhong (Dept. of Math., Phys. and Mech., Changsha Railway University, Changsha, 410075);The Polynomial Algorithms for the Allocation Problem with Two Aims[J];JOURNAL OF CHANGSHA RAILWAY UNIVERSITY;1997-02
8 ZHANG Xiao-qin,HUANG Yu-qing (Dept. of Info & Contr, SWUST Sichuan Mianyang 621010);Heuristics Algorithm for Knapsack Problem Based on the Tabu Search[J];Journal of University of Electronic Science and Technology of China;2005-03
9 Duan Yuqian He Jiali (Deptartment of Electrical Engineering, Tianjin University,Tianjin,300072);GENETIC ALGORITHM AND ITS MODIFICATION[J];PROCEEDINGS OF THE CSU-EPSA;1998-01
10 LI Hong-jun,ZHAO Zong-gan (Taiyuan Technology University,Taiyuan 030024,China);MEBML Application in Optimum Layout[J];Electronics Process Technology;2001-01
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 HE Zu-jun and HU Jing (Collage of Electricity and Information,Jiangsu University of Science and Technology Zhenjiang Jiangsu 212003);Automatic Stowage Planner Design for Bulk Carriers Based on Repository[J];Journal of University of Electronic Science and Technology of China;2008-05
2 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
3 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
4 GUI Yun-miao1,GONG Ben-gang1,ZHU Jin-fu2(1.Department of Management Engineering,Anhui University of Technology and Science,Wuhu 241000,Anhui,China;2.School of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China);Optimal model and algorithm for container loading of airfreight forwarder[J];Journal of Traffic and Transportation Engineering;2009-04
5 XU Li-li,JI Zhong,XIA Ji-mei* (The School of Materials Science and Engineering,Shandong University,Jinan 250061,China);The optimum algorithm for the container loading problem with homogeneous cargoes[J];Journal of Shandong University(Engineering Science);2008-03
6 YU Jin,JIN Le,DU Hai-lu(Zhenjiang Watercraft College,Zhenjiang Jiangsu 212003,China);On the Optimized Container Loading Problem Based on Improved Genetic Algorithm[J];Ship & Ocean Engineering;2008-05
7 ZHENG Yan-e;ZHENG Zhi-ming(1.YangEn University,Quanzhou 362014,China;2.MeiZhouWan Vocational technology college,Putian 351254,China);Efficient Quasi-physical and Quasi-human Algorithm to Solve the Container Packing Problem[J];Journal of Yichun College;2008-06
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 Yang Chuanming; Chen Shaowei (Tianjin Commercial Intitute);Discontinuous Optimization on The Continerization of Cubic Packaigng Piece[J];PACKAGING ENGINEERING;1996-02
2 Yang Chuanmin;Zhao Jinghua;Chen Shaowei(Tianjin University of Commerce);Discontinuous Optimization on the Containerization of Cubic Package Piece[J];PACKAGING ENGINEERING;1996-03
3 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
4 Dai Zuo;Yuan Junliang;Cha Jianzhong;Guo Wei (Intelligence Engineering Laboratory,Department of Mechanical Engineering,Tianjin University,Tianjin 300072);AN OCTREE-BASED HEURISTIC ALGORITHM FOR THREE DIMENSIONAL PACKING[J];JOURNAL OF SOFTWARE;1995-10
5 Dai Zuo; Cha Jianzhong; Ni Zhongli (Intelligence Engineering Laboratory, Department of Mechanical Engineering, Tianjin University, Tianjin 300072);A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING[J];JOURNAL OF SOFTWARE;1995-11
6 Wang Aihu;Zha Jianzhong;Wang Jinmin (Intelligence Engineering Laboratory Department of Mechanical Engineering Tianjin University Tianjin 300072);A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION[J];JOURNAL OF SOFTWARE;1996-04
7 Wang Jinmin\ Chen Dongxiang Zha Jianzhong\ Wang Aihu Zhang Jiexiao(Department of Mechanical Engineering Tianjin University\ Tianjin 300072);A HEURISTIC METHOD FOR CONSTRAINED PALLET LOADING PROBLEM[J];JOURNAL OF SOFTWARE;1996-10
8 Huang Youqun;Liu Jiamin(Shenyang Polytechnic University,110023)Piao Zhichun (Shenyang Institute of Computing Technology, Academia Sinica,110003);COMPUTER-AIDED NESTING FOR SHEAR MACHINING[J];MINI-MICRO SYSTEMS;1995-07
9 XU Yanxin (Southwest Jiaotong University Chengdu 610031);CUTTING STOCK ALGORITHM OF TWO DIMENSIONAL IRREGULAR ELEMENTS BASED ON PRODUCTION RULE[J];MINI-MICRO SYSTEMS;1998-10
Similar Journals
> Journal of Engineering Graphics
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved