舾装作业中考虑周期驱动的虚拟单元多阶段动态调度研究.pdfVIP

幽 海匕管理科学ShanghaiManagementScience 第37卷第3期I2015年6月IVo1．37No『3．June『．2015 文章编号 ：1005-9679(2015)03—0065—06 舾装作业中考虑周期驱动的虚拟单元多阶段 动态调度研究 吴满成 韩文民 孙晓梅 张信兵 (江苏科技大学经济管理学院，江苏 镇江 212003) 摘要 ：多品种小批量离散型生产企业面临的大量不确定因素会干扰其生产的连续性，其 中，船舶生 产由于其技术与管理特点在此类生产中具有典型性。本文将以船舶舾装生产为例，在保证设备负荷均衡 及资源利用率的基础上，研究该环节的虚拟单元调度 问题，以提 高企业的生产效率。文章以最小运输距 离为 目标，在充分考虑瓶颈资源约束的基础上，构建周期驱动下分割计划期的数学模型，并以结合任务 分配和时间约束的混合蚁群算法求解。通过在某船厂舾装环节的应用发现，本文所提方法能够有效降低 当前舾装各作业的平均完成时间，具备可行性。 关键词 ：舾装作业 ；虚拟单元多阶段动态调度 ；周期驱动 ；混合蚁群算法 ；瓶颈资源 中图分类号 ：F673 文献标志码 ：A 在 制 造 系 统 中运 用 虚 拟单 元 调 度 能够 提 高企 优 化 ，提高 调度性 能 。因此 ，本 文将 结合 瓶颈设 备 ， 业 生 产 柔 性 ，降低 生 产 成 本 ，但 现 有 的研 究 多局 对 船舶 舾 装 作 业 采 取将 生 产 计 划 期 分 割 为 多个 阶 限 于 假设 的理 想静 态 生 产 情 况 ， 由于 静态 调 度 理 段 的周 期 驱 动 机 制 ，实 现 对 虚 拟单 元 的 多 阶段 动 论 不 能 及 时 有 效 处 理 系 统 内动态 时 间 ，这 就使 虚 态调度 。 拟 单 元 制 造 系 统 不 能 有 效 的 投入 使 用 。此 外 ， 目 由于 虚 拟 单元 具 有 逻 辑 成组 与 资 源共 享 的组 前 将 瓶 颈 应 用 于 单 元 生 产 调 度 领 域 的研 究 较 多 ， 织 特 点 ，且 通 过 物 流 系 统 将 设 备 视 为 逻 辑 和 概 念 并 取 得 较 好 的结果 ，但 这 些 研 究 多 针 对传 统静 态 上 的虚 拟 动 态 实体 ， 因此 ，物 流 系 统 畅 通应 当作 单 元 ，且 很 少 涉及 虚 拟 制 造 单 元 系统 ，而 忽视 瓶 为 其 调度 目标 之一 ，本 文 将 构 建 以运 输 距 离 最 短 颈 的虚 拟 制 造单 元 生 产 系统 可 能 出现 能力 冲 突或 为 目标 的非 线性 整 数 规 划 模 型 ，并 考 虑 瓶 颈设 备 任 务重 叠 ，从 而影 11向系 统 的负荷 均 衡 和生 产效率 。 位 置 已知 情况 下 的虚 拟单 元 多 阶段 动 态 调度 问题 ， 在 实 际生 产 中，舾 装 作 业 多面 临动 态 复杂 的生 产 拟 结合 蚁 群算 法予 以解 决 。本 文 在 第 一节 模 型构 环 境 ，如 工件 随机 到达 、交 货 期 变 化 、订 单 临 时 建 中考 虑 分 割 多个 计 划 期 的周期 驱 动 ，在 第 二 节 插 入 与撤 销 、设 备 稳 定 性 与 可 靠 性 等 ，这 些 因素 采 取任 务 分 配 和 时 间约束 的启 发 式规 则扩 大 蚁群 易 导 致 生 产 拖 期 ，影 响 生 产效 率 ， 因此 ，企 业 需 算 法 的求 解 范 围，文 章 拟 在 第 三 节 分 析 船 舶 舾 装 要 采 取 动 态 调 度 方 式 。单 元 生 产 周 期 驱 动 机 制属 作 业 采 用 虚 拟 单 元 生 产 方 式 的可 行 性 和 必 要 性 ， 于 滚 动 窗 口技 术 ，该 机 制 能 够 将 动 态 调 度 过 程 分 然 后 结 合 国 内某 知 名船 舶 企 业 舾 装 作 业 车 间 的实 割 为 多个 静 态 区间 ，再 对 各 静 态 区间进 行 局 部优 际生 产 数 据 ，通 过 比较 采 用 虚 拟 单 元 生 产 方 式 后 化 ，不 仅 符 合 虚 拟 制造 单元 动态 性 特 征 ，适 应 企 系 统 的生 产 平 均 时 间与 现有 制 造 方 式 系统 的平 均 业 复