Abstract
In the traditional agri-fresh food supply chain (AFSC), geographically dispersed small farmers transport their products individually to the market for sale. This leads to a higher transportation cost, which is the primary cause of farmers’ low profitability. This paper formulates a traditional product movement problem in AFSC. First, the aggregate product movement model is combined with the vehicle routing model to redesign an existing AFSC (the ETKA Company; the most extensive domestic agri-fresh food supply chain in Iran) based on the available data. For the four-echelon, multi-period supply chain under investigation, a mixed integer linear programming (MILP) model is developed for the location-inventory-routing problem of perishable products via considering the clustering of farmers to minimize the total distribution cost. Considering the complexity of the problem, an efficient and effective “matheuristic” is introduced based on hybridizing the Lagrangian relaxation and genetic algorithm (GA). The solution obtained by the proposed “matheuristic” algorithm is robust and efficient in comparison with an exact solver, GA, and the Lagrangian relaxation approach individually. The comparison analysis reveals that the location-inventory-routing model is efficient, leading to a reduction in total distribution cost by 33% compared to the existing supply chain. Finally, the findings encourage further development and application of the proposed “matheuristic” to solve other complicated location-inventory-routing problems heuristically.
Similar content being viewed by others
Data availability
The authors declare that the data are not available publically but can be obtained upon request.
Change history
03 May 2021
A Correction to this paper has been published: https://doi.org/10.1007/s11356-021-14245-2
References
Agustina D, Lee CKM, Piplani R (2014) Vehicle scheduling and routing at a cross docking center for food supply chains. Int J Prod Econ 152:29–41. https://doi.org/10.1016/j.ijpe.2014.01.002
Ahumada O, Villalobos JR (2011) A tactical model for planning the production and distribution of fresh produce. Ann Oper Res 190:339–358. https://doi.org/10.1007/s10479-009-0614-4
Ahumada O, Villalobos JR, Mason AN (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
Anjaly B, Bhamoriya V (2011) Samriddhii: redesigning the vegetable supply chain in Bihar. Indore Manag J 2:40–52
Balaji M, Arshinder K (2016) Modeling the causes of food wastage in Indian perishable food supply chain. Resour Conserv Recycl 114:153–167. https://doi.org/10.1016/j.resconrec.2016.07.016
Bosona TG, Gebresenbet G (2011) Cluster building and logistics network integration of local food supply chain. Biosyst Eng 108:293–302. https://doi.org/10.1016/j.biosystemseng.2011.01.001
Boudahri F, Sari Z, Maliki F, Bennekrouf M (2011) Design and optimization of the supply chain of agri-foods: application distribution network of chicken meat. 2011 Int. Conf. Commun. Comput. Control Appl. CCCA 2011. https://doi.org/10.1109/CCCA.2011.6031424
Brulard N, Cung V, Catusse N, Dutrieux C (2018) An integrated sizing and planning problem in designing diverse vegetable farming systems. Int J Prod Res 1–19:1018–1036. https://doi.org/10.1080/00207543.2018.1498985
Chan FTS, Zhang T (2011) The impact of collaborative transportation management on supply chain performance: a simulation approach. Expert Syst Appl 38:2319–2329. https://doi.org/10.1016/j.eswa.2010.08.020
Chauhan A, Debnath RM, Singh SP (2018) Modelling the drivers for sustainable agri-food waste management. Benchmarking An Int J 25:981–993. https://doi.org/10.1108/BIJ-07-2017-0196
Chopra S, Meindl P (2007) Supply chain management: strategic, planning and operation, Third. ed. Pearson Prentice Hall, New Jersey
Dandage K, Badia-Melis R, Ruiz-García L (2017) Indian perspective in food traceability: a review. Food Control 71:217–227. https://doi.org/10.1016/j.foodcont.2016.07.005
Daskin MS, Snyder LV, Berger RT (2005) Facility location in supply chain design, logistics systems: design and optimization. https://doi.org/10.1007/0-387-24977-X_2
Dolgui A, Tiwari MK, Sinjana Y, Kumar SK, Son Y (2018) Optimising integrated inventory policy for perishable items in a multi-stage supply chain. Int J Prod Res 56:902–925. https://doi.org/10.1080/00207543.2017.1407500
Etemadnia H, Goetz SJ, Canning P, Tavallali MS (2015) Optimal wholesale facilities location within the fruit and vegetables supply chain with bimodal transportation options: An LP-MIP heuristic approach. Eur J Oper Res 244:648–661. https://doi.org/10.1016/j.ejor.2015.01.044
Farahani P, Grunow M, Günther H-O (2012) Integrated production and distribution planning for perishable food products. Flex Serv Manuf J 24:28–51. https://doi.org/10.1007/s10696-011-9125-0
Fathollahi-Fard AM, Ahmadi A, Goodarzian F, Cheikhrouhou N (2020a) A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment. Appl Soft Comput 93:106385
Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Mirjalili S (2020b) A set of efficient heuristics for a home healthcare problem. Neural Comput & Applic 32(10):6185–6205. https://doi.org/10.1007/s00521-019-04126-8
Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tian G, Li Z (2020c) An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem. Inf Sci 512:1335–1359. https://doi.org/10.1016/j.ins.2019.10.062
Fathollahi-Fard AM, Ahmadi A, Mirzapour Al-e-Hashem SMJ (2020d) Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty. J Environ Manag 275:111277
Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27(1):1–18
Flores H, Villalobos JR, Ahumada O, Uchanski M, Meneses C (2019) Use of supply chain planning tools for efficiently placing small farmers into high-value, vegetable markets. Comput Electron Agric 157:205–217. https://doi.org/10.1016/j.compag.2018.12.050
Gandhi VP, Namboodiri NV (2004) Marketing of fruits and vegetables in India: a study covering the Ahmedabad, Chennai and Kolkata markets
Ganeshkumar C, Pachayappan M, Madanmohan G (2017) Agri-food supply chain management: literature review. Intell Inf Manag 9:68–96. https://doi.org/10.4236/iim.2017.92004
Gardas BB, Raut RD, Narkhede B (2017) Modeling causal factors of post-harvesting losses in vegetable and fruit supply chain: an Indian perspective. Renew Sust Energ Rev 80:1355–1371. https://doi.org/10.1016/j.rser.2017.05.259
Gardas BB, Raut RD, Narkhede B (2018) Evaluating critical causal factors for post-harvest losses (PHL) in the fruit and vegetables supply chain in Iran using the DEMATEL approach. J Clean Prod 199:47–61. https://doi.org/10.1016/j.jclepro.2018.07.153
Gardas BB, Raut RD, Cheikhrouhou N, Narkhede BE (2019) A hybrid decision support system for analyzing challenges of the agricultural supply chain. Sustain Prod Consum 18:19–32. https://doi.org/10.1016/j.spc.2018.11.007
Gelareh S, Neamatian Monemi R, Nickel S (2015) Multi-period hub location problems in transportation. Transport Res E-Log 75:67–94. https://doi.org/10.1016/j.tre.2014.12.016
Gholamian MR, Taghanzadeh AH (2017) Integrated network design of wheat supply chain: A real case of Iran. Comput Electron Agric 140:139–147. https://doi.org/10.1016/j.compag.2017.05.038
Gokarn S, Kuthambalayan TS (2017) Analysis of challenges inhibiting the reduction of waste in food supply chain. J Clean Prod 168:595–604. https://doi.org/10.1016/j.jclepro.2017.09.028
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Springer
Hasani Goodarzi A, Zegordi SH (2016) A location-routing problem for cross-docking networks: a biogeography-based optimization algorithm. Comput Ind Eng 102:132–146. https://doi.org/10.1016/j.cie.2016.10.023
Hegde RN, Madhuri NV (2013) A study on marketing infrastructure for fruits and vegetables in India. National Institute of Rural Development, Hyderabad
Hindustan Times (2017) Why Mandsaur farmers are angry? All you need to know about the Madhya Pradesh agitation [WWW Document]. URL http://www.hindustantimes.com/india-news/why-mandsaur-farmers-are-angry-all-you-need-to-know-about-the-madhya-pradesh-agitation/story-2t4cvwcLzzSVKxm56TO6LI.html (accessed 9.16.17)
Hiremath NC, Sahu S, Tiwari MK (2013) Multi objective outbound logistics network design for a manufacturing supply chain. J Intell Manuf 24:1071–1084. https://doi.org/10.1007/s10845-012-0635-8
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
Jayaraman V, Ross A (2003) A simulated annealing methodology to distribution network design and management. Eur J Oper Res 144:629–645
Karampour MM, Hajiaghaei-Keshteli M, Fathollahi-Fard AM, Tian G (2020) Metaheuristics for a bi-objective green vendor managed inventory problem in a two-echelon supply chain network. Scientia Iranica
Khalilpourazari S, Khamseh AA (2017) Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application. Ann Oper Res 1–39:355–393. https://doi.org/10.1007/s10479-017-2588-y
Khamjan W, Khamjan S, Pathumnakul S (2013) Determination of the locations and capacities of sugar cane loading stations in Thailand. Comput Ind Eng 66:663–674. https://doi.org/10.1016/j.cie.2013.09.006
Kundu T (2013) Design of a sustainable supply chain model for the Indian agri-food sector: an interdisciplinary approach. M.Tech Thesis, Jadavpur Univ
Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51:247–256. https://doi.org/10.1016/j.cie.2006.02.006
Liu X, Tian G, Fathollahi-Fard AM, Mojtahedi M (2020) Evaluation of ship’s green degree using a novel hybrid approach combining group fuzzy entropy and cloud technique for the order of preference by similarity to the ideal solution theory. Clean Techn Environ Policy 22:493–512
Melo MT, Nickel S, Saldanha-da-gama F (2009) Facility location and supply chain management – a review. Eur J Oper Res 196:401–412. https://doi.org/10.1016/j.ejor.2008.05.007
Mousavi SM, Tavakkoli-Moghaddam R (2013) A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. J Manuf Syst 32:335–347. https://doi.org/10.1016/j.jmsy.2012.12.002
Musavi MM, Bozorgi-Amiri A (2017) A multi-objective sustainable hub location-scheduling problem for perishable food supply chain. Comput Ind Eng 113:766–778. https://doi.org/10.1016/j.cie.2017.07.039
Negi S, Anand N (2017) Post-harvest losses and wastage in Indian fresh agro supply chain Industry : A challenge. IUP J Supply Chain Manag 14:7–24
Nezhadroshan AM, Fathollahi-Fard AM, Hajiaghaei-Keshteli M (2020) A scenario-based possibilistic-stochastic programming approach to address the resilient humanitarian logistics considering travel time and resilience levels of facilities. Int J Syst Sci Oper Logist, 1-27, https://doi.org/10.1080/23302674.2020.1769766
Nourbakhsh SM, Bai Y, Maia GDN, Ouyang Y, Rodriguez L (2016) Grain supply chain network design and logistics planning for reducing post-harvest loss. Biosyst Eng 151:105–115. https://doi.org/10.1016/j.biosystemseng.2016.08.011
Panda RK, Sreekumar (2012) Marketing channel choice and marketing efficiency assessment in agribusiness. J Int Food Agribus Mark 24:213–230. https://doi.org/10.1080/08974438.2012.691812
Patidar R, Agrawal S (2020) A mathematical model formulation to design a traditional Indian agri-fresh food supply chain: a case study problem. Benchmarking An Int J. https://doi.org/10.1108/BIJ-01-2020-0013
Patidar R, Agrawal S, Pratap S (2018a) Development of novel strategies for designing sustainable Indian agri-fresh food supply chain. Sādhanā 43:1–16. https://doi.org/10.1007/s12046-018-0927-6
Patidar R, Agrawal S, Yadav BP (2018b) Can ICT enhance the performance of indian agri-fresh food supply chain?, in: Proceedings of 3rd International Conference on Internet of Things and Connected Technologies (ICIoTCT). SSRN, pp. 682–685. https://doi.org/10.2139/ssrn.3170287
Raghunath S, Ashok D (2009) Delivering simultaneous benefits to the farmers and the common man:time to unshackle the agricultural produce distribution system, in: Chopra, S., Meindl, P., Kalra, D. V (Eds.), Supply chain management: strategic, planning and operation. Pearson Prentice Hall, New Jersey, pp. 133–139
Rahimi M, Baboli A, Rekik Y (2017) Multi-objective inventory routing problem: a stochastic model to consider profit , service level and green criteria. Transport Res E-Log 101:59–83. https://doi.org/10.1016/j.tre.2017.03.001
Rais M, Sheoran A (2015) Scope of supply chain management in fruits and vegetables in India. J Food Process Technol 6:1–7. https://doi.org/10.4172/2157-7110.1000427
Rajurkar SW, Jain R (2011) Food supply chain management: review, classification and analysis of literature. Int J Integr Supply Manag 6:33–72. https://doi.org/10.1504/IJISM.2011.038332
Ramos TRP, de Morais CS, Barbosa-Póvoa AP (2018) The smart waste collection routing problem: alternative operational management approaches. Expert Syst Appl 103:146–158. https://doi.org/10.1016/j.eswa.2018.03.001
Rancourt MÈ, Cordeau JF, Laporte G, Watkins B (2015) Tactical network planning for food aid distribution in Kenya. Comput Oper Res 56:68–83. https://doi.org/10.1016/j.cor.2014.10.018
Raut RD, Gardas BB, Kharat M, Narkhede B (2018) Modeling the drivers of post-harvest losses – MCDM approach. Comput Electron Agric 154:426–433. https://doi.org/10.1016/j.compag.2018.09.035
Raut RD, Luthra S, Narkhede BE, Mangla SK, Gardas BB, Priyadarshinee P (2019) Examining the performance oriented indicators for implementing green management practices in the Indian agro sector. J Clean Prod 215:926–943. https://doi.org/10.1016/j.jclepro.2019.01.139
Rong A, Akkerman R, Grunow M (2011) An optimization approach for managing fresh food quality throughout the supply chain. Int J Prod Econ 131:421–429. https://doi.org/10.1016/j.ijpe.2009.11.026
Samanlioglu F, Ferrell WG Jr, Kurz ME (2008) A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem. Comput Ind Eng 55(2):439–449
Samuel MV, Shah M, Sahay BS (2012) An insight into agri-food supply chains: a review. Int J Value Chain Manag 6:115–143. https://doi.org/10.1504/IJVCM.2012.048378
Savadkoohi E, Mousazadeh M, Torabi SA (2018) A possibilistic location-inventory model for multi-period perishable pharmaceutical supply chain network design. Chem Eng Res Des 138:490–505. https://doi.org/10.1016/j.cherd.2018.09.008
Sellitto MA (2018) Reverse logistics activities in three companies of the process industry. J Clean Prod 187:923–931. https://doi.org/10.1016/j.jclepro.2018.03.262
Shukla M, Jharkharia S (2013) Agri-fresh produce supply chain management: a state of the art literature review. Int J Oper Prod Manag 33:114–158. https://doi.org/10.1108/01443571311295608
Siddh MM, Soni G, Jain R, Sharma MK, Yadav V (2017) Agri-fresh food supply chain quality (AFSCQ): a literature review. Ind Manag Data Syst 117:2015–2044. https://doi.org/10.1108/IMDS-10-2016-0427
Sihariya G, Hatmode VB, Nagadevara V (2013) Supply chain management of fruits and vegetables in India. Int J Oper Quant Manag 19:113–122
Simchi-levi D, Kaminsky P, Simchi-levi E, Shankar R (2016) Designing and managing the supply chain: concepts, strategies and cases studies, Third. ed. McGraw Hill Education, New Delhi
Sohoni V, Joshi A (2015) Nisarg Nirman: the social farming venture from India. Emerald Emerg Mark Case Stud 5:1–16. https://doi.org/10.1108/EEMCS-03-2015-0053
Soto-Silva WE, González-Araya MC, Oliva-Fernández MA, Plà-Aragonés LM (2017) Optimizing fresh food logistics for processing: application for a large Chilean apple supply chain. Comput Electron Agric 136:42–57. https://doi.org/10.1016/j.compag.2017.02.020
Taguchi G (1986) Introduction to quality engineering: designing quality into products and processes
The Economic Times (2017) Farmers Agitation [WWW Document]. URL http://economictimes.indiatimes.com/topic/Farmers-agitation (accessed 9.16.17)
Viswanadham N, Chidananda S, Narahari H, Dayama P (2012) Mandi electronic exchange: orchestrating Indian agricultural markets for maximizing social welfare, in: IEEE International Conference on Automation Science and Engineering. pp. 992–997. https://doi.org/10.1109/CoASE.2012.6386465
Waqas M, Nizami AS, Aburiazaiza AS, Barakat MA, Rashid MI (2018) Optimizing the process of food waste compost and valorizing its applications: a case study of Saudi Arabia. J Clean Prod 176:426–438. https://doi.org/10.1016/j.jclepro.2017.12.165
Zanjirani R, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Ind Eng 62:368–407. https://doi.org/10.1016/j.cie.2011.08.020
Zhang C, Tian G, Fathollahi-Fard AM, Wang W, Wu P, Li Z (2020) Interval-valued intuitionistic uncertain linguistic cloud petri net and its application to risk assessment for subway fire accident. IEEE Trans Autom Sci Eng. https://doi.org/10.1109/TASE.2020.3014907
Zhu Z, Chu F, Dolgui A, Chu C, Zhou W (2018) Recent advances and opportunities in sustainable food supply chain: a model-oriented review. Int J Prod Res 1–23:5700–5722. https://doi.org/10.1080/00207543.2018.1425014
Author information
Authors and Affiliations
Contributions
N. Nasr: conceptualization, writing the initial draft, software and analyses, validation, case study, and computational experiments
S. T. A Niaki: supervision, project administrator, and review and editing
A. H. Kashan: review and editing
M. Seifbarghy: review and editing
Corresponding author
Ethics declarations
Ethics approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
The authors declare that they agree with the publication of this paper in this journal.
Conflict of interest
The authors declare no competing interests.
Additional information
Responsible editor: Philippe Garrigues
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
ESM 1
(DOCX 143 kb)
Rights and permissions
About this article
Cite this article
Nasr, N., Niaki, S.T.A., Hussenzadek Kashan, A. et al. An efficient solution method for an agri-fresh food supply chain: hybridization of Lagrangian relaxation and genetic algorithm. Environ Sci Pollut Res (2021). https://doi.org/10.1007/s11356-021-13718-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11356-021-13718-8