串行生产线存储单元的序优配置.pdfVIP

2000中国技 例与决 策学术 年会 论文 集 串行生产线存储单元的序优配置 ’ 李勇建 涂苯生 (甫开大学计算机与系鱿科学系 天份 3。。071) 摘 要 利用文献[1〕的关健路径及5〔」的序优思想，探讨了串行生产线存储单元的最优分配问 厦，在偏序圈上利用动态规划最优原理给出了关健路径计算方法，然后利用序优思想给出了存 储单元的优化分配算法.仿真结果表明该方法利用至多两次仿真便能得到存储单元的合理分纪 方案。 关.词 串行生产线，关健路径，序优，存储单元分配 1 引 言 串行生产线是离散事件动态系统(DEDS)研究的一个典型对象，它的理论成果可被应用 于一大类系统的研究与应用，如生产加工网络，通信系统，交通网络等.在对串行生产线的广泛 研究中，存储单元的优化配置是一个经典的优化间题。合理配置存储单元可以有效地减少阻 塞，提高生产率。 关键路径的概念是在极大代数的线性状态方程的墓础上，利用仿真分析参数(如加工时 间)的扰动对系统性能的形响而提出的[1-3]，它的提出为系统的仿真和优化提供了一种简便、