排样问题的分类研究 - Read.PDF

　　锻压技术 　2004 年 　第 4 期 排样问题的分类研究 贾志欣 ( 浙江大学宁波理工学院 　315104) 　　摘要 : 排样问题的应用范围非常广泛 , 本文从其应用领域、整体描述、名称、分类、求解难度 等方面做了分析综述。 关键词 : 排样 　分类 Classif ication of Cutting Stock Problem JIA 　Zhixin (Ningbo Institute of Technology , Zhejian g University) 　　Abstract : Cutting stock problem has a wide spectrum of application This paper gives a full description , classification and analyses the difficulty to solve the problem Keywords : Cutting stock problem 　Classification 中切割出一系列的小零件, 如何使所用板材数目最少? 一、排样问题的应用领域 表 1 　下料排样问题涉及的应用领域 Tab1 　The broad spectrum of cutting and packing problem 优化排样应用范围非常广泛 , 工程应用领域中 , 应用分类 举　　例 型材和棒材下料、冲裁件排样、玻璃切割、报刊排 工业用各种钣金件、厨房用具和家用电器用钣 版、家具下料、服装裁剪、皮革下料、造船、车辆 钣金件加工 金件、打字机和电子元件用钣金件、锁及链条 和发电设备生产中都存在大量的下料问题。由表 1 链板、电动机用硅钢片、造船业钣金件等 下料排样问题的应用领域可见 , 优化排样问题应用 各种布料、皮革排样。衬衫、西服、鞋袜、降 服装行业 范围非常广泛。 落伞等。布料皮革定级中的优化排样等。 纸业与玻璃业 办公用纸、财务用纸的裁制等 , 玻璃的裁制。 二、排样问题的整体描述 木材制品 各种家具 印刷业排版 各种书刊、报纸排版 , 印刷电路板 下面从几个简单例子来说明下料问题的基本逻 集装箱装货 将货物优化地装入有限空间的集装箱中 辑结构。 型材、棒材的 棒材、角钢、工字钢等各种型材下料 , 建筑业 图 1 是一个管子或铝合金线材下料的例子。有 下料 中钢筋、铝合金下料 数量不限的长度为 L = 98mm 的管子被切割成一系 微电子工业 集成电路的排布 列长度从 5mm