串行生产线的性能指标与扰动分析(297.7Kb).PDFVIP

第 38 卷　第 1 期 . 38　 . 1 ( ) V o l N o 厦门大学学报 自然科学版 　1999 年 1 月 ( ) Jan. 1999　 Jou rnal of X iam en U n iversity N atu ral Science ① 串行生产线的性能指标与扰动分析 张阿卜　彭　洪 ( 厦门大学自动化系　厦门　361005) 摘要　通过引进并计算无环向图上各节点的裕度以及路径的裕度得到性能指标与扰动参数 之间的关系. 从而得出无环向图上关键路径扰动分析算法. 关键词　离散事件动态系统, 关键路径, 扰动分析, 节点及路径的裕度 中国图书分类号　T P 11 随着科学技术与生产力发展的要求, 系统工程的理论与方法也随着系统的复杂性, 以及它 所涉及的对象、内容和环境的变化而不断发展, 从而涌现了一些更富挑战性的课题, 特别是离 散事件动态系统的研究. 生产线是典型的一类离散事件动态系统( ) , 随机的 的优 D ED S D ED S 化设计与优化控制具有广泛应用的背景和前途, 这涉及随机最优算法. 美国哈佛大学的何毓琦 教授提出的扰动分析方法相对于笨拙的蒙特卡洛法有很大的推进. 本文针对串行生产线, 在扰 动分析的基础上, 通过关键路径, 得出性能指标关于随机参数的局部表达式, 通过局部表达式 可直接得到性能函数灵敏度的精确值, 省去了扰动传播计算步骤, 这样在精度与计算量方面都 有较大改进, 这将使整个寻优计算量大为减少. 1　串行生产线与无环向图 假设某车间用m 台机床M 1 , …,M m 加工 n 种产品 P 1 , …, P n 如图 1. 第 i 台机床加工第j 种产品 的作业时间 T ( = 1, …, ( ) ( ) ( ) ] → [M ] →…[M ] → ij j P n →… P 2 → P 1 → [M 1 2 m m . j = 1, …, n ) 服从以 ij 为参数的随机分布, T ij 在一 　　 图 1　 串行生产线 次采样后已知, 机床间的存 F ig. 1　Ser ie s p roduct ion lin e 储无限, 对于这样的系统可用m ×n 个节点的无环向图表述事件的发生过程, 如图 2. 在无环向图上, 我们可以定义关键路径, 从而可在关键路径上方便地计算该图所示系统的 流经时间及完成时间等性能指标及其扰动分析. 2　 关键路径算法 ( ) 对于一个已知各节点发出弧的权 简称节点的权 的m ×n 的无环向图. 我们以图上节点 ( ) ( ) x ( ) ( ) 的坐标 i, j 表示