Research on Ship Part Nesting System Based on Energy Principle and Intelligent Optimization

Abstract:

A nesting system based on minimum potential energy principle and intelligent optimization for ship part nesting problem was proposed. Discussing polygon judgment and separation, intersection test and collision problems of ship parts, a kind of polygon overlap detection method was put forward, and contacting process was analyzed by use of envelope rectangle intersection test algorithm; During analyzing ship part nesting process based on minimum potential energy principle and genetic algorithm fusion, basic physical meaning of nesting problem was explained from mechanics. Throng intelligent ship part nesting system verification, the algorithm is feasible, physical meaning is clear; it can realize ship part nesting.

• Periodical: Advanced Materials Research (Volumes 694-697)
• Pages: 2771-2774
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.694-697.2771
• Online since: May 2013
• Authors: Xiang Qiang Zhong, Li Dong Liang, Yan Hong Yang
• Keywords: Minimum Potential Energy Principle, Nesting, Polygon Overlap Detection, Ship Parts

References

[1] Lidong Liang, Xiangqiang Zhong: Ship Engineering Vol.34(2)(2012), P. 61-64(In Chinese)

[2] LIU Xiao, Jia-wei YE: Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering) Vol.12(2)(2011), P. 860-872

[3] Wei Wang, Jun Ma, Wei Liu: Computer Simulation Vol.26(9)(2009), P. 180-183, 312(In Chinese)

[4] Dowsland K A, Vaid S, Dowsland W B: European Journal of Operational Research Vol.141(2) (2002), P. 371-381

DOI: 10.1016/s0377-2217(02)00131-5

[5] Burke Edmund, Robert Hellier, Graham Kendall, et al: Operations Research Vol.54(3)(2006), P. 587-601

[6] Kim Y, Gotoh K, Toyosada M: Journal of Marine Science and Technology Vol.8(2003), P. 37-46