Several key problems in automatic layout design of spacecraft modules

Progress in Natural Science

Volumn 13, Issue 11, 2003, Pages 801-

  Sun, Zhiguo ^a   Teng, Hongfei ^a   Liu, Zhanwei ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC LAYOUT; LAYOUT DESIGNS; SPACECRAFT MODULES;

EID: 0242712089     PISSN: 10020071     EISSN: None     Source Type: Journal    
DOI: 10.1080/10020070312331344460     Document Type: Article

References (54)

1. Dowsland, K. A. et al. Solution approaches to irregular nesting problems. European Journal of Operational Research, 1995, 84 (3): 506.
2. Sweeney, P. E. et al. Cutting and packing problems: A categorized, application-oriented research bibliography. Journal of the Operations Research Society, 1992, 43(7): 691.
3. Cagan, J. et al. A survey of computational approaches to three-dimensional layout problems. Computer Aided Design, 2002, 34 (3): 597.
4. Pereira, L. M. Artificial intelligence techniques in automatic layout design. Water Resource Report—Ontario Ministry of Environment, 1978: 159.
5. Yuan, M. L. et al. A novel heuristic algorithm for 3D layout design. Chinese Journal of Computers (in Chinese), 1999, 22(9 ): 923.
6. Meller R. D. et al. Optimal facility layout design. Operations Research Letters, 1998, 23(3): 117.
7. Teng, H. F. et al. Layout optimization for the dishes located within a rotating vessel—A three dimensional packing problem with behavioral constraints. Computer & Operations Research, 2001, 28 (6): 521.
8. Norman, B. A. et al. Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems. In: Proceedings of the IEEE Conference on Evolutionary Computation. 1997, 407.
9. Duan, G. L. et al. The use of genetic algorithms in designing movements of clocks and watches. Chinese Journal of Software (in Chinese), 1998, 9(7): 515.
10. Abreu, M. D. et al. Placement optimization using behavior based software agents and the genetic algorithm. In: Proceedings of the 3rd IEEE International Conference on Electronics, Circuits and Systems. 1996, 1: 255.
11. Wu, H. Z. et al. A solid spatial layout model and the layout algorithm Chinese Journal of Computers (in Chinese), 1994, 17 ( 11): 835.
12. Feng, E. M. et al. An algorithm of global optimization for solving layout problems. European Journal of Operational Research, 1999, 114(2): 430.
13. Braun, R. D. et al. Collaborative approach to launch vehicle design. Journal of Spacecraft and Rockets, 1997, 34(4): 478.
14. Yoshida, T. et al. Cooperation method via metaphor of explanation. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, 1998, E81-A(4): 576.
15. Hirt, E. et al. Virtual prototyping for high density packaging systems. IEEE Transactions on Advanced Packaging, 2001, 24(3): 392-340.
16. Kamran, D. et al. "FARAGAM" algorithm in satellite layout. In: Proceedings 6th Asia-Pacific Conference on Multilateral Cooperation in Space Technology and Applications. 2001, 120.
17. Toshiharu, T. et al. Adaptive-growth-type 3D representation for configuration design. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 1999, 13(3): 171.
18. Linden, D. S. Wire antennas optimized in the presence of satellite structure using genetic algorithm. IEEE Aerospace Conference Proceedings. 2000, 5: 91.
19. Qian, Z. Q. et al. Spacecraft design common algorithms with applications. Microelectronics & Computer (in Chinese), 2001, (1): 19.
20. Zha, J. Z. et al. Survey on packing problems. Journal of Computer-aided Design and Computer Graphics (in Chinese), 2002, 14 (8): 705.
21. Tang, F. et al. Schema theorem of the decimal-codes genetic algorithm. Mini-Micro Systems (in Chinese), 2000, 21(4): 364.
22. Liu, D. Q. et al. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. European Journal of Operational Research, 1999, 112( 2 ): 413-420.
23. Tang, F. et al. A modified genetic algorithm and its application to layout optimization. Chinese Journal of Software (in Chinese), 1999, 10(10): 1096.
24. Sun, Z. G. et al. An ant colony optimization based layout optimization algorithm. In: Proceedings of IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. Beijing: Posts & Telecom Press, 2002, 1: 675.
25. Lenat, D. B. et al. On the thresholds of knowledge. Artificial Intelligence, 1991, 47(1): 185.
26. Dai, R. W. Metasyntactic wisdom of man computer cooperation. Pattern Recognition and Artificial Intelligence (in Chinese), 1994, 7(3): 181.
27. Takagi, H. Interactive evolutionary computation: system optimization based on human subjective evaluation. IEEE International Conference on Intelligent Engineering Systems (INSE '98), Vienna, Austria, 1998: 1.
28. Kosorukoff, A. Human based genetic algorithm. IlliGAL report # 2001004, 2001.
29. Qian, Z. Q. et al. Human-computer cooperation genetic algorithm and its application to complex layout design. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning. Singapore: Orchid Country Club, 2002, 1: 299.
30. Miao Y. B. et al. HCI-SA/GA based evolutionary design method and application to layout design. Chinese Journal of Mechanical Engineering (in Chinese), 2003, 39(2): 133.
31. Colombo, C., Andronico, S., Dario, P. Prototype of a vision-based gaze driven man-machine interface, IEEE International Conference on Intelligent Robots and Systems, Volume 1, 1995, Pages 188-192. Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Part 3 (of 3); Pittsburgh, PA, USA
32. Kuhme, T. User-centered approach to adaptive interfaces. Knowledge-Based Systems, 1993, 6(4): 239.
33. Liu, J. et al. Human-genetic algorithm cooperation and its interface. In: Proceedings of the 5th Asia-Pacific Conference on Computer Human Interaction. Beijing: Science Press, 2002, 1: 378.
34. Art, R. C. An approach to the two dimensional irregular cutting stock problem. IBM Cambridge Scientific Center Report 36-Y08, 1966.
35. Adamowicz, M. et al. Nesting two dimensional shapes in rectangular modules. Computer Aided Design, 1976, 8(1): 27.
36. Cunninghame-Green R. Geometry shoemaking and the milk tray problem. New Scientist, 1989, 12(1667): 50.
37. Ghosh, P. K. A unified computational framework for minkowski operation. Computers and Graphics, 1993, 17(4): 357.
38. Bennell, J. A. et al. The irregular cutting-stock problem—a new procedure for deriving the no fit polygon. Computers and Operations Research, 2001, 28(2): 271.
39. Teng, H. F. et al. A dynamic non-interference algorithm for rectangles Chinese Journal of Image and Graphics (in Chinese ), 2001, 6A( 3 ): 259.
40. Liu, D. Q. et al. Finite triangular element method of calculating overlapping area between two irregular-shaped polygons. Journal of Dalian University of Technology (in Chinese), 1999, 39(5): 597.
41. Wang, X. M. et al. Layout optimization model' s properties and nonintervention algorithm. Journal of Dalian University of Technology (in Chinese), 1995, 38(4): 125.
42. Leung, J. A new graph-theoretic heuristic for facility layout. Management Science, 1992, 38(4): 594.
43. Goetschalckx, M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 1992, 63(2): 304.
44. Yon, M. Problem-solving paradigms for a spatial layout design based on the RECGRAPH theory. Journal of Hua-zhong University of Science and Technology (in Chinese), 1992, 20(6): 179.
45. Wang, Y. L. et al. The method of constrained graphs used in spatial layout. Chinese Journal of Software (in Chinese), 1998, 9 (3): 200.
46. Teng, H. F. et al. The engineering application of the manual of Chinese Go in the packing problems. In: Proceedings of 18th International Conference on Computer & Industrial Engineering. Shanghai, China, 1995. 1494.
47. Teng, H. F. et al. Layout optimization for the objects installed on a rotating table—the packing problem with equilibrium behavioral constrains. Science in China, (Ser. A) 1994, 37(10): 1272.
48. Liu, D. Q. et al. Using genetic algorithm to generate non-homomorphic topological patterns for layout optimization. Journal of Dalian University of Technology (in Chinese), 1997, 37(3): 295.
49. Li, G. Q. et al. Layout patterns of packing layout problem and their applications. In: Proceedings of the 5th International Conference on Frontiers of Design and Manufacturing. Dalian, China: DUT Printing House, 2002, 1: 515.
50. Saaty, T. L. The Analytic Hierarchy Process. New York: McGraw Hill, 1980.
51. Hyun-Moon, J. et al. Application of fuzzy decision making method to the evaluation of spent fuel storage options. Progress in Nuclear Energy, 2001, 39(3-4): 345.
52. Wang, X. J. et al. Satellite Design Engineering (in Chinese). Shanghai: Shanghai Press of Science and Technology, 1997.
53. Sun, Z. G. et al. Solution approach to complex layout problems. In: Proceedings of the 5th International Conference on Frontiers of Design and Manufacturing. Dalian, China, 2002, 1: 507.
54. Ge, W. H. et al. Three-dimensional optimal layout of objects allocated inside a multi-cabin rotating vessel. In: Proceedings of 18th International Conference on Computer & Industrial Engineering. Beijing: China Machine Press, 1995: 1315.