置换流水车间调度问题的MATLAB求解.doc

第 PAGE 3 页 共 NUMPAGES 19 页 物流运筹实务课程设计 题目：置换流水车间调度问题的MATLAB求解 置换流水车间调度问题的MATLAB求解 目录 前言……………………………………………………………………… 5 问题描述………………………………………………………………… 6 算法设计………………………………………………………………… 7 实验结果……………………………………………………………… 15 摘要 自从Johnson 1954年发表第一篇关于流水车间调度问题的文章以来．流水车间调度问题引起了许多学者的关注。安排合理有效的生产调度是生产活动能井然有序开展，生产资源得到最佳配置，运作过程简明流畅的有力保证。流水车间调度问题是许多实际流水线生产调度问题的简化模型。它无论是在离散制造工业还是在流程工业中都具有广泛的应用。因此，对进行研究具有重要的理论意义和工程价值。流水线调度问题中一个非常典型的问题，而置换流水线调度问题作为FSP问题的子问题，是一个著名的组合优化问题。该问题是一个典型的NP难问题，也是生产管理的核心内容。随着生产规模的扩大，流水线调度问题的优化对提高资源利用率的作用越来越大，因此对其研究具有重要的理论和现实意义。 关键字：流水车间，单件小批量生产，jsp模型，Matlab 前言 企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活