An Integrated Route, Temperature and Humidity Planning Problem for the Distribution of Perishable Products

Yijing Liang,Fan Liu,Andrew Lim,Dezhi Zhang
DOI: https://doi.org/10.1016/j.cie.2020.106623
IF: 7.18
2020-01-01
Computers & Industrial Engineering
Abstract:This paper introduces the vehicle routing problem with time windows and configurations of temperature and humidity for perishable product distribution. In this problem, each product can only be transported in a vehicle where its environmental requirements are satisfied. Therefore, the decisions involve the visited customer sequence, the products delivered to each visited customer and the configurations of temperature and humidity of vehicles. To solve the problem, we propose a branch-and-price algorithm and an adaptive large neighborhood search heuristic. Computational results demonstrate the effectiveness and efficiency of the two algorithms.
What problem does this paper attempt to address?