Journal of Ocean Engineering and Technology (한국해양공학회지)

Korean Society of Ocean Engineers (한국해양공학회)
권호 표지
DOI QR코드

DOI QR Code

Determination of Nesting Algorithm Fitness Function through Various Numerical Experiments

수치 실험을 통한 조선 강판 전용 Nesting Algorithm의 적합도 함수의 결정

  • Lee, Hyebin (Ocean System Engineering, Jeju National University) ;
  • Ruy, WonSun (Naval Architecture and Ocean Engineering, Chungnam National University)
  • 이혜빈 (제주대학교 해양시스템공학과) ;
  • 유원선 (충남대학교 선박해양공학과)
  • Received : 2013.06.14
  • Accepted : 2013.10.10
  • Published : 2013.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a research on the composition of the nesting algorithm fitness function is carried out by performing various numerical experiments to inspect how it affects the scrap efficiency, allocation characteristics, and time consumption, targeting the nesting results of ship parts. This paper specifically concentrates on a method to minimize the scrap ratio and efficiently use the well-defined remnants of a raw plate after the nesting process for the remnant nesting. Therefore, experiments for various ship parts are carried out with the weighting factor method, one of the multi-objective optimum design methods. Using various weighting factor sets, the nesting results are evaluated in accordance with the above purposes and compared with each set for each ship part groups. Consequently, it is suggested that the nesting algorithm fitness function should be constructed differently depending on the characteristics of the parts and the needs of the users.

Keywords

References

  1. Adamowicz, M., Albano, A., 1976. Nesting Two-Dimensional Shapes in Rectangular Modules. Computer-Aided Design, 8(1), 27-33. https://doi.org/10.1016/0010-4485(76)90006-3
  2. Bang, G.B., 1990. Optimal Allocation of Two-Dimensional Irregular Shapes for Minimum Waste. Master. Seoul: Seoul National University.
  3. Bresenham, J.E., 1965. Algorithm for Computer Control of a Digital Plotter. IBM System Journal, 4(1), 25-30. https://doi.org/10.1147/sj.41.0025
  4. Burkardt, J., 2011. Florida State University. [Online] Available at : [Accessed 13 Jun. 2013].
  5. Burke, E.K., Hellier, R.S.R., Kendall, G., Whitwell, G., 2007. Complete and Robust No-Fit Polygon Generation for the Irregular Stock Cutting Problem. European Journal of Operational Research, 179(1), 27-49. https://doi.org/10.1016/j.ejor.2006.03.011
  6. Kang, H.G., 1998. Optimal Layout of Irregular Shape Ship Parts. Master. Kwangju: Chonnam National University.
  7. Kim, Y.G., Yang, K.B., Cho, K.H., 2006. Development of 2DWord Pattern and Bit Operators for Optimal Nesting. Proceedings of the Korean Society of Mechanical Engineers, 3155-3160.
  8. Oliveira, J.F., Ferreira, J.S., 1993. Algorithms for Nesting Problems, Applied Simulated Annealing. In: Vidal, R.V.V. (Ed.), Lecture Notes in Econ. and Maths Systems, Vol. 396. Springer Verlag, 255-274.
  9. Ryu, B.H., Kim, D.J., 2004. A Study on the Irregular Nesting Problem Using Genetic Algorithm and No Fit Polygon Methodology. Journal of the Korean Society of Ocean Engineers, 18(2), 77-82.
  10. Sheen, D.M., 2012. Nesting Expert System using Heuristic Search. Journal of the Korean Society of Ocean Engineers, 26(4), 8-14.
  11. Weng, W.C., Kuo, H.C., 2011. Irregular Stock Cutting System Based on AutoCAD. Advances in Engineering Software, 42(9), 634-643. https://doi.org/10.1016/j.advengsoft.2011.04.009

Cited by

  1. Development of a Naval Vessel Compartment Arrangement Application using Differential Evolution Algorithm vol.19, pp.4, 2014, https://doi.org/10.7315/CADCAM.2014.410