Model and Solution for the Multi-Level Production- Inventory Problem in a Cold Rolling Mill
This study deals with the multi-level capacitated lot-sizing problem originating from the production system in a cold rolling mill. A mixed integer programming (MIP) model based on the minimization of production and inventory costs is formulated to determine the production and inventory quantities of all products in each time period under material-balance and capacity constraints. To solve it, a Lagrangian relaxation algorithm based on variable splitting is derived where a different “copy of original variables is used and some equality constraints expressing the relationship among these variables are appended. When these equality constraints are relaxed, the resulting problem is decomposed into two separate subproblems, each for one type of variables. The sub-problems can be efficiently solved to optimality. Test results on the examples based on the actual production data imply that the algorithm can obtain good solutions within a reasonable time.
Combinatorial optimization Lot-sizing Lagrangian relaxation
Guoli LIU Lixin TANG
The Logistics Institute,Northeastern University 110004 Shenyang,China
国际会议
北京
英文
2007-05-30(万方平台首次上网日期,不代表论文的发表时间)