生产调度的模煳建模方法研究综述.pdfVIP

2005 年 12 月 中国工程科学 Dec. 2005 第 7 卷第 12 期 Engineering Science Vol 7 No 12 综 合 述 评 生产调度的模糊建模方法研究综述 1 2 2 3 4 张　虹 , 李歧强 , 郭庆强 , 张　鹏 , 高　远 ( 1 山东商业职业技术学院 , 济南 　250103 ; 2 山东大学控制科学与工程学院 , 济南 　250061 ; 3 山东省蒙阴县供电公司 , 山东蒙阴 　276200 ; 4 卧龙岗大学信息学院 , 澳大利亚新南威尔士洲 　2522) [摘要] 　系统地总结了生产调度问题的各种传统建模方法 , 并就模糊数学理论和传统建模及智能方法的结合 , 综述了目前生产调度的模糊建模方法的研究进展和成果 , 提出了几个具有前途和代表性的关于这类问题的研究 方法 , 以期为这类问题的研究指出可行的道路和方向。 生产调度 ; 模糊数学 ; 模糊建模 [ 关键词] 　 [ 中图分类号] TP273 　　 [文献标识码] A 　　 [文章编号] 1009 - 1742 (2005) 12 - 0092 - 06 学理论的方法[4 , 5 ]等 , 各种算法的组合应用也已成 1 　引言 为解决优化调度问题很有前途的方法[6 ] 。现有方 调度问题就是在一定时间水平上合理分配资 法最主要的问题 , 一是难以同时处理数据和语言两 源 , 以达到预先设定任务的指标[1 ] 。它来源于柔 方面的信息 , 从而难以完全描述复杂系统特性 , 二 性制造系统、生产计划、计算机设计及通信等诸多 是缺少统一的系统模型。由此 , 模糊建模的必要性 生产和作业领域。被证明是 NP 难题后 , 对其的研 和重要性可见一斑。对模糊建模的综述性文章[6 ] , 究主要集中于纯确定型生产调度问题 , 必须对真实 大都是从某一具体的角度介绍了其研究成果与进 环境进行大量的限制、简化和假设 , 其模型描述能 展 , 而缺乏综合性的分析与总结。因此 , 笔者回顾 力有限。传统的模型也无法充分利用经验知识 , 而 和总结模糊建模方法的理论与研究成果 , 包括模糊 在实际调度中存在大量的模糊因素。所以 , 在应用 建模的类型、形式 , 各自的优缺点 , 以及未来的发 到实际过程时难以得到满意的结果。随着模糊数学 展方向。 的发展 , 模糊的思想被运用到调度领域以助于决策 者进行有效决策[2 ] , 因此形成非确定性调度的一个 2 　生产调度模糊建模方法 重要分支 ———模糊调度。 现代生产系统是一个包含着人、材料、设备等 建模是生产调度与过程优化的基础 , 国内外已 的复杂大系统[7 ] , 影响这个系统效能的内外因素又 作了很多研究。总的来说 , 生产调度方法可分为精 是大量不确定的、模糊的经验和知识 , 其计划和调 ( ) 确算法 如运筹学方法 和近似算法。近似方法又 度一般都极为复杂。传统生产调度建模方法与模糊 分为两大类 : 基于排序的方法和基于分派规则的方 集合论的结合 , 形成了一个很重要的方向 , 这方面 法[3 ] 。目前发展较成熟的近似