| Application of Convex Optimization to Queuing Systems |
| |
| 作者姓名： | 郭彩芬 王宗荣 |
| |
| 作者单位： | [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 |
| |
| 摘 要： | On the basis of the queuing theory, a nonlinear optimal load allocation model is proposed. A novel transformafion 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.
|
| 关 键 词： | 优化设计 排列系统 非线形设计 荷载分配 |
| 文章编号： | 1005-2429（2006）02-0175-05 |
| 收稿时间： | 2005-01-19 |
Application of Convex Optimization to Queuing Systems |
| |
| Guo Caifen,Wang Zongrong.Application of Convex Optimization to Queuing Systems[J].Journal of Southwest Jiaotong University,2006,14(2):176-181. |
| |
| Authors: | Guo Caifen Wang Zongrong |
| |
| 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. |
| |
| Keywords: | Queuing system Load allocation Convex optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
