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

• 作者: 王龙 许晓云
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 完成时间方差 等候时间方差 服务质量 准时化生产原则
• 年，卷（期）: 2009,（6）
• 页码范围: 475-482
• 页数: 8页
• 分类号: TP3
• 字数: 8695字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.06.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王龙	北京大学工学院	105	788	15.0	25.0
2	许晓云	北京大学工学院	1	0	0.0	0.0