Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Aided Design & Computer Graphics》 2002-08
Add to Favorite Get Latest Update

Survey on Packing Problems

Cha Jianzhong Tang Xiaojun Lu Yiping (Intelligence Engineering Laboratory, College of Mechanical Engineering, Northern Jiaotong University, Beijing 100044)  
Packing problems and layout design are categorized as a class of important and typical design tasks, which have been widely used in various industries, so that its solution methodology and techniques are important not only to itself, but also to other design problems. Due to its difficulties with nature of modeling and NP completeness. although many efforts have been made for solving this class of problems, but it still draws a great attention to find new methodology to solve the problems, especially for engineering practices on complicated systems. This paper analyses the past and the present research works in this area. A new methodology has been pointed to deal with the complex packing problems by incorporate and coordinate machine intelligence with human intelligence in virtual reality environment. This may lend to other area of design automation for a reference.
【Fund】: 国家自然科学基金 ( 50 0 750 0 2 )资助
【CateGory Index】: TB21
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 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 LI Nan1,2,ZHANG Ruihong1,CHA Jianzhong1,LU Yiping1,YU Jiaqing1(1.School of Mechanical,Electronic and Control Engineering,Beijing Jiaotong University,Beijing 100044,China;2.College of Mechanical Engineering,Beijing Technology and Business University,Beijing 100048,China);Engineering Layout CAD System Design Based on Axiomatic Design Method[J];Journal of Beijing Jiaotong University;2010-06
3 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
4 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
5 Wang Jinmin,Qi Yang (Tianjin Key Laboratory of High Speed Cutting & Precision Machining,TUTE,Tianjin 300222,China);Research on attractive factor approach in rectangular packing problem[J];Journal of Graphics;2012-06
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 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
9 Gong Quansheng Li Shiqi(Industrial Engineering Department ,School of Mec hanical Science&Engineering,Huazhong University of Science and Technology,Wuh an430074);Layout Design of Manufacturing System Based on Genetic Algorithms[J];Computer Engineering and Applications;2004-26
10 Wu Tao Gao Fuyun Bai Yuewei Chen Zhuoning (Software College, Huazhong University of Science and Technology, Wuhan 430074);Conceptual Layout Design Using 3D Geometric Constraint[J];Journal of Computer Aided Design & Computer Graphics;2003-07
【Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 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
3 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
4 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
5 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
6 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
7 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
8 YU Yang CHA Jian Zhong TANG Xiao Jun (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044);A Mixed Global Optimization Algorithm and Its Application in Packing[J];Journal of Computer Aided Design & Computer Graphics;2001-09
9 Dai Zuo; Cha Jianzhong and Yuan Junliang(Intelligence Engineering Lab., Dept. of Mechanical Engg’Tianjin University, Tianjin 300072);AN OCTREE METHOD FOR INTERFERENCE DETECTION BETWEEN SOLIDS IN 3D-PACKING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1995-04
10 Dai Zuo and Cha Jianzhong (Intelligence Engineering Laboratory, Department of Mechanical Engineering,Tianjin University,Tianjin 300072);AN OCTREE-BASED LANGUAGE AND OPTIMIZATION ALGORITHM FOR 3D-PACKING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1996-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 DENG Qun-zhao et al (Department of Management Science and Engineering,Nanchang University,Nanchang,Jiangxi 330047);Application on Peasant,Agriculture and Countryside of Group Decision of the More Stratifications and the More Take Turns[J];Journal of Anhui Agricultural Sciences;2006-08
2 SONG Bo, YE Wen-hu (Department of Environmental Sciences, Peking University, Beijing100871,China);A New Cognition in the Connotation of Sustainable Development: from the Perspective of Growth and Stability[J];Journal of Peking University(Humanities and Social Sciences);2004-04
3 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
4 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
5 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
6 ZHANG Jiang,LI Xue-wei(School Economic and Management,Beijing Jiaotong University,Beijing 100044,China);Cognition Model and Unified Set[J];Journal of Northern Jiaotong University;2005-06
7 LI Nan1,2,ZHANG Ruihong1,CHA Jianzhong1,LU Yiping1,YU Jiaqing1(1.School of Mechanical,Electronic and Control Engineering,Beijing Jiaotong University,Beijing 100044,China;2.College of Mechanical Engineering,Beijing Technology and Business University,Beijing 100048,China);Engineering Layout CAD System Design Based on Axiomatic Design Method[J];Journal of Beijing Jiaotong University;2010-06
8 YANG Ying (College of Computer, Sichuan University. Chengdu 610054, China);Research of Humachined System on CIMS Engineering[J];Ordnace Industry Automation;2000-04
9 LIANG Wei-liang,ZHAO Jin-chao(College of Management Engineering,Naval University of Engineering,Wuhan 430033,China);Architecture and Modeling Research of Weapon Meta-Synthesis[J];Ordnance Industry Automation;2006-12
10 LI Yan-bin, LI Tao, ZHANG Wen-quan (School of Business Administration, North China Electric Power University, Beijing 102206, China);Challenge of Complexity Science to Management Science[J];Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition);2004-02
China Proceedings of conference Full-text Database 10 Hits
1 Deng Fang,Chen Jie,Chen Wenjie,Zhu Lin Department of Automatic Control,Beijing Institute of Technology,Beijing 100081,P.R.China;Cellular Automata and Their Applications in Combat Modeling & Simulation[A];[C];2007
2 Wang Chunsheng,Wu Min,Cao Weihua School of Information Science and Engineering,Central South University,Changsha 410083,China;An Optimization Method Based on Integrated Predictive Models and Expert Reasoning Strategies for Mix Proportions in Lead-zinc Sinter[A];[C];2007
3 ZHAO De-yong LIU Jian-guo (Equipment Development Strategy Institute,Ordnance Engineering College,Shijiazhuang 050003);The Current Situation and Development of HWME Based on Science of Complexity[A];[C];2003
4 LI Ya~(112),LI Xibin~3 (1.Beijing Institute of Technology,Beijing 100081,China;2.PARCC at Maxwell School,Syracuse University, NY 13244,USA;3.National School of Administration,Beijing 100089,China);A Systems Approach to Tackling Social Interest Conflicts in Policy Making[A];[C];2010
5 LIU Yijun~1,TANG Xijin~2,GU Jifa~2 (1.Institute of Policy and Management,Chinese Academy of Sciences,Beijing 100190,China;2.Institute of Systems Science,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190, China);Study on Group Argumentation and Its Techniques[A];[C];2010
6 WANG Deguang,HU Baoqing,QIN Kaixian;The Application Of Complexity Science In The Study Of Karst Land Use Systems[A];[C];2011
7 LI Cun-jin(School of Management and Economics,Beijing Institute of Technology,Beijing 100081,China);Research on A Complex System Management Methodology of Large-scale Science Technique Engineering[A];[C];2011
8 TANG Huanwen GUO Chonghui ZHANG Yan Institute oj Management. Science and Engineering, Dalian University of Technology, Dalian116024;A Brief Review on Macro Economic, Forecasting Research in China[A];[C];2000
9 ;网络舆情系统的信源可信度评测方法的思考[A];[C];2011
10 TIAN Gui - xiang,LU Yi - ping,CHA Jian - zhong,HOU Guo - hua (Beijing Jiaotong Univercity,Beijing 100044,China);Research in Representation of Predigested Objects for 3D-packing by Further Development on Pro/ENGINEER Software[A];[C];2005
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Wang Junfeng (Department of Management Engineering);A NEW SOLUTION ON THE QUESTION OF M EQUIPMENTES FALL INTO ONE LINE[J];;1995-03
2 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
3 QIAN Qihu et al.;The Present and Prospect of Application of Tunneler in China's Underground Engineering[J];Underground Space;2002-01
4 YANG Yuan-yuan,HUANG Hong-wei (Department of Geotechnical Engineering,Tongji University,ShanghHai 200092 P.R.China);Application of Rock Mass Classification in Cutter Life Prediction of TBM[J];Chinese Journal of Underground Space and Engineering;2005-05
5 YU Jing, QIAN Xing-san, SHAO Zhi-fang(The research Center of Microelectronics Development of USST. Shanghai 200093,China);Layout in semiconductor manufacturing plant[J];Semiconductor Technology;2003-06
6 Kong Tianming;Hong Xianlong and Qiao Changge(Dept. of Computer Set. & Tech., Tsinghua University, Beijing 100084)Received 22 July 1996, revised manuscript received 18 November 1996;VEAP: Efficient VLSI Placement Algorithm Based on Global Optimization[J];CHINESE JOURNAL OF SEMICONDUCTORS;1997-09
7 Wang Nailong,Dai Hongyu and Zhou RundeProject supported by National Natural Science Foundation of China (No.59995550 1) Wang Nailong male,was born in 1977,PhD candidate.His research interests are low power CMOS circuit design and electrothermal simulation. Dai Hongyu male,was born in 1975,PhD candidate.His research interests are low power CMOS circuit design and embedded system design. Zhou Runde male,was born in 1945,professor and advisor for PhD candidates.His research interests are low power IC design and embedded system structure. Received 1 June 2002,revised manuscript received 4 November 2002○c 2003 The Chinese Institute of Electronics(Institute of Microelectronics,Tsinghua University,Beijing 100084,China);VLSI Thermal Placement Optimization Using Simulated Annealing[J];Chinese Journal of Semiconductors;2003-04
8 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
9 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
10 LI Ying na, LI Jian yong,LI Zhi hui (College of Mechanical, Electronic and Control Engineering, Northern Jiaotong University, Beijing 100044,China);Research on the Robust Facility Layout Design of Flexible Manufacturing System[J];Journal of Northern Jiaotong University;2001-04
China Proceedings of conference Full-text Database 1 Hits
1 Tiecheng FAN, Zi MA, Xunjie LUO (Automation Research Center, Dalian Maritime University, 1 Linghai Road, 116026, China);The Application of PGA in Container Loading Optimization[A];[C];2005
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 KONG Lingjun1,CHA Jianzhong1,LI Nan2,XU Wensheng1,YU Jiaqing1(1.School of Mechanical,Electronic and Control Engineering,Beijing Jiaotong University,Beijing 100044,China;2.College of Mechanical Engineering,Beijing Technology and Business University,Beijing 100048,China);A design activities modeling language based on design essentials and its support environment[J];Journal of Beijing Jiaotong University;2012-01
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 ZHAO Chuan1,YANG Yu1,ZENG Qiang1,2(1.College of Mechanical Engineering,Chongqing University,Chongqing 400030,China;2.Industry Engineering Department,Henan Polytechnic University,Jiaozuo 454000,China);Workshop Layout Design Based on Hybrid Genetic Algorithm[J];Journal of Chongqing University of Technology(Natural Science);2010-02
4 WANG Feng,LI Xia-miao,QI Ming-ming (School of Traffic and Transportation Engineering,Central south University,Changsha 410075,China);An optimizing approach of non-dense loading patterns of perishable goods by railroad[J];Journal of Railway Science and Engineering;2009-04
5 WANG Zhe1,LIU Jun2 (1.School of Traffic and Transportation Engineering Central South University,Changsha 410075,China; 2.China Railway Engineering Consulting Group Co.Ltd,Beijing 100045,China);Optimization model and algorithm of the one-kind-goods loading problem on the railway[J];Journal of Railway Science and Engineering;2011-05
6 SHANG Zhao-xia, LIU Hong, LI Yan School of Information Science and Engineering, Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University, Jinan 250014, China;Multi-objective Evolutionary Algorithm Based on Target Space Partitioning Method[J];东华大学学报(英文版);2011-02
7 SUN Xiaoya1,2,LIN Yan2(1.Ship CAD Engineering Center,Dalian University of Technology,Dalian 116024,China;2.Management College,Liaoning Normal University,Dalian 116029,China);Multi-port bay layout optimization method for container ships[J];Journal of Dalian Maritime University;2011-01
8 ZHANG Wei-ying*1,2,LIN Yan1,JI Zhuo-shang1,SUN Wen-zhi2,YU Bao-chu2(1.Ship CAD Engineering Centre,Dalian University of Technology,Dalian 116024,China;2.College of Marine Engineering,Dalian Fisheries University,Dalian 116023,China);Optimum model and algorithm of containership′s pre-stowage planning in full routes[J];Journal of Dalian University of Technology;2008-05
9 ZHANG Wei-ying1,2,LIN Yan1,JI Zhuo-shang1,ZHANG Guang-fa2,SUN Wen-zhi 2(1.Ship CAD Engineering Centre,Dalian University of Technology,Dalian 116024,China;2.College of Marine Engineering,Dalian Ocean University,Dalian 116023,China);Model and algorithm of Bay layout for containership based on assignment problem[J];Journal of Dalian University of Technology;2011-01
10 SHI Jun-you,SU Chuan-sheng,ZHAI Hong-yan(College of Mechanical and Electrical Engineering,Qingdao University of Science and Technology,Qingdao 266061,China);Neural networks hybrid algorithm for irregular parts optimal layout[J];Journal of Engineering Design;2009-04
China Proceedings of conference Full-text Database 2 Hits
1 Mingjun Ji;Tian Qu Transportation Management College,Dalian Maritime University,116026,China;Analysis of Comparison of the Ways of Container Ship Stowage[A];[C];2010
2 ;电动汽车电池快换系统中的人机设计[A];[C];2013
【Secondary Citations】
Chinese Journal Full-text Database 10 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 Deng Sier, Teng Hongfei, Xing Yusheng (Dept.of Mechanical Engineeing, DUT) Zhong Wanxie (Dept.of Engineering Mechanics, DUT);A sort of two dimensional geometric layout optimization with behavioural constraints[J];Journal of Dalian University of Technology;1991-02
4 Teng Hongfei, Sun Shoulin, Ge Wenhai, Yang Yonghui (Dept. of Mechanical Engineering, DUT ) Lou Hanwen (Mail box 9628, Beijing);Layout optimization of cylinders and cuboids group inside rotating module[J];Journal of Dalian University of Technology;1993-03
5 Feng Enmin\ Wang Xilu\ Wang Xiumei\ Teng Hongfei ( Dept.of Appl.Math.,Dalian University of Technology,Dalian\ 116024) (Open Laboratory of CAD/CAM Technology for Advanced Manufacturing, Shenyang Institute of Computing Technology,Academia Sinica,S;A GLOBAL OPTIMIZATION ALGORITHM FOR LAYOUT PROBLEMS WITH BEHAVIOUR CONSTRAINTS[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;1999-01
6 Xu Ruchu Lect.; College of Computer Sci. & Eng., HUST, Wuhan 430074, China. Huang Wenqi;Selecting Start State of the Physicalification and Personification Algorithm for Solving Unequal Circles Packing Problem[J];JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY;1998-04
7 TENG Hong-Fei SUN Shou-LinGE Wen-Hai and ZHONG Wan-Xie(Department of Mechanical Engineering, Dalian University of Technology, Dalian 116023, PRC)Institute of Engineering Mechanics,Dalian Univedrsity of Technology,Dalian 116023,PRC;Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints[J];中国科学A辑(英文版);1994-10
8 Dai Zuo; Cha Jianzhong and Yuan Junliang(Intelligence Engineering Lab., Dept. of Mechanical Engg’Tianjin University, Tianjin 300072);AN OCTREE METHOD FOR INTERFERENCE DETECTION BETWEEN SOLIDS IN 3D-PACKING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1995-04
9 Dai Zuo and Cha Jianzhong (Intelligence Engineering Laboratory, Department of Mechanical Engineering,Tianjin University,Tianjin 300072);AN OCTREE-BASED LANGUAGE AND OPTIMIZATION ALGORITHM FOR 3D-PACKING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1996-01
10 Wang Jinmin, Cha Jianzhong, Wang Aihu, Dong Ming and Zhang Jiexiao (Dept. of Mechanical Engineering, Tianjin University, Tianjin 300072);DISTANCE BETWEEN COMPLEX OBJECTS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved