The product-mix problem for multiple production lines in sequenced stages: a case study in the steel industry

  • Laith A. HadidiEmail author
  • Omar A. Moawad


The product-mix problem is common and widely applicable in many industries. This paper formulates the product-mix problem for multiple production lines in sequenced stages where the output of the upstream stage is the input for other downstream operations. The objective is to maximize the upstream production (throughput per time) by which throughput of the whole system including the downstream operations will be maximized to satisfy production constraints: productivity, capacity, and sales requirements. The problem is formulated using an integer linear programming (ILP) model and demonstrated in a steel plant in Saudi Arabia. The 480-MT steel plant has six production lines, namely push-pickling line, cold-reversing mill, batch-annealing facility, temper mill, continuous galvanizing line, and color-coating line. The plant intended to leverage its annual production capacity. Hence, a recent expansion was done on the batch annealing facility. After the expansion, the plant had several production interruptions and stoppages in the downstream facilities. The model provided the maximum throughput for all production stages and avoids production interruptions.


Product mix Linear programming Practice of OR Steel industry 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jaedicke RK (1961) Improving break-even analysis by linear programming techniques. NAA Bulletin, March, pp 5–12Google Scholar
  2. 2.
    Albright, S. Christian, and Wayne L. Winston. 2005. Spreadsheet modeling and applications: essentials of practical management science. South-Western PubGoogle Scholar
  3. 3.
    Hilton RW, Michael WM, Selto HF (2003) Cost management: strategies for business decisions. McGraw-Hill/Irwin 6(2):1865–1886Google Scholar
  4. 4.
    Tsai W-H, Hung S-J (2009) A fuzzy goal programming approach for green supply chain optimization under activity based costing and performance evaluation with a value-chain structure. Int J Prod Res 47(18):4991–5017CrossRefzbMATHGoogle Scholar
  5. 5.
    Tsai W-H, Lin W-R, Fan Y-W, Lee P-L, Lin S-J, Hsu J-L (2010) Applying a mathematical programming approach for a green product mix decision. Int J Prod Res 50(4):1171–1184CrossRefGoogle Scholar
  6. 6.
    Tsai W, Chen H-C, Leu J-D, Chang Y-C, Lin T (2013) A product-mix decision model using green manufacturing technologies under activity-based costing. J Clean Prod 57:178–187Google Scholar
  7. 7.
    Tsai W-H, Hung S-J (2009) Treatment and recycling system optimization with activity-based costing in WEEE reverse logistics management: an environmental supply chain perspective. Int J Prod Res 47(19):5391–5420Google Scholar
  8. 8.
    Nazari-Shirkouhi S, Eivazy H, Ghodsi R, Rezaie K, Atashpaz-Gargari E (2010) Solving the integrated product mix-outsourcing problem using the imperialist competitive algorithm. Expert Syst Appl 37(12):7615–7626CrossRefGoogle Scholar
  9. 9.
    Fernandes R, Gouveia JB, Pinho C (2012) Product mix strategy and manufacturing flexibility. J Manuf Syst 31(3):301–311CrossRefGoogle Scholar
  10. 10.
    Badri SA, Ghazanfari M, Shahanaghi K (2014) A multi-criteria decision-making approach to solve the product mix problem with interval parameters based on the theory of constraints. Int J Adv Manuf Tech 70(5–8):1073–1080CrossRefGoogle Scholar
  11. 11.
    Chung S-H, Lee AHI, Pearn WL (2005) Product mix optimization for semiconductor manufacturing based on AHP and ANP analysis. Int J Adv Manuf Tech 25(11–12):1144–1156CrossRefGoogle Scholar
  12. 12.
    Lee AHI, Kang H-Y, Wang W-P (2006) Analysis of priority mix planning for the fabrication of semiconductors under uncertainty. Int J Adv Manuf Tech 28(3–4):351–361CrossRefGoogle Scholar
  13. 13.
    Romauch M, Klemmt A (2015) Product mix optimization for a semiconductor fab: modeling approaches and decomposition techniques. Comput Oper Res 53:338–352MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Sobreiro VA, Mariano EB, Nagano MS (2014) Product mix: the approach of throughput per day. Prod Plan Control 25(12):1015–1027CrossRefGoogle Scholar
  15. 15.
    Hasuike T, Ishii H (2009) Product mix problems considering several probabilistic conditions and flexibility of constraints. Comput Ind Eng 56(3):918–936CrossRefGoogle Scholar
  16. 16.
    Ghazinoory S, Fattahi P, Samouei P (2013) A hybrid FRTOC-SA algorithm for product mix problems with fuzzy processing time and capacity. Int J Adv Manuf Tech 65(9–12):1363–1370CrossRefGoogle Scholar
  17. 17.
    Azadegan A, Porobic L, Ghazinoory S, Samouei P, Kheirkhah AS (2011) Fuzzy logic in manufacturing: a review of literature and a specialized application. Int J Prod Econ 132(2):258–270CrossRefGoogle Scholar
  18. 18.
    Barham AM (1984) Steel pricing case study. J Oper Res Soc 35(3):209–216CrossRefGoogle Scholar
  19. 19.
    Jones HG (1992) Early OR in the Steel Company of Wales. J Oper Res Soc 43(6):563–567CrossRefGoogle Scholar
  20. 20.
    Kirby MW, Capey R (1998) The origins and diffusion of operational research in the UK. J Oper Res Soc 49(4):307–326CrossRefzbMATHGoogle Scholar
  21. 21.
    Tai YT, Pearn WL, Chen CC (2015) Product mix determination and capacity allocation for heterogeneous products in thin film transistor liquid crystal display manufacturing. Comput Ind Eng 80:201–211CrossRefGoogle Scholar
  22. 22.
    Wu M-C, Chang W-J, Chiou C-W (2006) Product-mix decision in a mixed-yield wafer fabrication scenario. Int J Adv Manuf Technol 29(7):746–752CrossRefGoogle Scholar
  23. 23.
    Tanhaei F, Nahavandi N (2013) Algorithm for solving product mix problem in two-constraint resources environment. Int J Adv Manuf Tech 64(5–8):1161–1167CrossRefGoogle Scholar
  24. 24.
    Malik SA, Sullivan WG (1995) Impact of ABC information on product mix and costing decisions. Ieee T Eng Manage 42(2):171–176CrossRefGoogle Scholar
  25. 25.
    Kee R, Schmidt C (2000) A comparative analysis of utilizing activity-based costing and the theory of constraints for making product-mix decisions. Int J Prod Econ 63(1):1–17CrossRefGoogle Scholar
  26. 26.
    Tsai W-H, Kuo L, Lin WT, Kuo YC, Shen Y-S (2010) Price elasticity of demand and capacity expansion features in an enhanced ABC product-mix decision model. Int J Prod Res 48(21):6387–6416Google Scholar
  27. 27.
    Zhuang ZY, Chang SC (2015). Deciding product mix based on time-driven activity-based costing by mixed integer programming. J INTELL MANUF, 1–16Google Scholar
  28. 28.
    Miltenburg J (1997) Comparing JIT, MRP and TOC, and embedding TOC into MRP. Int J Prod Res 35(4):1147–1169CrossRefzbMATHGoogle Scholar
  29. 29.
    Aryanezhad MB, Komijan AR (2004) An improved algorithm for optimizing product mix under the theory of constraints. Int J Prod Res 42(20):4221–4233CrossRefzbMATHGoogle Scholar
  30. 30.
    GAMS, General Algebraic Modeling System, (Accessed on 15.06.2015)Google Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Construction and Engineering Management DepartmentKing Fahd University of Petroleum and MineralsDhahranSaudi Arabia

Personalised recommendations