수치 실험을 통한 조선 강판 전용 Nesting Algorithm의 적합도 함수의 결정
Determination of Nesting Algorithm Fitness Function through Various Numerical Experiments
1
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (11)
- Adamowicz, M., "Nesting Two-Dimensional Shapes in Rectangular Modules", Computer-Aided Design, 8(1), pp.27~33 (1976)
- Bang, G. B., "Optimal Allocation of Two-Dimensional Irregular Shapes for Minimum Waste", 석사, pp.1990
- Bresenham, J. E., "Algorithm for Computer Control of a Digital Plotter", IBM System Journal, 4(1), pp.25~30 (1965)
- "Florida State University" (2011)[URL]
- Burke, E. K., "Complete and Robust No-Fit Polygon Generation for the Irregular Stock Cutting Problem", European Journal of Operational Research, 179(1), pp.27~49 (2007)
- Kang, H. G., "Optimal Layout of Irregular Shape Ship Parts", 석사, pp.1998
- Kim, Y. G., "Development of 2DWord Pattern and Bit Operators for Optimal Nesting", Proceedings of the Korean Society of Mechanical Engineers, pp.3155~3160 (2006)
- Oliveira, J. F., "Algorithms for Nesting Problems, Applied Simulated Annealing", Lecture Notes in Econ. and Maths Systems, 396, pp.255~274 (1993), Springer Verlag
- 유병항, "유전 알고리즘과 No Fit Polygon법을 이용한 임의 형상 부재 최적배치 연구", 한국해양공학회지, 18(2), pp.77~82 (2004), 한국해양공학회
- 신동목, "휴리스틱 탐색 기법을 이용한 네스팅 전문가 시스템", 한국해양공학회지, 26(4), pp.8~14 (2012), 한국해양공학회[DOI]
- Weng, W. C., "Irregular Stock Cutting System Based on AutoCAD", Advances in Engineering Software, 42(9), pp.634~643 (2011)