Optimal Distribution of Perishable Foods with Storage Temperature Control and Quality Requirements: An Integrated Vehicle Routing Problem

Amir Ahmadi-Javid,Moeinoddin Mansourfar,Chi-Guhn Lee,Li Liu
DOI: https://doi.org/10.1016/j.cie.2023.109215
2023-04-01
Abstract:The quality of food products deteriorates continuously over time at a speed depending on the storage temperature. Therefore, they must be stored at low temperatures to prolong their shelf life, which increases storage costs significantly. In this paper, we study a distribution problem in which a temperature-controlled warehouse is responsible for supplying a perishable food product, using a homogenous fleet of capacitated vehicles, to multiple customers with minimum quality requirements and delivery time windows. The objective is to minimize the sum of the energy cost at the warehouse and the transportation cost to deliver the customer demand. Decisions include the storage temperature at the warehouse and distribution among the customers. The distribution problem is formulated as a Mixed-Integer Linear Programming (MILP) model. After presenting an analytical study of the problem, a heuristic based on General Variable Neighborhood Search (GVNS) is designed to solve the large-size problem instances. Using the case of a dairy product, the model is solved under various scenarios. It is observed that integrating distribution are influenced by temperature decisions. Moreover, the optimal distribution plan and storage temperature are significantly impacted by changes in factors related to food quality, such as truck and environmental temperatures and energy price.
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?