皮料优化排样的有效方法-软件学报.PDF

1000-9825/2005/16(02)0316 ©2005 Journal of Software 软 件 学 报 Vol.16, No.2 ∗ 皮料优化排样的有效方法 1,2+ 1 2 张玉萍 , 张春丽 , 蒋寿伟 1(上海师范大学 机电学院,上海 200234) 2(上海交通大学 机械与动力学院,上海 200030) An Effective Approach for Leather Nesting 1,2+ 1 2 ZHANG Yu-Ping , ZHANG Chun-Li , JIANG Shou-Wei 1(School of Mechanical Electrical Engineering, Shanghai Normal University, Shanghai 200234, China) 2(School of Mechanical Dynamic Engineering, Shanghai Jiaotong University, Shanghai 200030, China) + Corresponding author: Phn: +86-21 E-mail: yp_zhang@, Received 2003-10-24; Accepted 2004-04-01 Zhang YP, Zhang CL, Jiang SW. An effective approach for leather nesting. Journal of Softw are, 2005,16(2):316−323. /1000-9825/16/316.htm Abstract: This paper presents an effective nesting method for leather manufacturing, such as automobile interior decoration, etc. After the profiles of leather sheets and stencils are obtained, they are discretized to make the processing independent of the distinct geometry. The constraints of profiles are thoroughly considered. A heuristic bottom-left placement strategy is employed to sequentially place stencils on sheets. The optimal placement sequence and rotation are deterimined using a simulated annealing based genetic algorithm (SABGA). A natural concise encoding method is developed to satisfy the possible requirements of the leather nesting problem. Experimental results show that the proposed mehtod not only can be applied to the normal two-dimensional nesting problems, but also can be especially suited for the placement of multiple two-dimensionally irregular stencils on multiple two-d