Study on Collision Positioning Algorithm on Irregular Part Optimal Nesting Problems
Liang Lidong;Zhong Xiangqiang
Anhui Polytechnic University,Wuhu,Anhui,241000
Online:2013-12-10
Published:2013-12-06
Supported by:
Anhui Provincial Science Research Program of Higher Education of China(No. KJ2011B015);Anhui Provincial Natural Science Foundation of China(No. 1208085QE94)
Liang Lidong, Zhong Xiangqiang. Study on Collision Positioning Algorithm on Irregular Part Optimal Nesting Problems[J]. China Mechanical Engineering, 2013, 24(23): 3191-3195.
[1]Jakobs S. On Genetic Algorithms for the Packing of Polygons[J]. Eurpean Journal of Operational Research, 1996, 88: 165-181.
[2]Bennell J A, Kathryn A, Dowsland W B. The Irregular Cutting-stock Problem-A New Procedure for Deriving the No-fit Polygon[J]. Computers and Operations Research, 2001, 28: 271-287.
[3]刘嘉敏, 佟德刚, 黄有群. 临界多边形生成算法的改进[J]. 沈阳工业大学学报, 2005, 27(5): 567-570.
[4]Hopper E, Turton B C H. A Genetic Algorithm for 2D Industrial Packing Problem[J]. Computers and Industrial Engineering, 1996, 37: 375-378.
[5]Ismail H S, Hon K K B. The Nesting of Two-dimensional Shapes Using Genetic Algorithms[J]. Proceeding of the Institution of Mechanical Engineers, 1995, 209(2): 115-124.
[6]刘胡瑶, 何援军. 基于重心NFP的二维不规则形状排样算法[J]. 中国机械工程, 2007, 18(6): 723-726.
[7]陈文亮, 崔英, 等. 基于自动碰撞技术的最优排样算法[J]. 计算机应用研究, 2000, 17(7): 38-39.
[8]梁利东, 叶家玮. 基于遗传算法的不规则件优化排样研究[J]. 计算机工程与应用, 2009, 45(2): 223-224.
[9]梁利东, 钟相强. 粒子群算法在不规则件排样优化中的应用[J]. 中国机械工程, 2010, 21(17): 2050-2052.