讨论钢铁企业生产计划的研究进展.docVIP

　　讨论钢铁企业生产计划的研究进展 --[摘 要]介绍了钢铁企业 CIMS下生产计划的研究内容 ,讨论了钢铁企业生产计划的研究进展 ,对生产计划中战术计划的研究理论和方法作了详细的说明 ,指出了生产计划进一步的研究方向。最后提出了一种结合运筹学、 人工智能、 人机交互和多智能体技术于一体的生产计划编制方法。 0 　 引言 生产计划在指导企业日常生产活动中起着十分重要的作用,其制定的好坏直接关系到企业的资源能否得到合理的利用 ,从而影响到企业的生产、 经营和管理效率。近年来 ,生产计划问题越来越受到企业界和学术界的关注。在企业界 ,随着产品和技术更新的速度大大加快 ,产品的生命周期和技术设备的使用寿命大为缩短 ,顾客对产品和服务的期望(低成本、 高质量、 周到的服务)越来越高 ,众多企业先后引进了复杂的、 资金密集型的制造系统 ,如计算机集成制造系统 CIMS(C omputerIntegrated Manufacturing System) 、 柔性制造系统 FMS( Flexible Manufacturing System) 、 制造资源计划MRP2II(Manufacturing Res ources Planning)等 ,这为生产计划注入了新本论文由 .51lunmons[2 ]认为生产计划模型只是对现实环境的理想化表示,具有两面性:一方面 ,简单的模型易于掌握 ,但不能准确地反映问题;另一方面 ,复杂的模型更接近实际 ,但不便用户理解。CIMS的生产计划软件研究亦然。因此 ,从本质上讲 ,一个有效的生产计划软件系统 ,应该协调这两方面的矛盾 ,保证计算机除了提供对模型的求解算法外 ,还应该提供有效的决策支持 ,便于用户决策。 1 　 钢铁企业生产特点 根据企业生产工艺的特点,CIMS大概可分为离散型、 连续型、 半连续型制造业 CIMS。钢铁企业的生产过程具有连续和离散的性质 ,它既有别于石油、 化工的连续生产过程 ,也有别于机械行业的离散制造过程 ,属于半连续型制造业 CIMS ,具有以下几个主要特点[3 ]:Oacute;生产过程是分段连续、 带有间歇性的 ,因此 ,以往的生产计划研究往往是基于各个分厂单独进行编制;Oacute;产品市场需求是多品种、 小批量的 ,而钢铁企业组织生产要求批量大;Oacute;生产过程是多阶段的 ,其工艺路线基本是单一固定的 ,前后工序的物流要协调一致 ,时间节奏要匹配;Oacute;生产主要集中在几台关键设备上 ,如炼钢、连铸、 热轧等 ,设备布置固定不变;Oacute;生产计划的方法受工艺条件、 产品形状的制约很大。生产的连续性要求生产计划和调度是具有实时性的在线计划;生产的间歇性要求进行合理的库存管理 ,制定合理的本论文由 .51lunial) - 完全问题本身所固有的计算复杂性 ,求其精确解的计算往往随问题规模的增大呈指数型增长 ,因此 ,精确算法只能求解小规模问题 ,而枚举法效率太低 ,可能达不到最优解。对于求解NP - 完全问题 ,许多研究者考虑了智能搜索方法。从最早的产生式系统 STRIPS[5 ]的基于图搜索、 回溯控制进行计划求解 ,到集成了计划和机器学习的 PRODIGY系统[6 ],在这几十年的研究中 ,AI(Artificial Intelligence) 计划形成了 3 大模块:经典计划、 层次任务网计划 HTN (Hierarchical Task Net2DP技术(Markov DecisionProcesses) 、 模拟退火、 禁 --忌搜索、 遗传算法等[7 ]。 如何选择合适的算法求解模型 ? 如何设计有效的决策支持系统体系结构 ? 文献[ 8 ]指出了生产计划的研究主要涉及以下4方面知识:Oacute;运筹学 ,研究计划的优化模型及求解;Oacute;人工智能方法 ,包含如专家系统和智能搜索等方法;Oacute;人机交互方法 ,研究如何利用计划员与计划系统合作编制计划;Oacute;A2terms方法(多 Agent 方法) ,用于解决多级钢铁生产计划和调度 ,主要研究多个分布式智能体如何协作以满足复杂的工艺约束、 获得满意解。钢铁生产计划研究的主要内容包括:钢铁分厂单独编制生产计划、 钢铁分厂集成编制生产计划以及不同环境下生产计划的研究等。 2.1 　 钢铁分厂单独编制生产计划 由于钢铁生产过程是分段连续、 带有间歇性的 ,因此 ,传统的钢铁企业生产计划研究往往是基于各个分厂单独进行编制 ,特别是对于那些关键工艺单独编制生产计划的研究较多。如关于连铸问题 ,T ong建立了一个混合整数规划模型 ,并利用启发式遗传算法本论文由 .51luns技术引入到生产计划中。在专家系统方面 ,Stohl 等建立了一个基于协作技术和专