Mixed-Integer Linear Programming Model for Production Planning: A Case Study at Sawn Timber Production


  • Octavia Riskadayanti Department of Industrial Engineering, Universitas Sebelas Maret, Indonesia
  • Muhammad Hisjam Department of Industrial Engineering, Universitas Sebelas Maret, Indonesia
  • Y Yuniaristanto Department of Industrial Engineering, Universitas Sebelas Maret, Indonesia




Sawmill, Production Planning, Mixed-Integer Linear Programming, Optimization


The sawmill industry is an industry that processes logs into sawn timber products through several processes to maximize profits and meet customer demand. The process involves essential operations that have to be coordinated to get the desired product with the available resources optimally. Efficient operations can be achieved through optimal production planning by considering some factors to optimize the number of sawn timber product combinations. Optimal production planning is expected to have an impact, such as reducing the use of raw materials that can affect inventory and procurement. In this research, the author has developed a mathematical model for production planning to determine the optimal number of sawn timber product combinations. Problems were solved using mixed-integer linear programming methods with mathematical modeling that aimed for maximizing profit. Production costs, raw material costs, and purchasing costs were critically considered in this mathematical modeling. The result showed that using the developed model could integrate the factors above, fulfill the demand, and increase company income.


Download data is not yet available.


N. Sari, E. Erniwati, and A. Hapid, "Sifat Mekanika Kayu Kemiri (Aleurites mollucana Willd) Asal Sulawesi Tengah Berdasarkan Arah Aksial," Jurnal Warta Rimba, vol. 3, 2015.

F. Elijah and E. Isa, "Environmental Sustainability Impact of the Okobaba Sawmill Industry on some biogeochemistry characteristics of the Lagos Lagoon," Poultry, Fisheries & Wildlife Sciences, pp. 1-19, 2015. http://dx.doi.org/10.4172/2375-446X.1000131.

W. R. Nyemba, A. Hondo, C. Mbohwa, and L. Madiye, "Unlocking economic value and sustainable furniture manufacturing through recycling and reuse of sawdust," Procedia Manufacturing, vol. 21, pp. 510-517, 2018. https://doi.org/10.1016/j.promfg.2018.02.151.

F. P. Vergara, C. D. Palma, and H. Sepúlveda, "A comparison of optimization models for lumber production planning," Bosque, vol. 36, pp. 239-246, 2015. http://dx.doi.org/10.4067/S0717-92002015000200009.

C. D. Palma and F. P. Vergara, "A Multiobjective Model for the Cutting Pattern Problem with Unclear Preferences," Forest Science, vol. 62, pp. 220-226, 2016. https://doi.org/10.5849/forsci.14-100.

N. Vanzetti, D. Broz, G. Corsano, and J. M. Montagna, "An optimization approach for multiperiod production planning in a sawmill," Forest Policy and Economics, vol. 97, pp. 1-8, 2018. https://doi.org/10.1016/j.forpol.2018.09.001.

R. Jegatheswaran, M. A. Aznor, R. Geetha, and C. Seng, "A review of different sawing and drying techniques used in processing small-diameter logs," Journal of Applied Sciences, vol. 13, pp. 341-347, 2013.

E. Aghimien, O. Akinkuoroye, and O. Adams, "Assessment of wood waste generated in selected sawmills in Kajola local government area of Oyo state," Journal of Research in Forestry, Wildlife and Environment, vol. 12, 2020.

J. Malik and G. Hopewell, "Sawing Recovery Of Several Sawmills In Jepara," Jurnal Penelitian Hasil Hutan, vol. 29, 2011. https://dx.doi.org/10.20886/jphh.2011.29.4.331-342.

F. Cid Yañez, J.-M. Frayret, A. Rousseau, and F. Léger, "Simulation of Lumber Production Planning using Software Agents: a Case Study," 2008.

R. Okai and O. Boateng, "Analysis of sawn lumber production from logging residues of branchwood of Aningeria robusta and Terminalia ivorensis," European Journal of Forest Research, vol. 126, pp. 385-390, 2007. https://doi.org/10.1007/s10342-006-0157-z.

D. Ekhuemelo, "Evaluation of Lumber Recovery and Waste Generation in Selected Sawmills in Three Local Government Areas of Benue State, Nigeria," vol. 20, pp. 62-68, 2015.

A. D. Laksono, T. Susdiyanti, and K. Bintani, "Produktivitas dan rendemen industri penggergajian kayu di kecamatan cigudeg kabupaten bogor," Jurnal Nusa Sylva, vol. 16, pp. 5-58, 2018.

R. Okai, C. Tanaka, and Y. Iwasaki, "Influence of mechanical properties and mineral salts in wood species on tool wear of high-speed steels and stellite-tipped tools – Consideration of tool wear of the newly developed tip-inserted band saw," Holz als Roh- und Werkstoff, vol. 64, pp. 45-52, 2006. https://doi.org/10.1007/s00107-005-0015-6.

