Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

A Study on the Layout Design of Ocean Space Submergible Boat by the Simulated Annealing Method

시뮬레이티드 어닐링법을 이용한 해저 탐사용 잠수정의 배치설계에 관한 연구

  • Jang, Seung-Ho (Dept.of Mechanical Industrial system Engineering, Kyunghee University) ;
  • Choi, Myung-Jin (Dept.of Mechanical Industrial system Engineering, Kyunghee University)
  • 장승호 (경희대학교 기계·산업시스템공학부) ;
  • 최명진 (경희대학교 기계·산업시스템공학부)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a method to apply the simulated annealing method to three dimensional layout design problem which has multiple constraint conditions and evaluation criteria, was suggested. A program to support three dimensional layout design was developed according to the suggested method. This program was applied to the layout design of the wireless unmaned ocean space submergible boat. The layout result was improved 19.0% for the result of layout design expert. By this, it was verified that the suggested method has validity in supporting three dimensional layout design problem.

Keywords

References

  1. Sechen, C.. 'The TimberWolf Pacement and Routing Package', IEEE Journal of Solid-State Circuits, Vol. SC-20, No.2, pp.510-522, 1985
  2. Albano, A., Sapuppo, G., 'Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods', IEEE Transactions on System, Vol.SMC-10, No.5, pp.35-43, 1980
  3. Sakanushi, K., Nakataka, S., Kankitani, Y., 'The Multi-BSG: Stochastic Approach to and Optimum Packing of Convex-RectilinearBlocks', Proceedings of ACM/IEEE Interantioanl Conference on Computer Aided Design 1998, pp.267-274, 1998
  4. Wong, D.F., Leong, H.W., Liu, C.L., 'Simulated Annealing for VLSI Design,' Kluwer Academic Pulishers, 1988
  5. Kim, J.J., Gossard, D.C., 'Reasoning on the location of Components for assembly packaging', Journal of Mechnical Design, Vol.113, pp.375-381, 1991
  6. Landon, M.D., Balling, R.J., 'Optimal packaging of complex parametric solids according to mass property criteria', Journal of Mechanical Design, Vol.116, pp.375-381, 1994
  7. Cagan, J., 'A shape annealing solution to the constrained geometric knapsack problem,' Computer-Aided Design, Vol.28, No.10, pp.763-769, 1994 https://doi.org/10.1016/0010-4485(94)90014-0
  8. Kampke, T., 'Simulated annealing: use of a new to in bin packing,' Annals of Operations Research, Vol.16, pp.327-332, 1988 https://doi.org/10.1007/BF02283751
  9. Dai, Z., Cha, J., 'An octree method for interference degection in computer aided 3-D packing', Porceedings of the 20th ASME Desgn Automation Conference, Vol.1, pp.29-33, 1994
  10. Cagan, J., Degentesh, D., Yin, S., 'A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout,' Computer-Aided Design, Vol.30, No.10, pp.781-790, 1998 https://doi.org/10.1016/S0010-4485(98)00036-0
  11. Dai, W., Sato, M., Kuh, E., 'A Dynamic and Efficient Representation of Building-Block Layout', Proc.of 24th ACM/IEEE DAC, pp.433-439, 1987 https://doi.org/10.1145/37888.37945
  12. Wimmer, S., Koren, I., Cederbaum, I., 'Floorplans,Planar Graphs,and Layouts', IEEE Trans. on CAS, pp.267-278, 1988 https://doi.org/10.1109/31.1739