n个零件在m台机床上的加工顺序问题.pdfVIP

年 月 中 司 种 拿 第 , 期 科学技术成就 个零件在 台机床上 的加工顺序 问题 越 民 义 韩 继 业 中国科学院数学 研 究所 摘 要 , , 在工 厂 的零件加 工 车 间 设有 个零件要在 。 台机床上 加 工 各零件根据 工 艺上 , , 的要求 按一 定顺序通过这 些机床 如何安排这 些零件顺序使预 先给 定的指标达 到最 , 就 运 优 这 是 筹学 中所谓 的排序 问题 本 文所考虑 的排序 问题 假 设 各零件 皆依 同一 顺序 通过这 些 机 床 劝 每个 零件 的加 工 时间为 已知 每个机床在 同一 时 间 只 能加 工 一个零件 目的是要寻 , 求一个顺序 使 总的加工 时 间为最短 我们所得 到 的主要 结果如下 , 设 。 为 一 川 的某一 排列 了 为从 功 经 交换相邻两 数字 和 , 的 位置后 的