西南交通大学学报(英文版)2006,Vol.14Issue(2):176-181,6.
Application of Convex Optimization to Queuing Systems
Application of Convex Optimization to Queuing Systems
Guo Caifen 1Wang Zongrong2
作者信息
- 1. College of Automobile and Transportation Engineering, Liaoning Institute of Technology, Jinzhou 121001, China
- 2. College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
- 折叠
摘要
Abstract
On the basis of the queuing theory, a nonlinear optimal load allocation model is proposed. A novel transformation method for the optimization variables is also presented, and the constraints are properly combined so as to make this model convex. The interior-point method for convex optimization is presented as an efficient computational tool. Finally, this model is evaluated by a real example, from which the following conclusions are drawn: the optimum result can ensure the full utilization of machines and the smallest amount of WIP (work-in-progress) in queuing systems; the interior-point method needs a few iterations with significant computational savings; other performance measures of queuing systems can also be optimized in a similar way.关键词
Queuing system/Load allocation/Convex optimizationKey words
Queuing system/Load allocation/Convex optimization分类
信息技术与安全科学引用本文复制引用
Guo Caifen,Wang Zongrong..Application of Convex Optimization to Queuing Systems[J].西南交通大学学报(英文版),2006,14(2):176-181,6.