Skip to main content
Erschienen in: Soft Computing 18/2020

12.11.2019 | Focus

The inventory routing problem under uncertainty with perishable products: an application in the agri-food supply chain

verfasst von: Antonio Violi, Demetrio Laganá, Rosario Paradiso

Erschienen in: Soft Computing | Ausgabe 18/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose a dynamic and stochastic approach for an inventory routing problem in which products with a high perishability must be delivered from a supplier to a set of customers. This problem falls within the agri-food supply chain (\({\mathcal {ASC}}\)) management field, which includes all the activities from production to distribution. The need for high-quality products that are subject to perishability is a critical issue to consider in the \({\mathcal {ASC}}\) optimization. Moreover, the demand uncertainty makes the problem very challenging. In order to effectively manage all these features, a rolling horizon approach based on a multistage stochastic linear program is proposed. Computational experiments over medium-size instances designed on the basis of the real data provided by an agri-food company operating in Southern Italy show the effectiveness of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Adulyasak Y, Cordeau JF, Jans R (2015) The production routing problem: a review of formulations and solution algorithms. Comput Oper Res 55:141–152MathSciNetMATH Adulyasak Y, Cordeau JF, Jans R (2015) The production routing problem: a review of formulations and solution algorithms. Comput Oper Res 55:141–152MathSciNetMATH
Zurück zum Zitat Ahumada O, Villalobos J (2009) Application of planning models in the agri-food supply chain: a review. Eur J Oper Res 196(1):1–20MATH Ahumada O, Villalobos J (2009) Application of planning models in the agri-food supply chain: a review. Eur J Oper Res 196(1):1–20MATH
Zurück zum Zitat Al Shamsi A, Al Raisi A, Aftab M (2014) Pollution-inventory routing problem with perishable goods. Springer, Cham, pp 585–596 Al Shamsi A, Al Raisi A, Aftab M (2014) Pollution-inventory routing problem with perishable goods. Springer, Cham, pp 585–596
Zurück zum Zitat Amorim P, Günther HO, Almada-Lobo B (2012) Multi-objective integrated production and distribution planning of perishable products. Int J Prod Econ 138(1):89–101 Amorim P, Günther HO, Almada-Lobo B (2012) Multi-objective integrated production and distribution planning of perishable products. Int J Prod Econ 138(1):89–101
Zurück zum Zitat Andersson F, Mausser H, Rosen D, Uryasev S (2001) Credit risk optimization with conditional value-at-risk criterion. Math Program 89(2):273–291MathSciNetMATH Andersson F, Mausser H, Rosen D, Uryasev S (2001) Credit risk optimization with conditional value-at-risk criterion. Math Program 89(2):273–291MathSciNetMATH
Zurück zum Zitat Aramyan L, Oude Lansink A, Van der Vorst J, Van Kooten O (2007) Performance measurement in agri-food supply chains: a case study. Supply Chain Manag Int J 12(4):304–315 Aramyan L, Oude Lansink A, Van der Vorst J, Van Kooten O (2007) Performance measurement in agri-food supply chains: a case study. Supply Chain Manag Int J 12(4):304–315
Zurück zum Zitat Artzner P, Delbaen F, Eber JM, Heath D (1999) Coherent measures of risk. Math Finance 9(3):203–228MathSciNetMATH Artzner P, Delbaen F, Eber JM, Heath D (1999) Coherent measures of risk. Math Finance 9(3):203–228MathSciNetMATH
Zurück zum Zitat Banasik A, Kanellopoulos A, Bloemhof-Ruwaard J, Claassen G (2019) Accounting for uncertainty in eco-efficient agri-food supply chains: a case study for mushroom production planning. J Clean Prod 216:249–256 Banasik A, Kanellopoulos A, Bloemhof-Ruwaard J, Claassen G (2019) Accounting for uncertainty in eco-efficient agri-food supply chains: a case study for mushroom production planning. J Clean Prod 216:249–256
Zurück zum Zitat Beraldi P, De Simone F, Violi A (2010) Generating scenario trees: a parallel integrated simulation-optimization approach. J Comput Appl Math 233(9):2322–2331MathSciNetMATH Beraldi P, De Simone F, Violi A (2010) Generating scenario trees: a parallel integrated simulation-optimization approach. J Comput Appl Math 233(9):2322–2331MathSciNetMATH
Zurück zum Zitat Beraldi P, Violi A, Scordino N, Sorrentino N (2011) Short-term electricity procurement: a rolling horizon stochastic programming approach. Appl Math Model 35:3980–3990MathSciNetMATH Beraldi P, Violi A, Scordino N, Sorrentino N (2011) Short-term electricity procurement: a rolling horizon stochastic programming approach. Appl Math Model 35:3980–3990MathSciNetMATH
Zurück zum Zitat Birge J, Louveaux F (1997) Introduction to stochastic programming. Springer, BerlinMATH Birge J, Louveaux F (1997) Introduction to stochastic programming. Springer, BerlinMATH
Zurück zum Zitat Christopher M (2005) Logistics and supply chain management: creating value-added networks. Pearson education, London Christopher M (2005) Logistics and supply chain management: creating value-added networks. Pearson education, London
Zurück zum Zitat Coelho L, Laporte G (2014) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput Oper Res 47:42–52MathSciNetMATH Coelho L, Laporte G (2014) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput Oper Res 47:42–52MathSciNetMATH
Zurück zum Zitat 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–398MathSciNetMATH 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–398MathSciNetMATH
Zurück zum Zitat Dupačová J, Consigli G, Wallace S (2000) Scenarios for multistage stochastic programs. Ann Oper Res 100(1):25–53MathSciNetMATH Dupačová J, Consigli G, Wallace S (2000) Scenarios for multistage stochastic programs. Ann Oper Res 100(1):25–53MathSciNetMATH
Zurück zum Zitat Ekşioğlu SD, Mingzhou J (2006) Cross-facility production and transportation planning problem with perishable inventory. Springer, Berlin, pp 708–717MATH Ekşioğlu SD, Mingzhou J (2006) Cross-facility production and transportation planning problem with perishable inventory. Springer, Berlin, pp 708–717MATH
Zurück zum Zitat Esteso A, Alemany M, Ortiz A (2018) Conceptual framework for designing agri-food supply chains under uncertainty by mathematical programming models. Int J Prod Res 56(13):4418–4446 Esteso A, Alemany M, Ortiz A (2018) Conceptual framework for designing agri-food supply chains under uncertainty by mathematical programming models. Int J Prod Res 56(13):4418–4446
Zurück zum Zitat Federgruen A, Prastacos G, Zipkin P (1986) An allocation and distribution model for perishable products. Oper Res 34(1):75–82MATH Federgruen A, Prastacos G, Zipkin P (1986) An allocation and distribution model for perishable products. Oper Res 34(1):75–82MATH
Zurück zum Zitat Guillén G, Mele F, Bagajewicz M, Espuña A, Puigjaner L (2005) Multiobjective supply chain design under uncertainty. Chem Eng Sci 60(6):1535–1553 Guillén G, Mele F, Bagajewicz M, Espuña A, Puigjaner L (2005) Multiobjective supply chain design under uncertainty. Chem Eng Sci 60(6):1535–1553
Zurück zum Zitat Haijema R (2013) A new class of stock-level dependent ordering policies for perishables with a short maximum shelf life. Int J Prod Econ 143(2):434–439 Haijema R (2013) A new class of stock-level dependent ordering policies for perishables with a short maximum shelf life. Int J Prod Econ 143(2):434–439
Zurück zum Zitat Heitsch H, Römisch W (2003) Scenario reduction algorithms in stochastic programming. Comput Optim Appl 24(2):187–206MathSciNetMATH Heitsch H, Römisch W (2003) Scenario reduction algorithms in stochastic programming. Comput Optim Appl 24(2):187–206MathSciNetMATH
Zurück zum Zitat Hiassat A, Diabat A, Rahwan I (2017) A genetic algorithm approach for location-inventory-routing problem with perishable products. J Manuf Syst 42:93–103 Hiassat A, Diabat A, Rahwan I (2017) A genetic algorithm approach for location-inventory-routing problem with perishable products. J Manuf Syst 42:93–103
Zurück zum Zitat Hsu CI, Hung SF, Li HC (2007) Vehicle routing problem with time-windows for perishable food delivery. J Food Eng 80(2):465–475 Hsu CI, Hung SF, Li HC (2007) Vehicle routing problem with time-windows for perishable food delivery. J Food Eng 80(2):465–475
Zurück zum Zitat Jia T, Li X, Wang N, Li R (2014) Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time. Math Probl Eng 2014:1–14MathSciNetMATH Jia T, Li X, Wang N, Li R (2014) Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time. Math Probl Eng 2014:1–14MathSciNetMATH
Zurück zum Zitat Kaut M, Wallace S (2007) Evaluation of scenario-generation methods for stochastic programming. Pac J Optim 3(2):257–271MathSciNetMATH Kaut M, Wallace S (2007) Evaluation of scenario-generation methods for stochastic programming. Pac J Optim 3(2):257–271MathSciNetMATH
Zurück zum Zitat Le T, Diabat A, Richard JP, Yih Y (2013) A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optim Lett 7(7):1481–1502MathSciNetMATH Le T, Diabat A, Richard JP, Yih Y (2013) A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optim Lett 7(7):1481–1502MathSciNetMATH
Zurück zum Zitat Nielsen L, Kroon L, Maróti G (2012) A rolling horizon approach for disruption management of railway rolling stock. Eur J Oper Res 220(2):496–509 Nielsen L, Kroon L, Maróti G (2012) A rolling horizon approach for disruption management of railway rolling stock. Eur J Oper Res 220(2):496–509
Zurück zum Zitat Osvald A, Stirn L (2008) A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J Food Eng 85(2):285–295 Osvald A, Stirn L (2008) A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J Food Eng 85(2):285–295
Zurück zum Zitat Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–41 Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–41
Zurück zum Zitat Rong A, Akkerman R, Grunow M (2011) An optimization approach for managing fresh food quality throughout the supply chain. Int J Prod Econ 131(1):421–429 Rong A, Akkerman R, Grunow M (2011) An optimization approach for managing fresh food quality throughout the supply chain. Int J Prod Econ 131(1):421–429
Zurück zum Zitat Salin V (1998) Information technology in agri-food supply chains. Int Food Agribus Manag Rev 1(3):329–334 Salin V (1998) Information technology in agri-food supply chains. Int Food Agribus Manag Rev 1(3):329–334
Zurück zum Zitat Shaabani H, Kamalabadi I (2016) An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem. Comput Ind Eng 99:189–201 Shaabani H, Kamalabadi I (2016) An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem. Comput Ind Eng 99:189–201
Zurück zum Zitat Soysal M, Bloemhof-Ruwaard J, Haijema R, Van der Vorst JG (2015) Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty. Int J Prod Econ 164:118–133 Soysal M, Bloemhof-Ruwaard J, Haijema R, Van der Vorst JG (2015) Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty. Int J Prod Econ 164:118–133
Zurück zum Zitat Soysal M, Bloemhof-Ruwaard J, Haijema R, Van der Vorst JG (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput Oper Res 89:168–182MathSciNetMATH Soysal M, Bloemhof-Ruwaard J, Haijema R, Van der Vorst JG (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput Oper Res 89:168–182MathSciNetMATH
Zurück zum Zitat Van Elzakker M, Zondervan E, Raikar N, Hoogland H, Grossmann I (2014) Optimizing the tactical planning in the fast moving consumer goods industry considering shelf-life restrictions. Comput Chem Eng 66:98–109 Van Elzakker M, Zondervan E, Raikar N, Hoogland H, Grossmann I (2014) Optimizing the tactical planning in the fast moving consumer goods industry considering shelf-life restrictions. Comput Chem Eng 66:98–109
Zurück zum Zitat Wallace S, Ziemba W (2005) Applications of stochastic programming, MPS-SIAM series in optimization, MPS, Philadelphia Wallace S, Ziemba W (2005) Applications of stochastic programming, MPS-SIAM series in optimization, MPS, Philadelphia
Zurück zum Zitat Zamarripa M, Marchetti P, Grossman I, Singh T, Lotero I, Gopalakrishnan A, Besancon B, André J (2016) Rolling horizon approach for production-distribution coordination of industrial gases supply chains. Ind Eng Chem Res 55(9):2646–2660 Zamarripa M, Marchetti P, Grossman I, Singh T, Lotero I, Gopalakrishnan A, Besancon B, André J (2016) Rolling horizon approach for production-distribution coordination of industrial gases supply chains. Ind Eng Chem Res 55(9):2646–2660
Zurück zum Zitat Zenios S, Ziemba W (eds) (2008) Handbook of asset and liability management. North-Holland, San Diego Zenios S, Ziemba W (eds) (2008) Handbook of asset and liability management. North-Holland, San Diego
Zurück zum Zitat Zhu Z, Chu F, Dolgui A, Chu C, Zhou W, Piramuthu S (2018) Recent advances and opportunities in sustainable food supply chain: a model-oriented review. Int J Prod Res 56(17):5700–5722 Zhu Z, Chu F, Dolgui A, Chu C, Zhou W, Piramuthu S (2018) Recent advances and opportunities in sustainable food supply chain: a model-oriented review. Int J Prod Res 56(17):5700–5722
Metadaten
Titel
The inventory routing problem under uncertainty with perishable products: an application in the agri-food supply chain
verfasst von
Antonio Violi
Demetrio Laganá
Rosario Paradiso
Publikationsdatum
12.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 18/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04497-z

Weitere Artikel der Ausgabe 18/2020

Soft Computing 18/2020 Zur Ausgabe

Premium Partner