不确定环境下生产项目调度研究综述与展望
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｄｉ１ ．９ ９ ｊｉ ｎ １０ — ６５ ２ １ ．３ ０ ３ ｏ：０ ３ ６ ／．ｓ ．０ １３ ９ ．０ １０ ．０ ｓ
Ｓ ｍｍａｙａ ｄｓｒｅ ｆ ｒｄ ｃｉｎｐｏｅｔ ｓｈｄ ｌ ｇｕ ｄ ｒ ｎ ｅｔｉｔ ｕ ｒ ｎ ｕｖｙｏ ｏ ｕ ｔ ｒｊｃ ｃｅ ｕｉ ｎ ｅ ｃｒ ｎｙ ｐ ｏ ｓ ｎ ｕ ａ
是项 目管 理 的研 究重 点。尤其 是 资源 受 限 的项 目调 度 问题
（ｅｏ ｒ ｏ ｓ ａｎｄ ｐｏ ｃ ｓ ｈ ｄ ｌ ｇ ｐｏ ｌ ｓ Ｒ Ｐ Ｐ） 是 ｒｓｕｃ ｃ ｎ ｔ ｉｅ ｒ ｅ ｔ ｃ ｅ ｕｉ ｒ ｅ ， Ｃ Ｓ 更 ｅ ｒ ｊ ｎ ｂ ｍ
研究的热点 ， 受到国 内外众多学者 的关注 ， 而且也 取得 了较 丰
张沙清 ，陈新度 陈庆新 ， ，陈 新
（ ． 东． ２ 大学 机 电工程 学 院 ， 州 ５ ０ ０ ； ． 东工业 大学 管理 学院 ，广 州 ５ ０ ２ ） １广 ７ － 广 １０ ６ ２ 广 １５ ０
摘 要 ：综述 了不确定 环境 下生产项 目调度 的研 究现 状 ， 分析 了生产 项 目调度 过 程 中存在 的各 种不 确 定性 ， 阐
第２ ８卷 第 ３期
２１ ０ １年 ３月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ８ Ｎｏ ３ Ｉ２ ． Biblioteka Baidu
Ｍａ． ２ ｒ ０１１
不 确 定 环 境 下 生 产 项 目调 度 研 究 综 述 与 展 望 术
述 了不确 定 因素 的起 因与分类 、 不确 定 因素 的描述 方法 ， 细探讨 了不确 定环 境 下 生产 项 目调度 方 案 的求 解与 详
优 化方 法以及项 目调度 方案 的评 价指标 ， 最后 指 出 了该 领域 面临的挑 战 和有待进 一 步研 究 的问题 。
关键 词 ：不确定性 ；生产项 目； 度优化 ； 态调度 ； 目管理 调 动 项 中图分类号 ：Ｔ ３ １６ Ｐ０． 文献标 志码 ：Ａ 文章编 号 ：１ ０ — ６ ５ ２ １ ） ３ ０ ０ —６ ０ １３ ９ （０ １ ０ — ８９ ０
Ａ ｓ ａ ｔ ｈｓ ａ ｅ ｍ ａｉ ｄ ｔｅｒｓａｃ ｅ ｆ ｒｄ ｃ ｏ ｒ ｅｔ ｓｈ ｄ ｌ ｇｕ ｄ ｒｕ ｃ ｒ ｉｔ．Ａ ａ ｚｄ ｔｅ ｖｒ ｕ ｂ ｔ ｃ ：Ｔ ｉ ｐ ｐ ｒ ｕ ｍ ｒ ｅ ｈ ｅｅ ｒｈ ｓｏ ｐｏ ｕ ｔ ｎ ｐｏ ｃｓ ｃ ｅ ｕｉ ｎ ｅ ｎ ｅｔ ｎ ｒ ｓ ｚ ｉ ｊ ｎ ａ ｙ ｎ ｌ ｅ ｈ ａｉ ｓ ｙ ｏ ｕ ｃｒ ｉ ｉ ｒｄ ｃ ｏ ｒ ｅ ｔ ｓｈ ｄ ｌ ｇ ｘ ｏ ｎ ｅ ｈ ｏ ｒｅ ｎ ｌ ｓ ｃ ｔ ｎ ｆ ｎ ｅ ａ ｔ ｓ ｔｅ ｍ ｔｅ ａｉ ｌ ｎ ｅ ａ ｔ ｓ ｎｐｏ ｕ ｔ ｎｐ ｏ ｃ ｃ ｅ ｕｉ ．Ｅ ｐ ｕ ｄ ｄ ｔｅｓｕｃ ｓａ ｄ ｃ ｓ ｆ ａｉ ｓｏ ｕ ｃ ｒ ｉ ｉ ， ｈ ａ ｍ ｔ ａ ｔｎｅ ｉ ｉ ｊ ｓ ｎ ａｉ ｉ ｏ ｔｎ ｅ ｈ ｃ ｄ ｓｒ ｔ ｎｏ ｕ ｃｒ ｉｔ ｓ Ａ ｄ ｄ ｃ ｓ ｄｔｅｓｌｔ ｎ ａ ｄｏ ｔ ｉ ｔ ｎ ｍ ｔ ｄ ｒ ｒｄ ｃｉ ｒ ｅｔ ｓｈ ｄ ｌ ｇ ｎ ｅ ｎ ｅ ｃ ｐ ｏ ｆ ｎ ｅ ａ ｉ ． ｎ ｉ ｕ ｓ ｏ ｉ ｎ ｐ ｍ ｚ ｉ ｅ ｏ ｓ ｏ ｏ ｕ ｔ ｎｐｏ ｃｓ ｃ ｅ ｕｉ ｄ ｒ — ｉｉ ｔ ｎｅ ｓ ｅ ｈ ｕｏ ｉ ａｏ ｈ ｆ ｐ ｏ ｊ ｎ ｕ ｕ
Ｚ Ａ Ｇ Ｓ ａ ｑｎ ，Ｃ Ｅ ｉ— ｕ ，Ｃ Ｅ ｉ — ｉ ， Ｈ Ｎ Ｘ ｎ Ｈ Ｎ ｈ — ｉ 一 Ｈ Ｎ Ｘ ｎ ｄ Ｈ Ｎ Ｑ ｎ ｘｎ Ｃ Ｅ ｉ ｇ ｇ
（ ．Ｓｈｏ ｏ ｌ ｔ ｍｅｈｎｃｌ ｎ ｉ ｅｉ １ ｃｏｌｆＥｅｒ ｃａ ｉ ｇｎ ｒ ｇ，Ｇ ａｇ ｏｇ Ｕ ｉ ｒｔ ｆ ｅｈ ｏ ｇ ，Ｇ ａｇｈｕ５ ０ ，Ｃ ｉａ； ．Ｓｈｏ ｏ ｎｇｒ ｔ ｃｏ ａＥ ｅ ｎ ｕ ｎ ｄｎ ｎｖ ｓ）ｏ Ｔｃｎｌ ｙ ｕ ｎｚｏ ０ ６ ｈｎ ２ ｃｏｌ Ｍａａ ｅ ｅｉ ｏ １ ０ ｆ ￣ｎ， Ｇ ａｇ ｏｇＵ ｉ ｒｔ ｏ ｃｎｌ ｙ ｕｎｚｏ ５ ０， ｈｎ ） ｕｎ ｄｎ ｎｖ ｓｙｆ Ｔ ｈ ｏ ｇ ，Ｇ ａ ｇｈ ｕ５０ ２ Ｃ ｉａ ｅ ｉ ｅ ｏ １
生 产 项 目调 度 是 项 目管 理 的 重 要 内 容 之 一 ， 直 以来 都 一
杂 ， 可 能 是 因 为 数 据 错 了 ， 者模 型 错 了 ， 因 很 多 。 ｄ 描 也 或 原 ） 述 的模 糊性 。人 们 采 用 各 种 语 言 对 信 息 进行 描 述 的时 候 ， 言 语 自身 所 固有 的模 糊 性 。ｅ 测 量 带 来 的 误 差 。这 是 由 工 程 环 境 ）
Ｋｅ ｒ ｓ ｎ ｅ ａｎｙ ｒｄ ｃｉｎ ｐｏｅ ｔ ｃ ｅ ｕｉｇｏ ｔ ｚｔ ｎ；ｄ ｎ ｍｉ ｃ ｅ ｕｉｇ ｒｊｃ ｎ ｇ ｍｅ ｔ ｙ ｗｏ ｄ ：ｕ ｃ ｒ ｉｔ ；ｐｏ ｕ ｔ ｒｊｃ ；ｓｈ ｄ ｌ ｐｉ ａｉ ｔ ｏ ｎ ｍｉ ｏ ｙ ａ ｃｓｈ ｄ ｌ ；ｐｏｅｔｍａ ａ ｅ ｎ ｎ
富 的研 究 成 果 。然 而在 项 目执 行 过 程 中 ， 由于 不 确 定 的 客 观 因 素 的 影 响 ， 往 造 成 原有 的 调 度 计 划 无 法 继 续 执 行 ， 要 制 定 往 需 新 的 调度 计 划 以适 应 动 态 变 化 的 客 观 环境 。 因此 ， 确 定环 境 不 下 的 生产 项 目调度 逐 步 成 为 学术 界 与 企业 家 共 同关 注 的 问题 。
ｃ ｒａｎｔ ｓｉ ｔ ｉ． Ａｔｌｓ ，ｐｒｐｏ ｅ ｈ ｈ ｌｅ ｇ ｎｄ ｔ ｅ ｆ ｒｈ ｒｒ ｓ ａ ｃ ｎ ｔ ｓｆｅｄ． ｅ ｔｉ ｉ ｎ ｄｅａｌ ｅ ａ ｔ ｏ ｓ ｄ ｔ ｅ ｃ ａｌ ｎ ｅ ａ ｈ ｕ ｅ ｅ ｅ ｒ ｈ ｉ ｈｉ ｌ ｔ ｉ
Ｓ ｍｍａｙａ ｄｓｒｅ ｆ ｒｄ ｃｉｎｐｏｅｔ ｓｈｄ ｌ ｇｕ ｄ ｒ ｎ ｅｔｉｔ ｕ ｒ ｎ ｕｖｙｏ ｏ ｕ ｔ ｒｊｃ ｃｅ ｕｉ ｎ ｅ ｃｒ ｎｙ ｐ ｏ ｓ ｎ ｕ ａ
是项 目管 理 的研 究重 点。尤其 是 资源 受 限 的项 目调 度 问题
（ｅｏ ｒ ｏ ｓ ａｎｄ ｐｏ ｃ ｓ ｈ ｄ ｌ ｇ ｐｏ ｌ ｓ Ｒ Ｐ Ｐ） 是 ｒｓｕｃ ｃ ｎ ｔ ｉｅ ｒ ｅ ｔ ｃ ｅ ｕｉ ｒ ｅ ， Ｃ Ｓ 更 ｅ ｒ ｊ ｎ ｂ ｍ
研究的热点 ， 受到国 内外众多学者 的关注 ， 而且也 取得 了较 丰
张沙清 ，陈新度 陈庆新 ， ，陈 新
（ ． 东． ２ 大学 机 电工程 学 院 ， 州 ５ ０ ０ ； ． 东工业 大学 管理 学院 ，广 州 ５ ０ ２ ） １广 ７ － 广 １０ ６ ２ 广 １５ ０
摘 要 ：综述 了不确定 环境 下生产项 目调度 的研 究现 状 ， 分析 了生产 项 目调度 过 程 中存在 的各 种不 确 定性 ， 阐
第２ ８卷 第 ３期
２１ ０ １年 ３月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ８ Ｎｏ ３ Ｉ２ ． Biblioteka Baidu
Ｍａ． ２ ｒ ０１１
不 确 定 环 境 下 生 产 项 目调 度 研 究 综 述 与 展 望 术
述 了不确 定 因素 的起 因与分类 、 不确 定 因素 的描述 方法 ， 细探讨 了不确 定环 境 下 生产 项 目调度 方 案 的求 解与 详
优 化方 法以及项 目调度 方案 的评 价指标 ， 最后 指 出 了该 领域 面临的挑 战 和有待进 一 步研 究 的问题 。
关键 词 ：不确定性 ；生产项 目； 度优化 ； 态调度 ； 目管理 调 动 项 中图分类号 ：Ｔ ３ １６ Ｐ０． 文献标 志码 ：Ａ 文章编 号 ：１ ０ — ６ ５ ２ １ ） ３ ０ ０ —６ ０ １３ ９ （０ １ ０ — ８９ ０
Ａ ｓ ａ ｔ ｈｓ ａ ｅ ｍ ａｉ ｄ ｔｅｒｓａｃ ｅ ｆ ｒｄ ｃ ｏ ｒ ｅｔ ｓｈ ｄ ｌ ｇｕ ｄ ｒｕ ｃ ｒ ｉｔ．Ａ ａ ｚｄ ｔｅ ｖｒ ｕ ｂ ｔ ｃ ：Ｔ ｉ ｐ ｐ ｒ ｕ ｍ ｒ ｅ ｈ ｅｅ ｒｈ ｓｏ ｐｏ ｕ ｔ ｎ ｐｏ ｃｓ ｃ ｅ ｕｉ ｎ ｅ ｎ ｅｔ ｎ ｒ ｓ ｚ ｉ ｊ ｎ ａ ｙ ｎ ｌ ｅ ｈ ａｉ ｓ ｙ ｏ ｕ ｃｒ ｉ ｉ ｒｄ ｃ ｏ ｒ ｅ ｔ ｓｈ ｄ ｌ ｇ ｘ ｏ ｎ ｅ ｈ ｏ ｒｅ ｎ ｌ ｓ ｃ ｔ ｎ ｆ ｎ ｅ ａ ｔ ｓ ｔｅ ｍ ｔｅ ａｉ ｌ ｎ ｅ ａ ｔ ｓ ｎｐｏ ｕ ｔ ｎｐ ｏ ｃ ｃ ｅ ｕｉ ．Ｅ ｐ ｕ ｄ ｄ ｔｅｓｕｃ ｓａ ｄ ｃ ｓ ｆ ａｉ ｓｏ ｕ ｃ ｒ ｉ ｉ ， ｈ ａ ｍ ｔ ａ ｔｎｅ ｉ ｉ ｊ ｓ ｎ ａｉ ｉ ｏ ｔｎ ｅ ｈ ｃ ｄ ｓｒ ｔ ｎｏ ｕ ｃｒ ｉｔ ｓ Ａ ｄ ｄ ｃ ｓ ｄｔｅｓｌｔ ｎ ａ ｄｏ ｔ ｉ ｔ ｎ ｍ ｔ ｄ ｒ ｒｄ ｃｉ ｒ ｅｔ ｓｈ ｄ ｌ ｇ ｎ ｅ ｎ ｅ ｃ ｐ ｏ ｆ ｎ ｅ ａ ｉ ． ｎ ｉ ｕ ｓ ｏ ｉ ｎ ｐ ｍ ｚ ｉ ｅ ｏ ｓ ｏ ｏ ｕ ｔ ｎｐｏ ｃｓ ｃ ｅ ｕｉ ｄ ｒ — ｉｉ ｔ ｎｅ ｓ ｅ ｈ ｕｏ ｉ ａｏ ｈ ｆ ｐ ｏ ｊ ｎ ｕ ｕ
Ｚ Ａ Ｇ Ｓ ａ ｑｎ ，Ｃ Ｅ ｉ— ｕ ，Ｃ Ｅ ｉ — ｉ ， Ｈ Ｎ Ｘ ｎ Ｈ Ｎ ｈ — ｉ 一 Ｈ Ｎ Ｘ ｎ ｄ Ｈ Ｎ Ｑ ｎ ｘｎ Ｃ Ｅ ｉ ｇ ｇ
（ ．Ｓｈｏ ｏ ｌ ｔ ｍｅｈｎｃｌ ｎ ｉ ｅｉ １ ｃｏｌｆＥｅｒ ｃａ ｉ ｇｎ ｒ ｇ，Ｇ ａｇ ｏｇ Ｕ ｉ ｒｔ ｆ ｅｈ ｏ ｇ ，Ｇ ａｇｈｕ５ ０ ，Ｃ ｉａ； ．Ｓｈｏ ｏ ｎｇｒ ｔ ｃｏ ａＥ ｅ ｎ ｕ ｎ ｄｎ ｎｖ ｓ）ｏ Ｔｃｎｌ ｙ ｕ ｎｚｏ ０ ６ ｈｎ ２ ｃｏｌ Ｍａａ ｅ ｅｉ ｏ １ ０ ｆ ￣ｎ， Ｇ ａｇ ｏｇＵ ｉ ｒｔ ｏ ｃｎｌ ｙ ｕｎｚｏ ５ ０， ｈｎ ） ｕｎ ｄｎ ｎｖ ｓｙｆ Ｔ ｈ ｏ ｇ ，Ｇ ａ ｇｈ ｕ５０ ２ Ｃ ｉａ ｅ ｉ ｅ ｏ １
生 产 项 目调 度 是 项 目管 理 的 重 要 内 容 之 一 ， 直 以来 都 一
杂 ， 可 能 是 因 为 数 据 错 了 ， 者模 型 错 了 ， 因 很 多 。 ｄ 描 也 或 原 ） 述 的模 糊性 。人 们 采 用 各 种 语 言 对 信 息 进行 描 述 的时 候 ， 言 语 自身 所 固有 的模 糊 性 。ｅ 测 量 带 来 的 误 差 。这 是 由 工 程 环 境 ）
Ｋｅ ｒ ｓ ｎ ｅ ａｎｙ ｒｄ ｃｉｎ ｐｏｅ ｔ ｃ ｅ ｕｉｇｏ ｔ ｚｔ ｎ；ｄ ｎ ｍｉ ｃ ｅ ｕｉｇ ｒｊｃ ｎ ｇ ｍｅ ｔ ｙ ｗｏ ｄ ：ｕ ｃ ｒ ｉｔ ；ｐｏ ｕ ｔ ｒｊｃ ；ｓｈ ｄ ｌ ｐｉ ａｉ ｔ ｏ ｎ ｍｉ ｏ ｙ ａ ｃｓｈ ｄ ｌ ；ｐｏｅｔｍａ ａ ｅ ｎ ｎ
富 的研 究 成 果 。然 而在 项 目执 行 过 程 中 ， 由于 不 确 定 的 客 观 因 素 的 影 响 ， 往 造 成 原有 的 调 度 计 划 无 法 继 续 执 行 ， 要 制 定 往 需 新 的 调度 计 划 以适 应 动 态 变 化 的 客 观 环境 。 因此 ， 确 定环 境 不 下 的 生产 项 目调度 逐 步 成 为 学术 界 与 企业 家 共 同关 注 的 问题 。
ｃ ｒａｎｔ ｓｉ ｔ ｉ． Ａｔｌｓ ，ｐｒｐｏ ｅ ｈ ｈ ｌｅ ｇ ｎｄ ｔ ｅ ｆ ｒｈ ｒｒ ｓ ａ ｃ ｎ ｔ ｓｆｅｄ． ｅ ｔｉ ｉ ｎ ｄｅａｌ ｅ ａ ｔ ｏ ｓ ｄ ｔ ｅ ｃ ａｌ ｎ ｅ ａ ｈ ｕ ｅ ｅ ｅ ｒ ｈ ｉ ｈｉ ｌ ｔ ｉ