基于优先数的智能生产调度系统.pdfVIP

维普资讯 ．II·工程 与应 用 · 蒂 蒂 蒂 蒂 蒂 基于优先数的智能生产调度系统 周兴斌 李 平 (浙江大学工业控制技术研究所 ，杭州 310027) E-mail：xingbinzhou@163．corn 摘 要 生产调度是企业生产 中的关键环节 ，也是实施 CIMS的重点 。该文介绍 了一种基 于优先数 的动态 、多 目标优化 生产调度方法 ，并构造 了一个基于优先数 的智能生产调度 系统。 系统通过 Agent对生产调度 问题 中的各个 目标优化 ，给 出不 同 目标的指标值 。同时给 出企业在不 同时候对不 同 目标 的偏好值 ，计算各个生产任务 的优先数 ，根据任务 的优先数 安排 生产 。 关键 词 优 先数 多 Agent系统 生产 调度 多 目标优 化 文章编号 l002—8331-(2003)l1-0199—04 文献标识码 A 中图分类号 TP39l Priority Based IntelligentProduction Scheduling System Zhou Xingbin LiPing (InstituteofIndustrialProcessControl，ZhejiangUniversity，Hangzhou310027) Abstract：Production scheduling isthekeypartofhte enteprrisesproducing，also itishte importantpartto run CIMS in an enterprise．This article introduces a priority-based production scheduling system which isdynamic na d multi—goal optimizing，na d buildsa priority—based intelligentscheduling system．Th e system uses agents to solve the differentgoalof production scheduling and gets the value ofthem ，also hte ag ents give hte goalS utility value in differenttime and calculatehte taskSprioriyt ，hten the system rna gestheproducingaccording tohte taskSprioriyt． Keywords：Prioriyt ，Multi—agentsystem，Production scheduling，Multi—goal optimizing 1 引言 络 的优化调度方法 。这类方法主要是通过人工智能的方法来求 优化生产调度 的任务就是合理分配有限资源 ，解决冲突， 得满足系统要求 的一个满意解 。 达到所求 目标最优 ，是企业 向管理要效益 的关键环节 。优化生 (3)基于仿生学的优化调度方法 。主要包括基于模拟退火 产调度是 CIMS研 究 中的重要环节 ，生产调度处于 CIMs／CIPs 算法 的优化调度和基于遗传算法 的优化调度 。 的中间层 ，是整个系统一体化 的结合部 ，上面是负责整个企业 尽管在优化生产调度方面 已取得众多的成果 ，但 目前研究 的企业经营战略决策 的决策层 ，下面是生产过程 的监督控制 主要集 中在静态和单 目标 的生产调度过程 ，现实生产却是一个 层 。生产调度系统是实施 CIMS／CIPS的关键 。 动态变化和 多 目标优化 的过程 。该文介绍 了一种动态 、多 目标 一 般地 ，优化生产调度 问题有 以下三个特