Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Application of the Genetic Algorithm to the Layout Problem of the Pane Considering Rotation

회전을 고려한 판재 배치 문제의 유전 알고리즘 적용

  • 이금탁 (성균관대학교 기계설계학과) ;
  • 김훈모 (성균관대학교 기계공학부)
  • Published : 2000.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

A problem of relevant interest to some industries is that of the optimum two-dimensional layout. In this problem, one is given a number of rectangular sheets and an order for a specified number of each of certain types of two-dimensional regular and irregular shapes. The aim is to cut the shapes out of the sheets in such a way as to minimize the amount of waste produced. In this paper, we propose a genetic algorithms using rotation parameters by which the best pattern of layout is found.

Keywords

References

  1. P. C. Gilmore and R. E. Gemory, 'Multistage cutting stock problems of two and more dimensio- ns', Oprn. Res. vol. 13. pp. 94-120, 1965
  2. P. C. Gilmore and R. E. Gemory, 'The theory and computation of knapsack functions', Op- rn. Res. vol. 14. pp. 1045-1074, 1966
  3. M. Adamowicz and A. Albano, 'Nesting two-dimensional shapes in rectangular modules', Computer-Aided Design, vol. 8, no. 2, pp. 27-33, 1976
  4. S. C. Sarin, 'Two-Dimensional Stock Cutting Problems and Solution Methodologies', ASME, Journal of Engineering for Industry, vol. 105, pp. 155-160, 1983
  5. Antonio Albano, 'A method to improve two-dimensional layout', Computer-Aided Design, vol. 9, no. 1, pp. 48-52, 1977 https://doi.org/10.1016/0010-4485(77)90062-8
  6. Antonio Albano and Giuseppe Sapuppo, 'Optimal allocation of two-dimensional irregular shapes using heuristic search method', IEEE Transactions on System, Man and Cybernetics, pp. 242-248, 1980
  7. Gen Watanabe, and Tosihiko Ono, Determin- ation of cutting layout of twodimensional pattern by genetic algorithm, 1997
  8. C. Bounsaythip, and S. Maouche, 'A genetic approach to a nesting problem', Proceedings of the Second Nordic Workshop on Genetic Algorithms and their Applications(2NWGA), pp. 89-104, 1996
  9. Lamousin, Waggenspack, and Dobson, 'Nesting of complex 2-d parts within irregular boundaries', ASME, Journal of Manufacturing Science and Engineering, vol. 118, pp. 615-622, 1996
  10. Mitsuo Gen and Runwei Cheng, Genetic Algorithms & Engineering Design, Wiley, pp. 1-41, 1997
  11. Lawrence Davis, Handbook of Genetic Algorithms, pp. 1-53. 1996
  12. Zbigniev Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 2nd Edition, pp. 93-184, 1992