%0 Journal Article
%T An Effective Approach for Leather Nesting<br>皮料优化排样的有效方法
%A ZHANG Yu-Ping
%A ZHANG Chun-Li
%A JIANG Shou-Wei
%A <br>张玉萍
%A 张春丽
%A 蒋寿伟
%J 软件学报
%D 2005
%I 
%X 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-dimensionally irregular sheets as well.
%K nesting
%K genetic algorithm
%K simulated annealing
%K irregular leather
%K two-dimensional geometry<br>优化排样
%K 遗传算法
%K 模拟退火
%K 不规则皮料
%K 二维几何
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=77EA43ED0A9003F1&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=0B39A22176CE99FB&sid=EC34D52BE81085CE&eid=892C6E385D640C1E&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=14