制造系统负荷配置的非线性优化

摘要：

基于排队理论,建立制造系统负荷分配的非线性优化模型.该模型以服务负荷为目标函数,包括关于在制品状态的3个不等式约束.设计一种优化变量转换方法,并经适当的约束条件合并,将该非线性模型转换为凸优化模型.推导给出该凸优化模型对应的拉格朗日函数及KKT条件,并引入凸优化内点法作为负荷分配的有效计算工具.实例计算结果表明,模型的优化结果能保证充分利用设备的生产能力及最低的在制品库存,同时凸优化内点算法具有迭代次数少、收敛速度快的优点.实际应用中,可以将非线性的复杂的优化问题凸性化,从而得到其最优解.

关键词：负荷配置、排队理论、凸优化、制造系统、非线性优化模型

所属期刊栏目：27

分类号：TH165;TB114.1

资助基金：江苏省教育厅自然科学基金05KID460198

在线出版日期：2006-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：412-414