Browse > Article
http://dx.doi.org/10.5574/KSOE.2013.27.5.028

Determination of Nesting Algorithm Fitness Function through Various Numerical Experiments  

Lee, Hyebin (Ocean System Engineering, Jeju National University)
Ruy, WonSun (Naval Architecture and Ocean Engineering, Chungnam National University)
Publication Information
Journal of Ocean Engineering and Technology / v.27, no.5, 2013 , pp. 28-35 More about this Journal
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
Nesting algorithm; Pixel representation; Fitness function; Weighting factor; Numerical experiments;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Adamowicz, M., Albano, A., 1976. Nesting Two-Dimensional Shapes in Rectangular Modules. Computer-Aided Design, 8(1), 27-33.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn