置换流水车间调度问题的matlab求解.pdf

物流运筹实务课程设计 题目：置换流水车间调度问题的 MATLAB 求解 置换流水车间调度问题的 MATLAB 求解 第 1 页 共 32 页 目 录 一 、 前 言……………………………………………………………………… 5 二 、 问 题 描 述………………………………………………………………… 6 三 、 算 法 设 计………………………………………………………………… 7 四 、 实 验 结 果……………………………………………………………… 15 第 2 页 共 32 页 摘 要 自从 Johnson 1954 年发表第一篇关于流水车间调度 问题的文章以 来．流水车间调度 问题引起了许多学者的关注。安排合理有效的生产调 度是生产活动能井然有序开展，生产资源得到最佳配置，运作过程简明 流畅的有力保证。流水车间调度 问题是许多实际流水线生产调度 问题 的简化模型。它无论是在离散制造工业 是在流程工业中都具有广泛 的应用。因此，对进行研究具有重要的理论意义和工程价值。流水线调 度 问题中一个非常典型的问题，而置换流水线调度 问题作为 FSP 问题 的子问题，是一个著名的组合优化问题。该问题是一个典型的 NP 难问 题，也是生产管理的核心内容。随着生产规模的扩大，流水线调度 问题 的优化对提高资源利用率的作用越来越大，因此对其研究具有重要的 第 3 页 共 32 页 理论和现实意义。 jsp Matlab 关 键 字 ：流水车间，单件小批量生产， 模型， 前言 企业资源的合理配置和优化利用很大程度上体现在车间一层的生 , 产活动中 所以加强车间层的生产计划与控制一直在企业生产经营活动 中占有十分重要的地位。车间 生产计划与控制的核心理论是调度理论。 车间调度 问题是一类重要的组合优化 问题。为适应订货式、多品种、小 , 批量生产的需要 引进了置换流水车间调度概念。在置换流水车间调度 , , 优化后 可以避免或大大减少流程工作时间、提高生产效率。因此 研究 成组技术下车间调度 问题是很有必要的。生产调度，即对生产过程进行 作业计划，是整个个先进生产制造系统实现管理技术、优化技术、白动 化与计算机技术发展的核心。置换流水车间调度 问题是许多实际生产 调度 问题的简化模型。生产计划与调度直接关系着企业的产出效率和 生产成本，有效的计划与调度算法能最大限度地提高企业的效益。调度 问题是组合优化 问题，属于 NP 问题，难以用常规力一法求解。随着制 造业的快速发展，大规模定制生产、全球化制造等思想的提出，使车间 : 调度 问题呈现出以下的新特点 约束条件多，时间复杂度高，空 问复杂 度高。这将导致在许多情况下，求解所建立的数学模型的快速性无法满 第 4 页 共 32 页 足，如果采用适度线形化处理之后求解，将会因简化太多而使结果严承 失真