Algorithm and mathematical model of supply chain management for raw wood from the regions in Russia: Сomparison and analysis

Abstract

Supply chain management is a burning issue for modern industrial enterprises. To handle this issue, non-linear stochastic models are successfully applied to find the reasonable and efficient solutions. A need to develop a unique method to find the solutions to supply chain management tasks defined as stochastic mixed-integer non-linear programming tasks is determined by the limitations imposed by the general models. The sum of the total raw procurement costs from the Commodity Exchange over the defined planning horizon is taken to be the target function of the unique model, while the binary variables which show whether a purchasing order is included into the procurement plan are used for optimization purposes. Some parameters of model’s limitations are stochastic and consider the uncertainty factor and risks in supplying the required raw materials to the manufacturing site. Branch-and-bound and genetic algorithms are applied at some steps in the developed heuristic algorithm. The algorithm and the model are tested at a major timber processing enterprise in Primorsky Area. Four types of processors over three planning horizons were applied to compare the efficiency of the proposed algorithm with partial application of the genetic algorithm or branch-and-bound method. The findings analysis shows that, unlike the genetic algorithm, the unique one is more stable in terms of uncertainty of the input parameters in comparison with the branch-and-bound method. It provides the solutions in the models with a great number of variables. The algorithm is shown to be universal enough for its further modification in solving more complicated problems of the same class, containing a significantly larger number of probabilistic parameters that describe other uncertainties in the supply of raw materials. Further research is seen to include the development of the proposed algorithm to increase the rate of convergence for its better efficiency.

Keywords

supply chains, forest exchange, regions of Russia, raw materials supply, timber processing enterprise, mathematical model, mathematical programming, stochastic processes, genetic algorithm, heuristic algorithm

For citation

Rogulin R.S., Mazelis L.S. Algorithm and mathematical model of supply chain management for raw wood from the regions in Russia: Сomparison and analysis. Perm University Herald. Economy, 2020, vol. 15, no. 3, pp. 385–404. DOI 10.17072/1994-9960-2020-3-385-404

Acknowledgements

The development of the algorithm for the stochastic non-linear optimization task is funded by a Russian Foundation for Basic Research scientific project No. 18-010-01010.

References

