一种用于实际生产调度的网络计划建模方法.pdfVIP

第 9 卷第 10 期 计算机集成制造系统 —CIMS Vol. 9 No. 10 2 0 0 3 年 10 月 Computer Integrated Manufacturing Systems Oct . 2 0 0 3 ( ) 文章编号 :1006 - 5911 2003 10 - 0854 - 04 一种用于实际生产调度的网络计划建模方法 郑生科 ,许 　斌 ,汪秉文 (华中科技大学控制科学与工程系 ,湖北 　武汉 　430074) 　　摘 　要 :将最小和最大时距的概念用于生产调度的网络计划建模 ,考虑到实际生产问题的效率因素 ,针对面向 订单的生产调度实例 ,引入生产效率因子和转移批量调节因子 ,灵活控制各项目活动间时距的大小 ,从而控制整个 生产项目的完成时间。该方法改进了一般的搭接网络时距的计算 ,适于实际生产问题的调度建模。 关键词 :生产调度 ;最大时距 ;转移批量调节因子 ; 网络计划 中图分类号: TB114. 1 　　　文献标识码 :A 要的角色 ,但在文献中很少论述。例如 : ①某些活动 0 　引言 必须同时开始或同时完成 ; ②某些活动必须按顺序 在现代化生产运作管理系统中 ,生产计划与调 地没有任何延迟的执行 ; ③对某些活动有规定的截 ( 度一直是生产管理活动的指挥中心。但从实践上 止日期或时间窗的情况下 如在面向订单生产中客 ) 看 , 目前的生产调度方法的研究与实际调度状况还 户规定交货期时 ,就会出现最大时距。 存在较大差距 ,理论成果还不能很好地用于实践。 鉴于 AoA 网络对于完整地描述一个生产调度 而对于给定的生产项目建模 ,是实行有效生产调度 问题存在着先天不足,本文借鉴了目前国际上比较 的一步。如何描述这类问题有各种模型 ,如最常见 普遍的 AoN 网络和基于AoN 网络的最小和最大时 的网络模型、数学模型、物理模型和模拟模型等。50 距来对生产调度建模 ,并针对实际生产中效率的变 年代末 ,基于网络模型的生产调度方法发展起来。 化引入批量可调因子 ,将这种方法应用于单一品种 网络模型既是图示模型 ,又能反映出各组成要素和 的按订单生产的项目调度问题建模 , 目前这方面的 参数间的相互关系 ,并按照一定的拓扑逻辑关系进 研究 ,特别是实际应用还比较少见。 行分析和计算。因此 ,在工程技术、生产管理等项目 1 　基本概念 描述中 ,一般都采用网络计划模型。 ( ) [ 1 ] 网络计划模型是由节点、弧 支线 和权三个基 11 　活动间的最小和最大时距 本要素构成。如果项目的活动对应网络的弧 ,活动 为了完整地描述项目网络中各种优先关系 ,德 的持续时间对应弧的权值 ,则称为 activi