关于过竿问题与台机床上零件加工的排序问题1.pdf

第 期 浙 江 大 学 报 年 月 关于过竿 间题与多 台 床上 件 机 零 加工 的排序 问题 叶 恐 冬 提 要 本文提出了一种新的排序 问题 , 称为过竿 问题 , 它等价 于多台机床零件加工 的排序 问题, 且在结构上 比机床加工 问题清楚。 、 一 引 言 多台机床上 同顺序零件加 工 的排序 问题是 一个 尚未解 决 的问题 。 。 本文提 出了一类新 的排序 问题 , 称为过 竿 问题 并且证 明了两者之 间的等价性, 即零 件加工排序 问题最优解 的逆排列就是过 竿 问题 的最优解 。 反 之亦然 。 本文还给 出了求二维 过竿 问题最优解 即相 当于三 台机床零 件加工排 子问题最 优解 的一种方法 。 由本文最后 。 的例子可 以看 出, 这 是一个不 需要计算机而能直接手算 的较 简单 的方 法 本文 的结果说 明了, 用过竿 问题来解 决零件排序 问题 是有效 的 同时 , 过 竿 问题也有 。 它独立存在 的意义 , 是一个值得探讨 的 问题 、 一 多台机床同顺序零件加 工 排序 问题 〔 。 零件加工排序 问题有 各种不 同的模型 和不 同的 目标 函数 ’〕