会议专题

Multi item multi period capacitated lot sizing problem with backorders and setup considerations: strong and weak formulations

We investigate different formulations of the multi item, multi period capacitated lot sizing problem with inclusions of backorders, setup times and setup costs into it. The problem is closer to the realistic situations and is abbreviated as CLSP_BS in this work. Apart from the classical formulation, we give two variants of the transportation formulation of CLSP_BS. Objective values of these three formulations are exactly equivalent to each other, but they rank different in terms of computational times. When we compare the bounds obtained by LP relaxation of the classical and the two transportation formulations, it is observed that classical and one of the two transportation formulations are exactly equivalent; however the other transportation formulation generates a comparatively better bound. Based on this information on strength of bounds, we earmark the formulations of CLSP_BS as strong and weak. This knowledge about strong and weak formulations can prove to be fruitful while solving real life large sized problems. Limited computational experiences are shown here which establish the stated claims.

Mayank Verma R. R. K. Sharma

Department of Industrial and Management Engineering, Indian Institute of Technology Kanpur, 208016,India

国际会议

2010 IEEE International Conference on Service Operations and Logistics,and Informations(2010 IEEE 服务、运筹、物流与信息化国际研讨会)

青岛

英文

195-199

2010-07-15(万方平台首次上网日期,不代表论文的发表时间)