B. Szyszka and K. Rozmiarek, "Mathematical Modeling of Primary Wood Processing," AIP Conference Proceedings, vol. 1048, pp. 534-537, 2008. https://doi.org/10.1063/1.2990980.

A. Rahman, S. Yella, and M. Dougherty, "Simulation and optimisation techniques for sawmill yard operation : A literature review," Journal of Intelligent Learning Systems and Applications, vol. 6, pp. 21-34, 2014. https://doi.org/10.4236/jilsa.2014.61003.

S. Maturana, E. Pizani, and J. Vera, "Scheduling production for a sawmill: A comparison of a mathematical model versus a heuristic," Computers & Industrial Engineering, vol. 59, pp. 667-674, 2010. https://doi.org/10.1016/j.cie.2010.07.016.

S. Caldera and H. Amarasekera, "Investigation of Sawmill Management and Technology on Waste Reduction at Selected Sawmills in Moratuwa, Sri Lanka," Journal of Tropical Forestry and Environment, vol. 5, 2015. https://dx.doi.org/10.31357/jtfe.v5i1.2499.

U. Buehlmann, R. E. Thomas, and X. Zuo, "Cost minimization through optimized raw material quality composition," Robotics and Computer-Integrated Manufacturing, vol. 27, pp. 746-754, 2011. https://doi.org/10.1016/j.rcim.2010.12.013.

J. Frank Eshun, J. Potting, and R. Leemans, "Wood waste minimization in the timber sector of Ghana: a systems approach to reduce environmental impact," Journal of Cleaner Production, vol. 26, pp. 67-78, 2012. https://doi.org/10.1016/j.jclepro.2011.12.025.

M. Hisjam, A. D. Guritno, H. Simon, and S. D. Tandjung, "A framework for the development of sustainable supply chain management for business sustainability of export-oriented furniture industry in Indonesia (A case study of teak wooden furniture in Central Java Province)," in Proc. of the 1st International Conference on Industrial Engineering and Service Science, 2011.

M. Kazemi Zanjani, D. Ait-Kadi, and M. Nourelfath, "Robust production planning in a manufacturing environment with random yield: A case in sawmill production planning," European Journal of Operational Research, vol. 201, pp. 882-891, 2010. https://doi.org/10.1016/j.ejor.2009.03.041.

N. E. D. Astuti, L. Linawati, and T. Mahatma, "Penerapan Model Linear Goal Programming Untuk Optimasi Perencanaan Produksi," 2013.

M. Side and V. Erol, "Applying Quantum Optimization Algorithms for Linear Programming," 2017. https://dx.doi.org/10.20944/preprints201703.0238.v3.

P. P. Alvarez and J. R. Vera, "Application of Robust Optimization to the Sawmill Planning Problem," Annals of Operations Research, vol. 219, pp. 457-475, 2014. https://doi.org/10.1007/s10479-011-1002-4.

R. R. Farrell and T. C. Maness, "A relational database approach to a linear programming-based decision support system for production planning in secondary wood product manufacturing," Decision Support Systems, vol. 40, pp. 183-196, 2005. https://doi.org/10.1016/j.dss.2004.02.001.

S. Koch, S. König, and G. Wäscher, "Integer linear programming for a cutting problem in the wood-processing industry: a case study," International Transactions in Operational Research, vol. 16, pp. 715-726, 2009. https://doi.org/10.1111/j.1475-3995.2009.00704.x.

B. G. Lindner, P. J. Vlok, and C. B. Wessels, "Determining optimal primary sawing and ripping machine settings in the wood manufacturing chain," Southern Forests: a Journal of Forest Science, vol. 77, pp. 191-201, 2015. https://doi.org/10.2989/20702620.2014.1001678.

D. Broz, N. Vanzetti, G. Corsano, and J. M. Montagna, "Goal programming application for the decision support in the daily production planning of sawmills," Forest Policy and Economics, vol. 102, pp. 29-40, 2019. https://doi.org/10.1016/j.forpol.2019.02.004.

L. Huang and J. Yang, "Location-distribution of cruise ship supply logistics distribution centre considering time window," Systems Science & Control Engineering, vol. 7, pp. 338-345, 2019. https://doi.org/10.1080/21642583.2019.1674221.

F. Pianosi, K. Beven, J. Freer, J. W. Hall, J. Rougier, D. B. Stephenson, et al., "Sensitivity analysis of environmental models: A systematic review with practical workflow," Environmental Modelling & Software, vol. 79, pp. 214-232, 2016. https://doi.org/10.1016/j.envsoft.2016.02.008.




How to Cite

Riskadayanti, O., Hisjam, M., & Yuniaristanto, Y. (2020). Mixed-Integer Linear Programming Model for Production Planning: A Case Study at Sawn Timber Production. Jurnal Teknik Industri, 21(2), 163–173. https://doi.org/10.22219/JTIUMM.Vol21.No2.163-173