期刊文献+

The Application of Convex Optimization to Load Optimal Allocation in a Single Workstation System

凸优化方法在工作站负荷优化配置中的应用
下载PDF
导出
摘要 The service quality of a workstation depends mainly on its service load, ifnot taking into account all kinds of devices' break-downs. In this article, an optimization modelwith inequality constraints is proposed, which aims to minimize the service load. A noveltransformation of optimization variables is also devised and the constraints are properly combinedso as to make this model into a convex one, whose corresponding Lagrange function and the KKTconditions are established afterwards. The interior-point method for convex optimization ispresented here as an efficient computation tool. Finally, this model is evaluated by a real example,from which conclusions are reached that the interior-point method possesses advantages such asfaster convergeoce and fewer iterations and it is possible to make complicated nonlinearoptimization problems exhibit convexity so as to obtain the optimum. The service quality of a workstation depends mainly on its service load, ifnot taking into account all kinds of devices' break-downs. In this article, an optimization modelwith inequality constraints is proposed, which aims to minimize the service load. A noveltransformation of optimization variables is also devised and the constraints are properly combinedso as to make this model into a convex one, whose corresponding Lagrange function and the KKTconditions are established afterwards. The interior-point method for convex optimization ispresented here as an efficient computation tool. Finally, this model is evaluated by a real example,from which conclusions are reached that the interior-point method possesses advantages such asfaster convergeoce and fewer iterations and it is possible to make complicated nonlinearoptimization problems exhibit convexity so as to obtain the optimum.
出处 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2004年第3期187-192,共6页 中国航空学报(英文版)
关键词 load optimal allocation convex optimization interior-point method load optimal allocation convex optimization interior-point method
  • 相关文献

参考文献9

  • 1Pearn W L, Chung S H, Yang M H.Minimizing the total machine workload for the wafer probing scheduling problem[J].IIE Transactions, 2002,34(2):211-220.
  • 2Herrera F, López E, Mendana C,et al. Solving an assignment-selection problem with verbal information and using genetic algorithms[J]. Europearn Journal of Operational Research, 1999,119(2): 326-337.
  • 3Rodrigues L, Hassibi A, How J P,et al. Output feedback controller synthesis for piecewise-affine systems with multiple equilibria[A]. Proceedings of the American Control Conference[C]. Chicago, Illinois: American Automatic Control Council, 2000. 1784-1789.
  • 4Ghaoui L, Calafiore G. Robust filtering for discrete-time systems with bounded noise and parametric uncertainty[J]. IEEE Transactions on Automatic Control,2001,46(7): 1084-1089.
  • 5Boyd S, Vandenberghe L.Convex optimization[M]. Cambridge: Cambridge University Press, 2002. 53-65.
  • 6Scholkopf B,Smola A.Learning with kernels[M]. Cambridge,MA: MIT Press, 2002. 149-186.
  • 7Viswanadham N,Narahari Y.Performance modeling of automated manufac-turing systems[M].Englewood Cliffs, New Jersey: Prentice-Hall Inc,1992.315-340.
  • 8Vanderbei R J,Shanno D F. Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods[J]. Methematical Programming, 2000,87(2):303-316.
  • 9Vial J P.Computational experience with a primal-dual IPM for smooth convex programming[J]. Optimization Methods and Software, 1994,9(3):285-316.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部