圆板切割寻优模型.docx

2004 年 12 月J OU RNAL O F 2004 年 12 月 J OU RNAL O F TA I YUAN H EAV Y MACH IN ER Y IN S T I TU T E Dec. 2004 文章编号 :1000 - 159 X(2004) 04 - 0267 - 04 圆板切割寻优模型 董安强 (太原科技大学应用科学学院 ,太原 030024) 摘 要 :建立了两种不同情况下的切割寻优模型 。模型 Ⅰ主要用”相切排列法”通过” 方形排列”及”三角形排列”两种情形建立了在一块固定尺寸钢板上切割一种规格小圆板 的组合计算模型 ;模型 Ⅱ在模型 Ⅰ的基础上讨论了在一块固定尺寸钢板上切割多种规格 小圆板的问题 ,在相应的假设下 ,通过把圆板看作以其直径为边长的正方形 ,利用”矩形相 切法”,建立了一个以钢板使用面积为目标的线性规划模型 ,进一步可以计算相应地面积 利用率 。 关键词 :切割 ; 相切排列法 ; 矩形相切法 中图分类号 :O129 文献标识码 :A 于多 种 小 圆 板 的 切 割 , 我 们 可 以 采 用 ”矩 形 相 切 法”,建 立 线 性 规 划 模 型 , 运 用 线 性 规 划 程 序 来 求 解 ,矩形相切法的原理是 : 将 各 种 具 有 不 同 几 何 形 状的板材均看成是由其外形最大尺寸构 成 的 矩 形 板材 ,然后按钢板面积利用 率 来 进 行 优 化 , 得 到 一 个切割方案 ,使其切割废料最少 。为了不增加实际 切割圆 板 时 的 工 艺 复 杂 性 , 并 与 矩 形 相 切 法 相 吻 合 ,我们 在 这 里 设 定 多 种 小 圆 板 切 割 时 成 直 线 排 列 ,如下文图 4 所示 。为判断矩形相切法解的正确 与否 ,我们计算了切割直径分别为 2 , 3 , 5 这三种 小圆板时的切割最优方案 ,在下文模型说明中 。两 种模型下用到的有关符号说明如表 1 。 1 问题分析 生产中常会遇到通过切割 ,剪裁 ,冲压等手段 , 将原材料加工成所需尺寸 的 工 艺 , 这 种 工 艺 过 程 , 称为原料下料问题 。按照一定的工艺要求 ,确定下 料方案 ,使用料最省或利润 最 大 , 是 典 型 的 优 化 问 题 。现有一道生产工序是用 冲 床 从 1 m ×1 m 的 钢 板上切下直径为 0 . 25 m 的小圆板 。能否设计一个 切割方案 , 尽量减少损耗 , 能 否 构 成 一 个 数 学 公 式 用于计算从给定尺寸的矩形钢板上切割半径为 的 圆板的最大数量 ,本问题的难点是在一块矩形板上 同时切割两种及两种以上 的 小 圆 板 。如 果 只 切 割 一种小圆板 , 可以用”相切排列法”, 很方 便 地 得 出 它的切割方案以及小圆板的数量 。于是 ,我们分作 两个模型来讨论 。第 Ⅰ模型 讨 论 一 种 小 圆 板 的 切 割方案 ,第 Ⅱ模型讨论多种小圆板的切割方案 。关 2 2 . 1 模型的建立及求解 模型 Ⅰ 一种圆板的切割 模型假设 : 假设冲床能高精度地光滑切 割 , 可 收稿日期 :2004207226 作者简介 :董安强 (19712) ,男 ,讲师 ,主要研究方向为应用数学 。 太 原 重 型 机械学院 学 报2004 年268使圆与圆彼此相切 , 每个圆之间接触的形 式 ( 除 临近钢板边缘的圆) 为 :方形排列 ;三角形排列 。 建立模型与数学求解先考虑最简单的情况 ,如图 1 所示 ,各小圆呈四点接触的方形排列 。此时 , l= b 太 原 重 型 机 械 学 院 学 报 2004 年 268 使圆与圆彼此相切 , 每个圆之间接触的形 式 ( 除 临 近钢板边缘的圆) 为 :方形排列 ;三角形排列 。 建立模型与数学求解先考虑最简单的情况 ,如 图 1 所示 ,各小圆呈四点接触的方形排列 。此时 , l = b = 1 , r = 0 . 125 , N = 16 , 损 耗 为 : w 16π( 0 . 125) 2 ≈ 21 . 5 % 。 表 1 符号说明 1 = - Ta b. 1 Symbol description 图 2 b 2nr 方形排列 Fig. 2 b 2nr S qua re per m ut at ion 图 3 三解形排列 Fig. 3 Triangular permutation + 2) r 足以再容纳一个圆板前 ,每行包括 n 个圆板 。b 增 大到 (2 n + 2) r 时各行交替为 n + 1 个和 n 个 , b 再 增大到 (2 n + 3) r 时每行就能包括 n + 1 个圆板 。 观察图 3 所示的垂直边