A Mix-Integer Programming Model for Inventory Slab Allocation Problem

Abstract:

This paper investigates the inventory slab allocation problem in the iron and steel production. Considering some practical production factors including allocation quality, slab and order preferences, and the order-fulfill situation, we formulate the problem as a mix-integer programming model to allocate inventory slabs to the orders so as to maximize material utilization rate and customer satisfaction. Our objectives are minimizing the suitability cost concerning the allocation of slabs to orders and the cost associating with the unfulfilled or exceeded weight for each order, as well as maximizing the profit in terms of the allocated slab weight and the preferences of orders and slabs. Computational results using real-world data collected from the company show that the solutions generated by MILP are optimal.

• Periodical: Applied Mechanics and Materials (Volume 442)
• Pages: 549-555
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.442.549
• Online since: October 2013
• Authors: Xie Xie*, Yan Ping Li, Yong Yue Zheng, Xiao Li Li
• Keywords: Combinatorial Optimization, Production Planning, Slab Allocation

References

[1] G. Dutta and R. Fourer. A survey of mathematical programming applications in integrated steel plants. Operation Management 3 (2001): 387–400.

DOI: 10.1287/msom.3.4.387.9972

[2] L. X. Tang, J. Y. Liu, A. Y. Rong and Z. H. Yang. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research 133 (2001): 1–20.

DOI: 10.1016/s0377-2217(00)00240-x

[3] J. R. Kalagnanam, M. W. Dawande, M. Trumbo and H. S. Lee. The surplus inventory matching problem in the process industry. Operations Research 48 (2000): 505–516.

DOI: 10.1287/opre.48.4.505.12425

[4] J. J. H, Forrest, J. R. Kalagnanam and L. Ladanyi. A column-generation approach to the multiple knapsack problem with color constraints. INFORMS Journal on Computing 18 (2006): 129–134.

DOI: 10.1287/ijoc.1040.0078

[5] A. Balakrishnan and J. Geunes. Production planning with flexible product specifications: An application to specialty steel manufacturing. Operations Research 51 (2003): 94–112.

DOI: 10.1287/opre.51.1.94.12791

[6] L. X. Tang, J. Y. Liu, A. Y. Rong and Z. H. Yang. A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research 120 (2000): 423–435.

DOI: 10.1016/s0377-2217(99)00041-7

[7] L. X. Tang, P. B. Luh, J. Y. Liu, and L. Fang. Steelmaking process scheduling using Lagrangian relaxation. International Journal of Production Research 40 (2002): 55–70.

DOI: 10.1080/00207540110073000

[8] P. A. Huegler and J. C. Hartman. Fulfilling orders for steel plates from existing inventory. Journal of the Operational Research Society 58 (2007): 1156–1166.

DOI: 10.1057/palgrave.jors.2602274

[9] M. W. Dawande, J. R. Kalagnanam, H. S. Lee, C. Reddy, S. Siegel and M. Trumbo. The slab-design problem in the steel industry. Interfaces 34 (2004): 215–225.

DOI: 10.1287/inte.1040.0077