Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF NORTHERN JIAOTONG UNIVERSITY》 2000-04
Add to Favorite Get Latest Update

Pattern Generation and Solution of Layout Problem Based on Neighboring Minimum Searching

LU Yi ping, CHA Jian zhong, LI Jian yong,E Ming cheng (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044,China)  
Global optimization concept is employed to solve the layout problem. Neighboring minimums are acquired by a two step search starting from a known minimum, thus new layout patterns can be automatically generated; also generated at the same time are the layout problem's solution set and its relative optimum solution based on this set. The layout problem of circles inside a rectangle is chosen for example.
【Fund】: 国家自然科学基金!资助项目 (6 99740 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 2 Hits
1 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
2 Wang Yuxin Wang Yongshan (School of Mechanical Engineering, Tongji University, Shanghai 200092);RESEARCH ON SPATIAL LAYOUT OF COMPLEX MECHANICAL SYSTEMS[J];Chinese Journal of Mechanical Engineering;2005-02
【Citations】
Chinese Journal Full-text Database 5 Hits
1 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
2 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
3 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
4 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
5 Huang Wen-qi Li Qing-hua Yu Xiang-dong (Huazhong University of Science and Technology);A QUASI-PHYSICAL METHOD FOR SOLVING THE THREE DIMENSIONAL PACKING PROBLEM[J];Acta Mathematicae Applicatae Sinica;1986-04
【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 Qiu Weihua, Shao Shihuang and Ding Ning(Department of Automation and Computer Science);STUDY AND IMPLEMENTATION OF THE COMPUTERIZED APPAREL MARKER MAKING[J];;1988-02
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 Chen Guoqing, Feng Enmin (Dept. of Applied Mathematics, DUT ) Teng Hongfei (Dept. of Mechanic Engineering, DUT );On optimal models of geometric layout with behavioural constraints[J];Journal of Dalian University of Technology;1992-04
5 LIU De\|quan\+1, TENG Hong\|fei\+\{1,2\} ( 1. Dept. of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China; 2. Open Lab. of CAD/CAM Technol. for Adv. Manuf., ACS, Shenyang 110003, China );Finite triangular element method of computing overlapping area between two irregular\|shaped polygons[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1999-05
6 FENGEn-min~(*1),GONGZhao-hua~2,LIUChong-yang~2,ZHANGXu~1( 1.Dept. of Appl. Math., Dalian Univ. of Technol., Dalian 116024, China;2.School of Math., Shandong Inst. of Bus. and Technol., Yantai 264005, China );Improved GA for artificial satellite module layout problem with performance constraints[J];Journal of Dalian University of Technology;2005-03
7 HU Qing-hua1,SUN Zhi-guo1,DENG Si-er1,2,TENG Hong-fei11.School of Mechanical Engineering,Dalian University of Technology,Dalian 116024,China;2.School of Mechanical Engineering,Henan University of Science and Technology,Luoyang 471003,China;A heuristic algorithm for packing problems:searching behaviors controlled by probability[J];Journal of Dalian University of Technology;2009-01
8 Liu\ Dequan,\ \ Teng\ Hongfei ( Dept. of Mech. Eng., Dalian Univ. of Technol., China );Using genetic algorithm to generate non homomorphic topological pattern for layout optimization[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1997-03
9 ZHAI\ Jin gang 1,\ FENG\ En min 1, LI\ Zhen min 2,\ YIN\ Hong chao 2 1.Dept. of Math., Dalian Univ. of Technol., Dalian 116024, China 2.Dept. of Power Eng., Dalian Univ. of Technol., Dalian 116024, China;Non overlapped genetic algorithm for layout problem with behavioral constraints[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1999-03
10 Lei Decheng (Dept. of Basic Science);The Reserch on Equivalence Class of Circle Graph Layout with Behavioural Constraints[J];JOURNAL OF DALIAN RAILWAY INSTITUTE;1998-01
China Proceedings of conference Full-text Database 6 Hits
1 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
2 Wang Caihong, Cha Jianzhong, Lu Yiping, Zhang Yunfeng (Intelligence Engineering Laboratory, College of Mechanical and Electronic Control Engineering, Beijing Jiaotong University, Beijing 100044);Human-Computer Cooperative System for Intelligent Packing Design[A];[C];2005
3 ;The research of layout optimizing algorithm of anthropomorphic algorithm base on pretreatment technology[A];[C];2009
4 XU Yao-qun, YAO Feng-ge (Center for Control Theory and Guidance Technology. Harbin Institute of Technology, Harbin 150001, China; Institute of System Engineering, Harbin University of Commerce, Harbin 150028, China.;Chaos DFP algorithm for packing problem[A];[C];2005
5 Liu Jian Huang Wenqi College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan,430074,China;A Heuristic Algorithm for Solving the Circles Layout Problem with Constraints of Acting Forces[A];[C];2008
6 Sun Wei Han Xiaojian (School of Mechanical Engineering and Automation,Beihang University,Beijing 100191);The research of layout optimizing algorithm of simulated annealing strategy[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 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
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 Li Xiaohong , Wang Jiugeng(Department of Transportation Management Engineering, Northern Jiaotong University, Beijing 100044));Research on OverClearance Position and Degree of CylinderGoods in Railway Transportation[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1997-06
5 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
6 CHEN Zhi ya (Economy and Management College, Changsha Railway University, Changsha 410075, China);Application of Palm Flow in Transportation[J];Journal of Changsha Railway University;2000-04
7 Chen Zhiya Li Xiamiao Xie Ruhe (Economy and Management College, Changsha Railway University, Changsha,410075);An Analysis on the Turnover and cargo-shipping Time in Railway Freight Transportation[J];JOURNAL OF CHANGSHA RAILWAY UNIVERSITY;1999-01
8 PENG Zhi gang,WU Guang yu,YANG Yan li,XU Xin he (School of Information Science and Engineering, Northeastern University, Shenyang 110006,China);Hybriding Genetic Algotithms With Tabu Search for the Continuous Casting Planning[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2000-03
9 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
10 Chen Guoqing, Feng Enmin (Dept. of Applied Mathematics, DUT ) Teng Hongfei (Dept. of Mechanic Engineering, DUT );On optimal models of geometric layout with behavioural constraints[J];Journal of Dalian University of Technology;1992-04
【Secondary 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 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 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
4 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
5 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
6 LUO Jian-guo,HE Mao-yan(North China Institute of Science and Technology,Yanjiao Beijing-East101601);BP Neural Networks Based Redundant Driving of Cartesian Serial-Parallel Manipulator's Optimal Design[J];Journal of North China Institute of Science and Technology;2007-02
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
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 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
2 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
3 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
4 Teng Hongfei,Liu Yijun,Ge Wenhai,Sun Daxin and Zhong WanxieDalian University of Technology,Dalian 116023;THE LAYOUT OPTIMIZATION OF CYLINDER GROUP IN A ROTATING CIRCULAR CONE SPACE[J];Chinese Journal of Computers;1993-07
5 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
6 Li Yanzhao Teng Hongfei Zhong Wanxie (Dalian univercity of Tectnology, 116023)Lou Hanwen (Beijing 9628 mail box, 100086);LAYOUT OPTIMIZATION OF CUBE GROUP IN ROTATTING MODULE[J];Journal of Astronautics;1993-01
7 Zhan Shu-hao Huang Wen-qi (Central China Institute of Technology);COMPUTER AIDED DESIGN FOR THE PROBLEM OF GEOMETRIC DISTRIBUTION[J];Acta Mathematicae Applicatae Sinica;1983-01
8 Huang Wen-qi Li Qing-hua Yu Xiang-dong (Huazhong University of Science and Technology);A QUASI-PHYSICAL METHOD FOR SOLVING THE THREE DIMENSIONAL PACKING PROBLEM[J];Acta Mathematicae Applicatae Sinica;1986-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved