Stochastic production routing problem for perishable products: Modelling and a solution algorithm

Razieh Mousavi, Mahdi Bashiri, Erfaneh Nikzad

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
26 Downloads (Pure)


The freshness of perishable products, in addition to other economic aspects such as production, inventory, and transportation management, is one of the main challenges of food supply chains. Therefore, integration of production, inventory, and routing decisions is essential. In this study, a new production routing model for perishable products with uncertain demand is presented. The aim is to minimize the costs of production, inventory, routing, wasted products, and penalties for non-fresh products. The model is more applicable for perishable products with limited, discrete shelf life with a high freshness value. A five-phase matheuristic algorithm is proposed to solve the stochastic mathematical model. Computational experiments show that the proposed mathematical model can result in a significant reduction of wasted products, particularly when consumer buying patterns change due to various occurrences, such as a pandemic. Also, numerical analysis for small, medium, and large instances confirms the validity and efficiency of the proposed matheuristic algorithm when compared with an exact solver.
Original languageEnglish
Article number105725
Number of pages16
JournalComputers and Operations Research
Early online date7 Feb 2022
Publication statusPublished - 28 Feb 2022

Bibliographical note

© 2022 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license (


  • Production routing problem
  • Pandemic
  • Perishable product
  • Freshness
  • Matheuristic algorithm


Dive into the research topics of 'Stochastic production routing problem for perishable products: Modelling and a solution algorithm'. Together they form a unique fingerprint.

Cite this