A bilinear programming model and a modified branch-and-bound algorithm for production planning in steel rolling mills with substitutable demand

International Journal of Production Research

Volumn 49, Issue 12, 2011, Pages 3731-3749

  As'Ad, Rami ^a   Demirli, Kudret ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

demand substitution; mixed integer bilinear program; modified branch and bound algorithm; steel mills

Indexed keywords

BILINEAR PROGRAMMING; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; DEMAND SUBSTITUTION; INTEGRATED PRODUCTION; INVENTORY PROBLEM; LINEARISATION; LOT SIZE; LOT SIZING PROBLEMS; MANUFACTURING PROCESS; MASTER PRODUCTION SCHEDULE; MIXED INTEGER; MIXED INTEGER LINEAR PROGRAM; MODIFIED BRANCH AND BOUND ALGORITHM; MULTI-ITEM; PROBLEM INSTANCES; PRODUCTION PLANNING; PRODUCTION PLANNING IS; SPECIAL STRUCTURE; STEEL MILLS; TECHNOLOGICAL CONSTRAINTS; TOTAL COSTS;

ALGORITHMS; BRANCH AND BOUND METHOD; EQUIVALENCE CLASSES; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MANUFACTURE; MATHEMATICAL TRANSFORMATIONS; MILLING MACHINES; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; ROLLING MILLS;

MATHEMATICAL MODELS;

EID: 79953832540     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207541003690116     Document Type: Article

References (40)

