生产作业计划问题的知识表示研究.pdfVIP

第 2 卷第 2 期 管　理　科　学　学　报 V o l. 2 N o. 2 1999 年 6 月 　　　　　　　　JOU RNAL O F M ANA GEM EN T SC IEN CES IN CH INA 　　　　　　　　　 Jun. 1999 生产作业计划问题的知识表示研究① ② 胡祥培 　修立军 　 杨德礼 ( 哈尔滨工业大学管理学院) (大连理工大学系统工程研究所) 【摘要】根据生产作业计划问题的特点, 引入人工智能与知识工程的知识表示理论, 以提高生产作业计划 编制方法及其软件系统的动态适应性为目标, 以解决工艺流程、产品构成图等符号化知识在计算机中的 表示以及问题的辨识处理和信息的扩充为突破口, 提出一种基于知识的生产作业计划问题的树状表示 法, 设计建立相应的问题知识表示支持系统, 为建立面向动态环境的生产作业计划编制系统奠定研究基 础, 有利于深化生产过程实时控制与生产调度研究. 关键词: 生产作业计划, 问题知识表示, 知识工程, 人工智能 分类号: F 406. 2 研究成果, 并在大量大批生产类型的企业得到了 0　引　言 实际应用, 取得了明显的成效. 但是, 对于单件小 批量生产的企业, 由于产品品种多、结构复杂, 现 生产作业计划在指导和指挥企业日常生产活 有的生产作业计划编制方法及其计算机软件系统 动中起着十分重要的作用. 生产作业计划制定的 还很难适应复杂多变的客观生产条件和环境, 国 好坏直接关系到企业的人财物力资源能否得到合 内外单件小批量生产企业的生产作业计划编制工 理的利用, 从而影响到企业的生产、经营和管理效 作至今还只能由有经验的管理人员通过笔、纸、以 率. 生产作业计划问题( schedu ling) 是指在满足企 及图表再加上他们的经验和知识来完成的. 由于 业现有的生产条件下, 在产品生产期内, 合理安排 单件小批生产这种生产类型在生产企业中占有相 计划期内各个生产单位或加工单元的生产活动, 当大的比重, 而且随着市场竞争的加剧, 产品生产 合理安排产品的加工路径, 以实现企业的生产经 呈现出逐步向小批量多批次方向发展的趋势. 因 营目标. 此, 如何使生产计划的编制方法及其计算机软件 近年来, 生产作业计划问题越来越受到企业 系统适应客观条件的动态变化, 这是一个急待解 界和学术界的关注. 在企业界, 随着国内外市场产 决的难点问题, 不仅受到学术界以及企业界普遍 品竞争的日趋激烈, 众多企业先后引进复杂的、资 关注, 而且正在投入大量的资金和研究力量进行 金密集型的制造系统, 如柔性制造系统(FM S) 和 深入研究. 计算机集成制造系统(CM IS) 等, 这为生产作业计 纵观国内外生产作业计划领域的研究, 其解 划注入了新的内容, 使得生产作业计划的研究超 决问题的主要思路可以概括为: 由生产作业计划 出了传统的生产管理的研究范畴. 在学术界, 国内 的实际问题抽象为相应的数学模型, 将数学模型 外学者和研究开发机构综合运用生产管理、运筹 在计算机中进行表示和描述, 并进行相应的扩充 学、工业工程、控制理论、人工智能、系统仿真、计 和系统开发, 形成编