1、PDF外文：http:/ 本科毕业论文外文翻译 外文译文题目 （中文） ： 离散优化方法及其在规划调度集成中的作用 学 院 : 机械自动化学院 专 业 : 工业工程 学 号 : 学生姓名 : 指导教师 : 日 期 : 1 离散优化 方法及其 在规划调度集成 中的 作用 Computers a
2、nd chemical engineering, 2001, 25 pages150-168 Ignacio E. Grossmann1, Susara A. van den Heever and Iiro Harjunkoski 摘要 流程运作、物流 和供应链管理 的 改善， 需要 规划调度优化模型 新的 的发展。本文首 先回顾了在流程运作中规划调度模型的几种主要类型并且建立了这些问题的基本的数学结构模型 。我们将会看到，这些模 型在 本质上 易受时间分布的影响 （离散或连续），并且往往是 受离散型时间分布 决定。然后，我们简要回顾 了 混合整数线性 、
3、 非线性规划，离散 规划和约束规划 的 发展 近况 以及解决这些问题的 基本的 技术。 本论文提出了规划调度的一种基本公式来说明本文讨论的模型和方法。 关键词 :规划 ； 调度 ； 优化 ； 混合整数规划 2 1 引言 过去 5 7 年化学工艺规划调度优化模型的发展引起了巨大的关注 。一个主要原因 是业界 意识 到， 在化学工艺中通过改善制造物流可以降低巨大潜在的成本 。 降低成本 例子包括 更低的 库存， 更低的 转
4、换成本， 降低 产量不足。规划和调度 带来的利益 ，进一步加强 了 业界 改善 供应链 动态管理的 目标。最 终 ， 大规模计算 和数学规划 的优势 促进了 将 这些技术 应用于 规划调度问题。 本文的目的是提供 基于 规划调度 模型 优化的 概述 ， 回顾解决这类问题可行的解决策略和数学规划方法 。最后，我们 列举了三个例子来说明本文讨论的一些技术的 应用。 1.1 规划 和 调度 的回顾 随着时间的推移 ， 规划 和 调度处理分配现有资源 成为一种 集 成 任务。 工艺系统中，规划调度指 设备的分配策略 或者是为制造一个或多个产品进行 人力资源 的教育
5、任务 。 规划与调度的 区别并不总是明确 的 。然而， 一般来讲他们的不同在于 ， 规划处理 较长时间跨度 （如 数 周 、 数个月 ） ，主要涉及高层次的 如 投资 、 新的设施和生产水平 的决策 。 另一方面， 调度 处理 较短的时间跨度（如 数 天 、 数 星期） ， 重点 是处理排序 的决策。 规划在利润最大化中场扮演重要角色，而调度强调确定排序的可行性或者在最短的时间完成要求的任务。 因此，往往 规划 比 调度发挥更大的经济 因素 作用。应当指出的是， 然而，通过 规划和调度 同步的决策， 计划与调度 的区别 越来越多的模糊，特别是 文中 供应链优化方面的问题。 &nbs
6、p;1.2 规划 本文并没有 详细的 描述规划 和调度。在这一节，我们因此 主要为 读者 列 出一些 关于特殊规划问题和问题类型的论文， 以及 规划问题本质的 一般性讨论。虽然没有单独适用于所有规划类型问题 的论述 ， 但 可以 在运筹学中特殊规划问题资料中找到这方面的论述 。 Erengucetal（ 1999 年） 论述了关于集成生产和供应链分配规划的工作。 他们讨论供应链的不同阶段， 给出了 一些 基本的公式 和 来自运筹学界的严格的评估相关的文献 。其他 论述 讨论 了 货运运输 模型（ Crainic and Laporte， 1997） ， 电力设施规划的 优化方法（ Hobbs， 1995），考虑随机或动态问题特性 的战略设施定位方法 （ Owen and Daskin，1998）。在化学工程学 中 ， 在 （ Shah， 1998） 中可以找到 用于单 一 和多站点规划与调度的论述 ， 并且可以在 Reklaitis（ 1991， 1992）和 Rippin（ 1993）中，找到批量 /半连续设备规划与调度的论述。 依据相关的决策和考虑的时间限度可将 规划问题大致可分为 战略 、 战术或业务。战