1. Absi, N. and Kedad-Sidhoum, S., 2008. The multi-item capacitated lot sizing problem with setup times and shortage costs. European Journal of Operational Research, 185(3), 1351-1374. (Pubitemid 47498815)
2. Adams, W. P. and Sherali, H. D., 1990. Linearization strategies for a class of zero-one mixed integer programming problems. Operations Research, 38(2), 217-226.
3. Adams, W. P. and Forrester, R. J., 2007. Linear forms of nonlinear expressions: new insights on old ideas. Operations Research Letters, 35(4), 510-518. (Pubitemid 46755920)
4. Alfieri, A., Brandimarte, P., and D'Orazio, S., 2002. LP-based heuristics for the capacitated lot-sizing problem: the interaction of model formulation and solution algorithm. International Journal of Production Research, 40(2), 441-458. (Pubitemid 34593837)
5. Avriel, M. and Golany, B., eds., 1996. Mathematical programming for industrial engineers. 1st ed. New York: Marcel Dekker.
6. Balakrishnan, A. and Geunes, J., 2000. Requirements planning with substitutions: exploiting bill-of-materials flexibility in production planning. Manufacturing and Service Operations Management, 2(2), 166-185.
7. Bassok, Y., Anupindi, R., and Akella, R., 1999. Single-period multi-product inventory models with substitution. Operations Research, 47(4), 632-642.
8. Bitran, G. R. and Yanasse, H. H., 1982. Computational complexity of the capacitated lot size problem. Management Science, 28(10), 1174-1186.
9. Bitran, G. R. and Dasu, S., 1992. Ordering policies in an environment of stochastic yields and substitutable demands. Operations Research, 40(5), 999-1017. (Pubitemid 23581839)
10. Chen, M. and Wang, W., 1997. A linear programming model for integrated steel production and distribution planning. International Journal of Production and Operations Management, 17(6), 592-610.
11. Denton, B., Gupta, D., and Jawahir, K., 2003. Managing increasing product variety at integrated steel mills. Interfaces, 33(2), 41-53. (Pubitemid 36571190)
12. Dutta, G. and Fourer, R., 2001. A survey of mathematical programming applications in integrated steel plants. Manufacturing and Service Operations Management, 3(4), 387-400. (Pubitemid 33664121)
13. Fabian, T., 1958. A linear programming model of integrated iron and steel production. Management Sciences, 4(4), 415-449.
14. Fourer, R., Gay, D. M., and Kernighan, B. W., 2003. AMPL: a modeling language for mathematical programming. 2nd ed. Pacific Grove, CA: Brooks/Cole-Thomson Learning.
15. Glover, F., 1975. Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22(4), 455-460.
16. Gupta, S. M. and Brennan, L., 1992. Heuristic and optimal approaches to lot-sizing incorporating backorders: an empirical evaluation. International Journal of Production Research, 30(12), 2813-2824.
17. Haase, K., 1994. Lot sizing and scheduling for production planning. Berlin: Springer.
18. Hindi, K. S., Fleszar, K., and Charalambous, C., 2003. An effective heuristic for the CLSP with setup times. Journal of the Operational Research Society, 54(5), 490-498.
19. Jans, R. and Degraeve, Z., 2007. Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. European Journal of Operational Research, 177(3), 1855-1875. (Pubitemid 44709458)
20. Jans, R. and Degraeve, Z., 2008. Modeling industrial lot sizing problems: a review. International Journal of Production Research, 46(6), 1619-1643. (Pubitemid 350161679)
21. Karimi, B., Fatemi Ghomi, S. M. T., and Wilson, J. M., 2003. The capacitated lot sizing problem: a review of models and algorithms. The International Journal of Management Science, 31(5), 365-378. (Pubitemid 37007074)
22. Kerkkänen, A., 2007. Determining semi-finished products to be stocked when changing the MTS-MTO policy: case of a steel mill. International Journal of Production Economics, 108 (1-2), 111-118. (Pubitemid 46880223)
23. Land, A. H. and Doig, A. G., 1960. An automatic method for solving discrete programming problems. Econometrica, 28(3), 497-520.
24. Leyffer, S., 2001. Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Computational Optimization and Applications, 18(3), 295-309. (Pubitemid 32457216)
25. Li, H. and Shang, J., 2001. Integrated model for production planning in a large iron and steel manufacturing environment. International Journal of Production Research, 39(9), 2037-2062. (Pubitemid 35165606)
26. Li, Y., Chen, J., and Cai, X., 2006. Uncapacitated production planning with multiple product types, returned product remanufacturing and demand substitution. OR Spectrum, 28(1), 98-122.
27. Li, Y., Chen, J., and Cai, X., 2007. Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. International Journal of Production Economics, 105(2), 301-317. (Pubitemid 44827604)
28. Manne, A. S., 1958. Programming of economic lot sizes. Management Science, 4(2), 115-135.
29. Miller, H. M. and Yang, M., 1994. Lagrangian heuristics for the capacitated multi-item lot sizing problem with backordering. International Journal of Production Economics, 34(1), 1-15.
30. Özdamar, L. and Bozyel, M., 2000. The capacitated lot sizing problem with overtime decisions and setup times. IIE Transactions, 32(11), 1043-1057.
31. Peterson, C. C., 1971. A note on transforming the product of variables to linear forms in linear programs. Working paper. Purdue University, West Lafayette, IN.
32. Rajam, K. and Tang, C. S., 2001. The impact of product substitution on retail merchandising. European Journal of Operational Research, 135(3), 582-601. (Pubitemid 32935205)
33. Sasidhar, B. and Achary, K. K., 1991. A multiple arc network model of production planning in a steel mill. International Journal of Production Economics, 22(3), 195-202.
34. Sharma, A. and Sinha, K., 1991. Product mix optimization: a case study of integrated steel plants of SAIL. OPSEARCH, 28, 188-201.
35. Sherali, H. and Alameddine, A., 1992. A new reformulation-linearization technique for bilinear programming problems. Journal of Global Optimization, 2(4), 379-410.
36. Tang, L., et al., 2001. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research, 133(1), 1-20. (Pubitemid 32518297)
37. Trigeiro, W. W., Thomas, L. J., and McClain, J. O., 1989. Capacitated lot sizing with setup times. Management Science, 35(3), 353-366.
38. Wagner, H. M. and Whitin, T. M., 1958. Dynamic version of the economic lot size model. Management Science, 5(1), 89-96.
39. Webster, F. M., 1989. A backorder version of the Wagner-Whitin discrete demand EOQ algorithm by dynamic programming. Production and Inventory Management Journal, 30(4), 1-5.
40. Zanoni, S. and Zavanella, L., 2005. Model and analysis of integrated production-inventory system: the case of steel production. International Journal of Production Economics, 93-94, 197-205.