Abstract
The sugarcane industry is technologically pioneering in the area of food production. On the other side, this industry produces a huge amount of by-products. Proper handling of these by-products has remained a challenge. An efficient multi-echelon Sugarcane Supply Chain Network (SSCN) is designed and proposed in this paper to handle the by-products produced by the sugarcane industry that can be utilized further with little modification. It helps to reduce the overall working cost of the network. Usually, the supply chain problems are complex in nature, and complexity further increases with increasing problem instances. Metaheuristics techniques are, in general, applied to handle such NP-hard problems. This work proposes three hybrid metaheuristics algorithms, namely H-GASA, a hybrid of Genetic Algorithm with Simulated Annealing, H-KASA, a hybrid of Keshtel Algorithm with Simulated Annealing, and H-RDASA, a hybrid of Red Deer Algorithm with Simulated Annealing to handle the complexity of the problem. The algorithms’ performance is probed using the Taguchi experiments, and the best combinations of parameters are identified. This hybrid algorithms’ efficacy is compared with their basic version of the algorithms, i.e. GA, KA, RDA, and SA using different criteria. A set of test problems is generated to ensure the capability of the presented model. The obtained results suggest that H-KASA significantly outperforms in small-sized problems, while the H-RDASA significantly outperforms in medium- and large-sized problem instances. In addition, the sensitivity analysis confirms that by adopting this proposed multi-echelon SSCN, decision-makers can achieve a significant cost reduction of 8.3% in terms of the total cost.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aboolian R, Berman O, Krass D (2021) Optimizing facility location and design. Eur J Oper Res 289(1):31–43. https://doi.org/10.1016/j.ejor.2020.06.044
Adelman I (1984) Beyond export-led growth. World Dev 12(9):937–949. https://doi.org/10.1016/0305-750X(84)90050-0
Ahumada O, Rene Villalobos J, Nicholas Mason A (2012) Tactical planning of the production and distribution of fresh agricultural products under uncertainty. Agric Syst 112:17–26. https://doi.org/10.1016/j.agsy.2012.06.002
Alinaghian M, Tirkolaee EB, Dezaki ZK, Hejazi SR, Ding W (2021) An augmented Tabu search algorithm for the green inventory-routing problem with time windows. Swarm Evol Comput 60:100802. https://doi.org/10.1016/j.swevo.2020.100802
Alizadeh M, Ma J, Mahdavi-Amiri N, Marufuzzaman M, Jaradat R (2019) A stochastic programming model for a capacitated location-allocation problem with heterogeneous demands. Comput Ind Eng 137:106055. https://doi.org/10.1016/j.cie.2019.106055
Amorim P, Almada-Lobo B (2014) The impact of food perishability issues in the vehicle routing problem. Comput Ind Eng 67:223–233. https://doi.org/10.1016/j.cie.2013.11.006
Abdi A, Abdi A, Fathollahi-Fard AM, Hajiaghaei-Keshteli M (2021) A set of calibrated metaheuristics to address a closed-loop supply chain network design problem under uncertainty. Int J Syst Sci Oper Logist 8(1):23–40. https://doi.org/10.1080/23302674.2019.1610197
Awudu I, Zhang J (2012) Uncertainties and sustainability concepts in biofuel supply chain management: a review. Renew Sustain Energy Rev 16(2):1359–1368. https://doi.org/10.1016/j.rser.2011.10.016
Bajaj A, Sangwan OP (2019) A systematic literature review of test case prioritization using genetic algorithms. IEEE Access 7:126355–126375. https://doi.org/10.1109/ACCESS.2019.2938260
Banasik A, Kanellopoulos A, Claassen GDH, Bloemhof-Ruwaard JM, van der Vorst JG (2017) Closing loops in agricultural supply chains using multi-objective optimization: a case study of an industrial mushroom supply chain. Int J Prod Econ 183:409–420. https://doi.org/10.1016/j.ijpe.2016.08.012
Catalá LP, Moreno MS, Blanco AM, Bandoni JA (2016) A bi-objective optimization model for tactical planning in the pome fruit industry supply chain. Comput Electron Agric 130:128–141. https://doi.org/10.1016/j.compag.2016.10.008
Caixeta-Filho JV (2006) Orange harvesting scheduling management: a case study. J Oper Res Soc 57(6):637–642. https://doi.org/10.1057/palgrave.jors.2602041
Chen YT, Chan FTS, Chung SH (2015) An integrated closed-loop supply chain model with location allocation problem and product recycling decisions. Int J Prod Res 53(10):3120–3140. https://doi.org/10.1080/00207543.2014.975849
Cheraghalipour A, Paydar MM, Hajiaghaei-Keshteli M (2018) A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms. Appl Soft Comput 69:33–59. https://doi.org/10.1016/j.asoc.2018.04.022har
Cheraghalipour A, Paydar MM, Hajiaghaei-Keshteli M (2017) An integrated approach for collection center selection in reverse logistics. Int J Eng 30(7):1005–1016
Cheraghalipour A, Paydar MM, Hajiaghaei-Keshteli M (2019) Designing and solving a bi-level model for rice supply chain using the evolutionary algorithms. Comput Electron Agric 162:651–668. https://doi.org/10.1016/j.compag.2019.04.041
Chouhan VK, Thomas J, Mahapatra SS (2017) Simple optimization (SOPT) for nonlinear constrained optimization problem. J Sci Eng Educ 2:35–39
Chouhan VK, Khan SH, Hajiaghaei-Keshteli M, Subramanian S (2020) Multi-facility-based improved closed-loop supply chain network for handling uncertain demands. Soft Comput 24(10):7125–7147. https://doi.org/10.1007/s00500-020-04868-x
Diabat A, Abdallah T, Le T (2016) A hybrid Tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Ann Oper Res 242(2):373–398. https://doi.org/10.1007/s10479-014-1640-4
Dos Santos Vianna M, Nassif DSP, dos Santos Carvalho K, Marin FR (2020) Modelling the trash blanket effect on sugarcane growth and water use. Comput Electron Agric 172:105361. https://doi.org/10.1016/j.compag.2020.105361
Duque-Acevedo M, Belmonte-Urena LJ, Cortés-García FJ, Camacho-Ferre F (2020) Agricultural waste: review of the evolution, approaches and perspectives on alternative uses. Glob Ecol Conserv 22:e00902. https://doi.org/10.1016/j.gecco.2020.e00902
Farahani RZ, RashidiBajgan H, Fahimnia B, Kaviani M (2015) Location-inventory problem in supply chains: a modelling review. Int J Prod Res 53(12):3769–3788. https://doi.org/10.1080/00207543.2014.988889
Farrokhi-Asl H, Tavakkoli-Moghaddam R, Asgarian B, Sangari E (2017) Metaheuristics for a bi-objective location-routing-problem in waste collection management. J Ind Prod Eng 34(4):239–252. https://doi.org/10.1080/21681015.2016.1253619
Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Mirjalili S (2020a) A set of efficient heuristics for a home healthcare problem. Neural Comput Appl 32(10):6185–6205. https://doi.org/10.1007/s00521-019-04126-8
Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2020b) Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Comput. https://doi.org/10.1007/s00500-020-04812-z
Fattahi M, Govindan K (2018) A multi-stage stochastic program for the sustainable design of biofuel supply chain networks under biomass supply uncertainty and disruption risk: a real-life case study. Transp Res Part E Logist Transp Rev 118:534–567. https://doi.org/10.1016/j.tre.2018.08.008
Foo DC, Tan RR, Lam HL, Aziz MKA, Klemeš JJ (2013) Robust models for the synthesis of flexible palm oil-based regional bioenergy supply chain. Energy 55:68–73. https://doi.org/10.1016/j.energy.2013.01.045
Ghaderi H, Pishvaee MS, Moini A (2016) Biomass supply chain network design: an optimization-oriented review and analysis. Ind Crops Prod 94:972–1000. https://doi.org/10.1016/j.indcrop.2016.09.027
Ghodratnama A, Tavakkoli-Moghaddam R, Azaron A (2015) Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: a supply chain overview. Appl Soft Comput 37:255–276. https://doi.org/10.1016/j.asoc.2015.07.038
Goli A, Tirkolaee EB, Weber GW (2020) A perishable product sustainable supply chain network design problem with lead time and customer satisfaction using a hybrid whale-genetic algorithm. In: Logistics operations and management for recycling and reuse. Springer, Berlin, pp 99–124. https://doi.org/10.1007/978-3-642-33857-1_6
Golmohamadi S, Tavakkoli-Moghaddam R, Hajiaghaei-Keshteli M (2017) Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic. Electron Notes Discrete Math 58:143–150. https://doi.org/10.1016/j.endm.2017.03.019
Goodarzian F, Abraham A, Fathollahi-Fard AM (2021) A biobjective home health care logistics considering the working time and route balancing: a self-adaptive social engineering optimizer. J Comput Des Eng 8(1):452–474. https://doi.org/10.1093/jcde/qwaa089
Grillo H, Alemany MME, Ortiz A, Fuertes-Miquel VS (2017) Mathematical modelling of the order-promising process for fruit supply chains considering the perishability and subtypes of products. Appl Math Model 49:255–278. https://doi.org/10.1016/j.apm.2017.04.037
Gupta M, Varma S (2020) Optimal placement of UAVs of an aerial mesh network in an emergency situation. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-01976-2
Hajiaghaei-Keshteli M, Aminnayeri M (2013) Keshtel algorithm (KA); a new optimization algorithm inspired by Keshtels’ feeding. In: Proceeding in IEEE conference on industrial engineering and management systems, pp 2249–2253
Hajiaghaei-Keshteli M, Aminnayeri M (2014) Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm. Appl Soft Comput 25:184–203. https://doi.org/10.1016/j.asoc.2014.09.034
Haque TS, Chakraborty A, Mondal SP, Alam S (2020) Approach to solve multi-criteria group decision-making problems by exponential operational law in generalised spherical fuzzy environment. CAAI Trans Intell Technol 5(2):106–114. https://doi.org/10.1049/trit.2019.0078
Haslenda H, Jamaludin MZ (2011) Industry to industry by-products exchange network towards zero waste in palm oil refining processes. Resour Conserv Recycl 55(7):713–718. https://doi.org/10.1016/j.resconrec.2011.02.004
Heshmati A (2017) A review of the circular economy and its implementation. Int J Green Econ 11(3–4):251–288. https://doi.org/10.1504/IJGE.2017.089856
Holland J (1992) Genetic algorithms. Sci Am 267(1):66–73
Hong J, Diabat A, Panicker VV, Rajagopalan S (2018) A two-stage supply chain problem with fixed costs: an ant colony optimization approach. Int J Prod Econ 204:214–226. https://doi.org/10.1016/j.ijpe.2018.07.019
Irz X, Lin L, Thirtle C, Wiggins S (2001) Agricultural productivity growth and poverty alleviation. Dev Policy Rev 19(4):449–466. https://doi.org/10.1111/1467-7679.00144
Kazemi MJ, Paydar MM, Safaei AS (2021) Designing a bi-objective rice supply chain considering environmental impacts under uncertainty. Sci Iran. https://doi.org/10.24200/SCI.2021.55935.4481
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680. https://doi.org/10.1126/science.220.4598.671
Liao Y, Kaviyani-Charati M, Hajiaghaei-Keshteli M, Diabat A (2020) Designing a closed-loop supply chain network for citrus fruits crates considering environmental and economic issues. J Manuf Syst 55:199–220. https://doi.org/10.1016/j.jmsy.2020.02.001
Lin Y, Wang YM (2020) Decision framework of group consensus with hesitant fuzzy linguistic preference relations. CAAI Trans Intell Technol 5(3):157–164. https://doi.org/10.1049/trit.2019.0102
Manavalan E, Jayakrishna K (2019) An analysis on sustainable supply chain for circular economy. Procedia Manuf 33:477–484. https://doi.org/10.1016/j.promfg.2019.04.059
Melo MT, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management: a review. Eur J Oper Res 196(2):401–412. https://doi.org/10.1016/j.ejor.2008.05.007
Mokhtarzadeh M, Tavakkoli-Moghaddam R, Triki C, Rahimi Y (2021) A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities. Eng Appl Artif Intell 98:104121. https://doi.org/10.1016/j.engappai.2020.104121
Mosallanezhad B, Hajiaghaei-Keshteli M, Triki C (2021) Shrimp closed-loop supply chain network design. Soft Comput. https://doi.org/10.1007/s00500-021-05698-1
Mousavi SM, Alikar N, Niaki STA, Bahreininejad A (2015) Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm. Comput Ind Eng 87:543–560. https://doi.org/10.1016/j.cie.2015.05.022
Nayeri S, Paydar MM, Asadi-Gangraj E, Emami S (2020) Multi-objective fuzzy robust optimization approach to sustainable closed-loop supply chain network design. Comput Ind Eng 148:106716. https://doi.org/10.1016/j.cie.2020.106716
Neungmatcha W, Sethanan K, Gen M, Theerakulpisut S (2013) Adaptive genetic algorithm for solving sugarcane loading stations with multi-facility services problem. Comput Electron Agric 98:85–99. https://doi.org/10.1016/j.compag.2013.07.016
Orjuela-Castro JA, Sanabria-Coronado LA, Peralta-Lozano AM (2017) Coupling facility location models in the supply chain of perishable fruits. Res Transp Bus Manag 24:73–80. https://doi.org/10.1016/j.rtbm.2017.08.002
Rabbani M, Hosseini-Mokhallesun SAA, Ordibazar AH, Farrokhi-Asl H (2020) A hybrid robust possibilistic approach for a sustainable supply chain location-allocation network design. Int J Syst Sci Oper Logist 7(1):60–75. https://doi.org/10.1080/23302674.2018.1506061
Sahebjamnia N, Fathollahi-Fard AM, Hajiaghaei-Keshteli M (2018) Sustainable tire closed-loop supply chain network design: hybrid metaheuristic algorithms for large-scale networks. J Clean Prod 196:273–296. https://doi.org/10.1016/j.jclepro.2018.05.245
Sahebjamnia N, Goodarzian F, Hajiaghaei-Keshteli M (2020) Optimization of multi-period three-echelon citrus supply chain problem. J Optim Ind Eng 13(1):39–53. https://doi.org/10.22094/JOIE.2017.728.1463
Salehi-Amiri A, Zahedi A, Akbapour N, Hajiaghaei-Keshteli M (2021) Designing a sustainable closed-loop supply chain network for walnut industry. Renew Sustain Energy Rev 141:110821. https://doi.org/10.1016/j.rser.2021.110821
Samadi A, Mehranfar N, FathollahiFard AM, Hajiaghaei-Keshteli M (2018) Heuristic-based metaheuristics to address a sustainable supply chain network design problem. J Ind Prod Eng 35(2):102–117. https://doi.org/10.1080/21681015.2017.1422039
Sangaiah AK, Tirkolaee EB, Goli A, Dehnavi-Arani S (2020) Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem. Soft Comput 24(11):7885–7905. https://doi.org/10.1007/s00500-019-04010-6
Sarangi BK, Mudliar SN, Bhatt P, Kalve S, Chakrabarti T, Pandey RA (2008) Compost from sugar mill pressmud and distillery spent wash for sustainable agriculture. Dyn Soil Dyn Plant 2(1):35–49
Sarker BR, Wu B, Paudel KP (2019) Modeling and optimization of a supply chain of renewable biomass and biogas: processing plant location. Appl Energy 239:343–355. https://doi.org/10.1016/j.apenergy.2019.01.216
Schultz, T.W. (1964). Transforming traditional agriculture. Transforming traditional agriculture.
Sharma DK, Jana RK (2009) Fuzzy goal programming based genetic algorithm approach to nutrient management for rice crop planning. Int J Prod Econ 121(1):224–232. https://doi.org/10.1016/j.ijpe.2009.05.009
Shirzadi S, Ghezavati V, Tavakkoli-Moghaddam R, Ebrahimnejad S (2021) Developing a green and bipolar fuzzy inventory-routing model in agri-food reverse logistics with postharvest behavior. Environ Sci Pollut Res. https://doi.org/10.1007/s11356-021-13404-9
Tirkolaee EB, Mahmoodkhani J, Bourani MR, Tavakkoli-Moghaddam R (2019) A self-learning particle swarm optimization for robust multi-echelon capacitated location–allocation–inventory problem. J Adv Manuf Syst 18(04):677–694. https://doi.org/10.1142/S0219686719500355
Tirkolaee EB, Goli A, Faridnia A, Soltani M, Weber GW (2020a) Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms. J Clean Prod 276:122927. https://doi.org/10.1016/j.jclepro.2020.122927
Tirkolaee EB, Mahdavi I, Esfahani MMS, Weber GW (2020b) A robust green location–allocation-inventory problem to design an urban waste management system under uncertainty. Waste Manag 102:340–350. https://doi.org/10.1016/j.wasman.2019.10.038
Turkeš R, Sörensen K, Cuervo DP (2021) A matheuristic for the stochastic facility location problem. J Heuristics. https://doi.org/10.1007/s10732-021-09468-y
Uppal SK (2003) Post harvest losses in sugarcane. Sugar Tech 5:93–94. https://doi.org/10.1007/BF02943774
Vera JC, Curti RN, Acreche MM (2020) Integrating critical values of soil drivers for mitigating GHGs: an assessment in a sugarcane cropping system. Sci Total Environ 704:135420. https://doi.org/10.1016/j.scitotenv.2019.135420
Yang S, Ding P, Wang G, Wu X (2019) Green investment in a supply chain based on price and quality competition. Soft Comput 24(4):2589–2608. https://doi.org/10.1007/s00500-019-03777-y
Zahedi A, Salehi-Amiri A, Hajiaghaei-Keshteli M, Diabat A (2021) Designing a closed-loop supply chain network considering multi-task sales agencies and multi-mode transportation. Soft Comput. https://doi.org/10.1007/s00500-021-05607-6
Zhang Y, Jiang Y (2017) Robust optimization on sustainable biodiesel supply chain produced from waste cooking oil under price uncertainty. Waste Manag 60:329–339. https://doi.org/10.1016/j.wasman.2016.11.004
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors of this research certify that they have NO affiliation with or involvement in any organization or entity with financial interest (such as honoraria; educational grants; participation in speakers’ bureaus; membership, employment, consultancies, stock ownership, or other equity interest; and expert testimony or patent licensing arrangements) or non-financial interest (such as personal or professional relationships, affiliations, knowledge, or beliefs) in the subject matter or materials discussed in this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
See Table 6.
1.1 Experimental settings
See Tables 7, 8, 9, 10, 11 and Fig. 30 .
The convergence rate for objective under designed instances
Rights and permissions
About this article
Cite this article
Chouhan, V.K., Khan, S.H. & Hajiaghaei-Keshteli, M. Metaheuristic approaches to design and address multi-echelon sugarcane closed-loop supply chain network. Soft Comput 25, 11377–11404 (2021). https://doi.org/10.1007/s00500-021-05943-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05943-7