1. Zandi Atashbar N., Labadie N., Prins C. Modelling and optimisation of biomass supply chains: A review. International Journal of Production Research, 2018, vol. 56, iss. 10, pp. 3482–3506. doi: 10.1080/00207543.2017.1343506.
2. Cundiff J.S., Dias N., Sherali H.D. A linear programming approach for designing a herbaceous biomass delivery system. Bioresource Technology, 1997, no. 59 (1), pp. 47–55.
3. Judd J., Sarin S., Cundiff J.S., Grisso R.D. An optimal storage and transportation system for a cellulosic ethanol bio-energy plant. 2010 ASABE Annual International Meeting, Pittsburgh, USA, 2010, no. 0300 (10), pp. 1–15. doi: 10.13031/2013.29901.
4. Kim J., Realff M.J., Lee J.H., Whittaker C., Furtner L. Design of biomass processing network for biofuel production using an MILP model. Biomass and Bioenergy, 2011, no. 35 (2), pp. 853–871. doi: 10.1016/j.biombioe.2010.11.008.
5. Huang Y., Chen C.W., Fan Y. Multistage optimization of the supply chains of biofuels. Transportation Research Part E: Logistics and Transportation Review, 2010, no. 46 (6), pp. 820–830.
6. Chinese D., Meneghetti A. Optimisation models for decision support in the development of biomass-based industrial district-heating networks in Italy. Applied Energy, 2005, no. 82 (3), pp. 228–254. doi: 10.1016/j.apenergy.2004.10.010.
7. Meyer A. de, Cattrysse D., Jos V.O. Considering biomass growth and regeneration in the optimisation of biomass supply chains. Renewable Energy, 2016, no. 87, pp. 990–1002. doi: 10.1016/j.renene.2015.07.043.
8. Zhang L., Hu G. Supply chain design and operational planning models for biomass to drop-in fuel production. Biomass and Bioenergy, 2013, no. 58, pp. 238–250. doi: 10.1016/j.biombioe.2013.08.016.
9. Bruglieri M., Liberti L. Optimal running and planning of a biomass-based energy production process. Energy Policy, 2008, no. 36, pp. 2430–2438. doi: 10.1016/j.enpol.2008.01.009.
10. Akgul O., Mac Dowell N., Papageorgiou L.G., Shah N. A mixed integer nonlinear programming (MINLP) supply chain optimisation framework for carbon negative electricity generation using biomass to energy with CCS (BECCS) in the UK. International Journal of Greenhouse Gas Control, 2014, no. 28, pp. 189–202. doi: 10.1016/j.ijggc.2014.06.017.
11. Shabani N., Sowlati T., Ouhimmou M., Rönnqvist M. Tactical supply chain planning for a forest biomass power plant under supply uncertainty. Energy, 2014, no. 78, pp. 346–355. doi: 10.1016/j.energy.2014.10.019.
12. Flynn B., Pagell M., Fugate B. From the editors: Introduction to the emerging discourse incubator on the topic of emerging approaches for developing supply chain management theory. Journal of Supply Chain Management, 2020, vol. 56, iss. 2, pp. 3–6. doi:10.1111/jscm.12227.
13. Touboulic A., McCarthy L., Matthews L. Re-Imagining supply chain challenges through critical engaged research. Journal of Supply Chain Management, 2020, vol. 56, iss. 2, pp. 36–51. doi: 10.1111/jscm.12226.
14. Bansal T., Gualandris J., Kim N. Theorizing supply chains with qualitative Big Data and Topic Modeling. Journal of Supply Chain Management, 2020, vol. 56, iss. 2, pp. 7–18. doi: 10.1111/jscm.12224.
15. Parast M.M. A learning perspective of supply chain quality management: Empirical evidence from US supply chains. Supply Chain Management, 2019, vol. 25, iss. 1, pp. 17–34. doi: 10.1108/SCM-01-2019-0028.
16. Venema H.D., Calamai P.H. Bioenergy systems planning using location – allocation and landscape ecology design principles. Annals of Operations Research, 2003, no. 123, pp. 241–264.
17. Ayoub N., Yuji N. Demand-driven optimization approach for biomass utilization networks. Computers and Chemical Engineering, 2012, no. 36 (1), pp. 129–139. doi: 10.1016/j.compchemeng.2011.09.005.
18. Rentizelas A.A., Tatsiopoulos I.P. Locating a bioenergy facility using a hybrid optimization method. International Journal of Production Economics, 2010, no. 123 (1), pp. 196–209. doi: 10.1016/j.ijpe.2009.08.013.
19. Rentizelas A.A., Tatsiopoulos I.P., Tolis A. An optimization model for multi-biomass tri-generation energy supply. Biomass and Bioenergy, 2009, no. 33 (2), pp. 223–233. doi: 10.1016/j.biombioe.2008.05.008.
20. Reche López P., Jurado F., Ruiz Reyes N., García Galán S., Gómez M. Particle swarm optimization for biomass-fuelled systems with technical constraints. Engineering Applications of Artificial Intelligence, 2008, no. 21 (8), pp. 1389–1396. doi: 10.1016/j.engappai.2008.04.013.
21. Gusev A.A. Poisk effektivnogo nabora vzaimodeistvuyushchikh komponentov programmnykh sistem na osnove roevogo intellekta [Swarm intelligence search for an effective set of interactive software components]. Cloud of Science, vol. 6, no. 3, pp. 475–487. (In Russian).
22. Reche López P.R., Galán S.G., Reyes N.R., Jurado F. A method for particle swarm optimization and its application in location of biomass power plants. International Journal of Green Energy, 2008, no. 5 (3), pp. 199–211. doi: 10.1080/15435070802107165.
23. Vera D., Carabias J., Jurado F., Ruiz-Reyes N. A honey bee foraging approach for optimal location of a biomass power plant. Applied Energy, 2010, no. 87 (7), pp. 2119–2127.
24. Kumar K., Clavijo Lopez C., Sanchez O.T., Guptá A., Péton O., Yeung T., Vanuxem A. Integrated strategic and tactical optimization of animal-waste sourced biopower supply chains. Proceedings of 2015 International Conference on Industrial Engineering and Systems Management, IEEE IESM 2015, 2016, Seville, Spain, pp. 1367–1373. doi: 10.1109/IESM.2015.7380330.
25. Marufuzzaman M., Eksioglu S.D., Huang Y. Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment. Computers and Operations Research, 2014, no. 49, pp. 1–17. doi: 10.1016/j.cor.2014.03.010.
26. Roni M.S., Eksioglu S.D., Searcy E., Jha K. A supply chain network design model for biomass co-firing in coal-fired power plants. Transportation Research Part E: Logistics and Transportation Review, 2014, no. 61(C), pp. 115–134. doi: 10.1016/j.tre.2013.10.007.

Show full text