哈尔滨工业大学学报(英文版)2006,Vol.13Issue(3):343-346,4.
Nonlinear optimization of load allocation in a manufacturing system
Nonlinear optimization of load allocation in a manufacturing system
GUO Cai-fen 1WANG Ning-sheng2
作者信息
- 1. CIMS Engineering Research Center, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China
- 2. Department of Mechanical Engineering and Automatic, Liaoning Institute of Technology, Jinzhou 121001, China
- 折叠
摘要
Abstract
Based on the queuing theory, a nonlinear optimization model is proposed in this paper. A novel transformation of optimization variables is devised and the constraints are properly combined so as to make this model into a convex one, from which the Lagrangian function and the KKT conditions are derived. The interiorpoint method for convex optimization is presented here as a computationally efficient tool. Finally, this model is evaluated on a real example, from which such conclusions are drawn that the optimum result can ensure the full utilization of machines and the least amount of WIP in manufacturing systems; the interior-point method for convex optimization needs fewer iterations with significant computational savings. It appears that many non-linear optimization problems in the industrial engineering field would be amenable to this method of solution.关键词
load allocation/queuing theory/convex optimizationKey words
load allocation/queuing theory/convex optimization分类
机械制造引用本文复制引用
GUO Cai-fen,WANG Ning-sheng..Nonlinear optimization of load allocation in a manufacturing system[J].哈尔滨工业大学学报(英文版),2006,13(3):343-346,4.