会议专题

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年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

北京

英文

2007-05-30(万方平台首次上网日期,不代表论文的发表时间)