摘要
基于排队理论研究了混流制造系统服务率优化问题。建立了混流制造系统的开放式排队网络模型;以每一个工作单元单位时间内服务费用与产品逗留损失费用之和的期望值为目标函数,以工作单元加工每一类产品的服务强度为约束条件,建立了期望费用模型;针对所建立的混流制造系统服务率优化数学模型的复杂性,构造惩罚函数对原目标函数加以修正,将原约束问题转化为无约束问题,利用坐标轮换法、黄金分割法、进退法等最优化方法以及MATLAB程序对每一个工作单元的惩罚函数进行了求解,得到了其加工每一类产品的最优服务率。算例计算结果表明了该方法的有效性和可行性。
The mixed-model manufacturing system service rate optimization problem is studied based on queuing theory in this paper.A mixed-model manufacturing system is modeled to be an open type queuing network model.After that, the sum per unit time of the work unit service cost and products staying cost is considered as the objective function and the traffic intensities when work unit is producing every class of product as the constraint condition.Since the model is difficult to be solved, by im-porting the punishment function, the initial constrained problem is transformed to be non-constrained problem.The trans-formed objective function is solved by the optimization methods such as cyclic coordinate method, golden section method, ad-vance and retreat method and the MATLAB procedure to obtain the optimal service rate for every class product .A numerical example shows that the method is effective and feasible.
出处
《机械研究与应用》
2013年第6期53-58,65,共7页
Mechanical Research & Application
关键词
排队网络
混流制造系统
最优服务率
最优化方法
queuing network
mixed-model manufacturing system
optimal service rate
optimization method
