Homepage        Research        Pictures        Istanbul        Links        Contact


MULTILSB: MULTI-ITEM LOT-SIZING WITH BACKLOGGING

This page is designed to provide some test sets of multi-item, multi-level lot-sizing problems with backlogging.

There are a total of 4 test sets, each containing 30 instances.  Some data and BOM structure is based on the test problems described by Simpson and Erenguc (2005), although the problem structure is changed and all the data is newly generated.  For detailed information, please see the documentation provided in the .zip file.  For instructions on how to use these instances, please see the readme file provided.  LP relaxation bounds and heuristic solutions of the problems are also provided in the .zip file.

We used these instances for extensive computational tests; please see the first two papers listed below for details.

To download the .zip file, click here.

Three of our hardest instances (namely set3-10, set3-15 and set3-20) were also selected for MIPLIB 2010.

Please feel free to use this dataset and report us any issues or encouraging results. We will also appreciate it if you use this dataset in your research and refer to it in your paper using the DOI 10.15129/252b7827-b62b-4af4-8869-64b12b1c69a1.

Akartunali, K. and A.J. Miller, "A Heuristic Approach for Big Bucket Multi-Level Production Planning Problems", European Journal of Operational Research, 193: 396-411, 2009.     PDF        

Akartunali, K. and A.J. Miller, "A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems", In Press, Computational Optimization and Applications, 2012.     PDF      Also available from SpringerLink in its final version: doi:10.1007/s10589-012-9465-z         

Simpson, N.C. and S.S. Erenguc, "Modeling Multiple Stage Manufacturing Systems with Generalized Costs and Capacity Issues", Naval Research Logistics, 52: 560570, 2005.