串行生产线的性能指标与扰动分析: 通过引进并计算无环向图上各节点的裕度以及路径的裕度得到性能指标与扰动参数之间的关系. 从而得出无环向图上关键路径扰动分析算法.
关键词 离散事件动态系统, 关键路径, 扰动分析, 节点及路径的裕度
随着科学技术与生产力发展的要求, 系统工程的理论与方法也随着系统的复杂性, 以及它
所涉及的对象、内容和环境的变化而不断发展, 从而涌现了一些更富挑战性的课题, 特别是离散事件动态系统的研究. 生产线是典型的一类离散事件动态系统(DEDS) , 随机的DEDS 的优化设计与优化控制具有广泛应用的背景和前途, 这涉及随机最优算法. 美国哈佛大学的何毓琦教授提出的扰动分析方法相对于笨拙的蒙特卡洛法有很大的推进. 本文针对串行生产线, 在扰动分析的基础上, 通过关键路径, 得出性能指标关于随机参数的局部表达式, 通过局部表达式可直接得到性能函数灵敏度的精确值, 省去了扰动传播计算步骤, 这样在精度与计算量方面都有较大改进, 这将使整个寻优计算量大为减少.
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !