面向铁路车辆制造业的矩形件优化排样系统.pdfVIP

第 卷，第 期 中 国 铁 道 科 学 ! #$%! ’$ 年 月 ， ! ( ( ) * +,-’. /.-01.2 3+-4’+4 .56578 !(() !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 9((9:;)! !(() (:(():(; 面向铁路车辆制造业的矩形件优化排样系统 刘德福，罗意平，杨 岳 （中南大学铁道校区，湖南长沙 9((= ） 摘 要：根据铁路车辆制造行业矩形板类零件在剪板机上的下料工艺要求，开发出一套矩形件计算机辅助 优化排样下料系统。建立矩形件优化排样的通用数学模型，按照剪切工艺将二维排样问题简化为一维排样问题， 通过解背包问题最终获得近似最优解。开发的矩形件优化排样系统，可自动快速生成优化排样下料图，使得材 料利用率提高到(? 以上。 关键词：车辆制造；背包问题；优化排样；下料工艺 中图分类号：@!(; A!!99 文献标识码：. 生产效率。文献［9］所述的启发式算法，仅考虑 9 引 言 了材料利用率，而没有考虑具体的下料工艺问题， 因此不适合实际生产加工要求。矩形件优化排样问 在铁路客车和货车的结构中，有许多零件是矩 题是一个多约束问题，根据在剪板机上下料的工艺 形的板类零件，或者在其进行落料、切角、折弯、 特点，本文将二维排样问题简化为一维排样问题， 压型、滚圆等工序前为矩形的板类件，这些零件需 采用背包算法，编写了一套适合于铁路车辆制造业 采用价格较高的钢板制造，一般在剪板机上剪板下 采用剪板机下料的矩形件优化排样系统。 料。大部分企业用传统的人工下料方式，无法做到 排样最优化，使得板料的利用率较低，仅为(? D ! 矩形件优化排样通用数学模型 *(? 。另一方面，需人工绘制下料图，费时费力， 跟不上生产发展的需要，无法对市场做出快速反 !# 矩形板类零件信息描述 假设同时参与排样的共有 类矩形件，矩形件 应。因此，如何充分利用板料，提高材料利用率， # 降低生产成本，是铁路车辆行业最为关心的问题之 零件的信息比较简单，主要包括零件名称，零件编 号，下料长度（ ），下料宽度（ ），矩形件的面积 一。开发一套矩形件计算机辅助优化排样下料系 ’ ·，零件的配套数目 （即每套产品中所需该 统，是解决这一问题的有效途径。 ( E ’ ) 矩形件优化排样是指：在长为 和宽为 （ 种零件的个数）。将所有共F 类的矩形件按长度优 ! ! ）的板材（称之为母板）上，要排放 类不同 先由长到短排序、面积次优先由大到小排序。工厂 # 类型的矩形板类零件，每类矩形板类零件的数量为 实际生产当中，在下料单中一般对同一批次所有的 （ ），其优化目标就是使得所用的板材尽 要下料的零件都编了序号，因此，在按矩形件长度 $ 9 % #