Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

Application of the Annealing Method to the Three Dimensional Layout Design

3차원배치설계에 대한 어닐링법의 적용

  • 장승호 (경희대학교 기계산업시스템 공학부) ;
  • 최명진 (경희대학교 기계산업시스템 공학부)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The layout design of component plays an important role in the design and usability of many engineering products. The Engineering artifacts of today are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergible boat which has multiple constraint conditions and evaluation criteria. We describe an approach to define cost function, constraints and generate layouts using a computer. In this research three dimensional LAYout Design Optimization Program(LAYDOP ver.2) has been developed. The layout result(the total value of evaluation criteria) designed by a human layout expert has been improved by 31.0% using this program.

Keywords

References

  1. Science v.220 Optimization by simulated annealing Kirkpatrick, S.;Gelatt, C. D. Jr;Vecchi, M. P.
  2. IEEE Transactions on System, Man and Cybernetics, SMC v.10 no.5 Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods Albano, A.;Sapuppo, G.
  3. Simulated Annealing for VLSI Design Wong, D. F.;Leong, H. W.;Liu, C. L.
  4. IEEE Journal of Solid-State Circuits, SC v.20 no.2 The TimberWolf Placcement and Routing Package Sechen, C.
  5. Proceeding of the IEEE/RSJ International Workshop on Intelligent Robots and Systems IROS '91 v.3 Auto tuning of 3-D packing rules using genetic algorithm Kawakami, T.;Minagawa, M;Kakazu, Y.
  6. Computer-Aided Design v.28 no.10 A shape annealing solution to the constrained geometric knapsack problem Cagan, J.
  7. Annals of Operations Research v.16 Simulated annealing : use of a new tool in bin packing Kampke,T.
  8. International Journal of Production Research v.30 no.1 CLASS : Computerizes Layout Solutions using Simulated Annealing Jajodia, S.;Minis, I.;Harhalakais, G.;Proth, J. M.
  9. Proceedings of the International Conference on Engineering Design (ICED 97) A new approach to spatial layout design in complex engineered products Hills, W.;Smith, N.
  10. Computer-Aided Design v.30 no.10 A simulated annealing-based algorithm using hierarchical models for general three -dimensional component layout Cagan, J.;Degentesh, D.;Yin, S.
  11. Proceedings of the 20th ASME Design Automation Conference v.1 An octree method for interference detection in computer aided 3-D packing Dai, Z.;Cha, J.
  12. Proceedings of ACM/IEEE International Conference on Computer Aided Design The Multi-BSG : Stochastic Approach to and Optimum Packing of Convex-Rectilinear Blocks Sakanushi, K.;Nakatake, S;Kakitani, Y.
  13. Journal of Mechanical Design v.113 Reasoning on the location of Components for assembly packaging Kim, J. J.;Gossard, D. C.
  14. Journal of Mechanical Design v.116 Optimal packaging of complex parametric solids according to mass property criteria Kandon, M. D.;Balling, R. J.