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

2005年12月 篁!堂篁!!塑 曼!g!!矍!!些!!丝!堡 些!：!堕!：!! 霉；；1==掣；；{==蓦；==蓦 j鳊c)糍j遣褫?， =_=…一i=_{!■=_=_ii×㈧ 生产调度的模糊建模方法研究综述 远4 张虹1，李歧强2，郭庆强2，张鹏3，高 [摘要] 系统地总结了生产调度问题的各种传统建模方法，并就模糊数学理论和传统建模及智能方法的结台， 综述了目前生产调度的模糊建模方法的研究进展和成果，提出了几个具有前途和代表性的关于这类问题的研究 方法，以期为这类问题的研究指出可行的道路和方向。 [关键词] 生产调度；模糊数学；模糊建模 0092—06 [中囤分类号]TP273[文献标识码]A [文章编号2005)12 学理论的方法_4·51等，各种算法的组合应用也已成 1 引言 为解决优化调度问题很有前途的方法-6J。现有方 调度问题就是在一定时间水平上合理分配资 法最主要的问题，一是难以同时处理数据和语言两 源，以达到预先设定任务的指标…。它来源于柔 方面的信息，从而难以完全描述复杂系统特性，二 性制造系统、生产计划、计算机设计及通信等诸多 是缺少统一的系统模型。由此，模糊建模的必要性 生产和作业领域。被证明是NP难题后，对其的研 和重要性可见一斑。对模糊建模的综述性文章“J， 究主要集中于纯确定型生产调度问题，必须对真实 大都是从某一具体的角度介绍了其研究成果与进 环境进行大量的限制、简化和假设，其模型描述能 展，而缺乏综合性的分析与总结。因此，笔者回顾 力有限。传统的模型也无法充分利用经验知识，而 和总结模糊建模方法的理论与研究成果，包括模糊 在实际调度中存在大量的模糊因素。所以，在应用 建模的类型、形式，各自的优缺点，以及未来的发 到实际过程时难以得到满意的结果。随着模糊数学 展方向。 的发展，模糊的思想被运用到调度领域以助于决策 2生产调度模糊建模方法 者进行有效决策l“，因此形成非确定性调度的一个 重要分支——模糊调度。 现代生产系统是一个包含着人、材料、设备等 建模是生产调度与过程优化的基础，国内外已 的复杂大系统”J，影响这个系统效能的内外因素又 作了很多研究。总的来说，生产调度方法可分为精 是大量不确定的、模糊的经验和知识，其计划和调 确算法(如运筹学方法)和近似算法。近似方法又 度一般都极为复杂。传统生产调度建模方法与模糊 分为两大类：基于排序的方法和基于分派规则的方 集合论的结合，形成了一个很重要的方向，这方面 法¨j。目前发展较成熟的近似算法有Oantt图、关的研究正处于如火如荼中。模糊建模方法主要包括 键路径法CPM和计划评审技术PERT、系统仿真数学描述型和参数辨识型两大类型。 方法、基于知识的方法、启发式方法、基于模糊数 2．1数学描述型(mathematically 2004—10 [收稿日期】 21；修回日期2004—12—11 [基金项目】 山东省自然科学基金资助项目(Y2003GOI) [作者筒介】 张虹(1978一)，女，山东蒙阴县人，山东商业职业技术学院工程技术系助教，硕士，研究方向：生产调度，模糊系统 人工神经网络 遗传算法，智能控制，数控技术，制造系统工程等 万方数据 第12期 张虹等：生产调度的模