方差优化问题的复杂性:从生产线到计算机网络

摘要：

在许多工程系统中,方差优化对保持性能稳定、提高系统服务质量具有重要的意义.方差优化问题也是组合优化中较困难的二阶离散优化问题.通过引入完成时间方差和等候时间方差这2个重要的子类问题,具体论述了此领域的研究现状与最新理论进展,讨论了方差优化的2个重要特例问题的复杂性,指出了其中一个特例问题属于P类问题,其所有最优解均具有对称螺旋结构,且此螺旋型的结构还存在于一大类任意阶的偏差问题.基于方差问题的特性,总结并拓展了其在实际工程领域、特别是计算机网络系统领域的新应用.

关键词：完成时间方差、等候时间方差、服务质量、准时化生产原则

所属期刊栏目：4

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10972002

在线出版日期：2010-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：475-482