恶化效应下加工时间可控的新工件到达干扰管理.pdfVIP

第 卷 第 期 !% % 系 统 管 理 学 报 a:K3!%’:3% ! 年 月 ! !#$ * 6J 3!#$ ! U:Q9HK:P6 LJFb OHHJFJL ; G ? 文章编号 # $ % #%)!%.!!#$%)4*%)#! !! 恶化效应下加 工 时 间可控 的新 工件 到达干扰管理 # ! ( 王杜娟 ! 刘 锋 ! 王延章 ! ! ! $ ’ ) ’ 大连海事 大学 交通运输 管理学 院 辽 宁 大连 东北 财 经 大学 管理科 学 与工程 学 院 #3 ##$!. !3 ) ’ % 辽 宁 大连 ##$!. (f大连理工 大学 管理科 学 与工程 学 院 辽 宁 大连 ##$!. % ! 摘要 针 对 工件 实际加 工 时 间是起 始加 工 时 间线性递 增 函数 以及 允许 分 配资 源缩短 工件 加 工 时 间的 ! ! ! 加 工制 造过程 研究 工件按 照加 工成本 最优方案加 工过 程 中 到达一批 新 工件 的生产调度 干扰 管理 问题 加 ! 工成本体现 为 总 资 源 费用和总完工 时 间 有 效 的干扰 管理 需要制定 新 的加 工 时 间表 在优化加 工成 本 的 同 ! ! 时 最 小化干扰 造 成的相 对初始 计 划 的 时 间扰 动 加 工成本和 时 间扰 动 成为 问题的 个优化 目标 分析 问题 ! ! ! 复杂性 为 ’1难 问题 融合 带精英 策略 的非 支配排序遗 传算 法和 归档 式 多 目标模 拟退火 算 法各 自优 势 基于 ! ! 主从 结构 的并行 计 算方 式 设计 并行 混合 进 化 算 法 并 将 分析得 出的 1H9JL:最优 解特 性 引入 算 法设计 过 程 ! 进行 问题求解 随机数值仿真 实验表明 本 文设计 的并行 混合 进 化 算 法具有 优 于 带精 英 策略 的非 支 配排序 !