Highlights New approach for optimizing post-harvest preprocessing operations. New variant of vehicle routing problem with heterogeneous service types. Efficient multi-level struct-based solution representation to improve solution times. Customized adaptive large neighborhood search based on problem characteristics. Identification of new best solutions for HFVRPTW benchmark instances.
Abstract This study focuses on the post-harvest preprocessing of fruits and vegetables, aiming to provide an effective way to conduct preprocessing operations in short food supply chains. We consider both a heterogeneous fleet of mobile preprocessing units and the possibility to pick up products for centralized preprocessing. The resulting problem is a variant of the classic heterogeneous fleet vehicle routing problems with time windows (HFVRPTW), with the additional consideration of multi-depot and heterogeneous service types, which we refer to as HFVRPTW-MDHS. These additional considerations are important to include in the development of more efficient food supply chains, but lead to a challenging routing problem. In this paper, we formulate the HFVRPTW-MDHS using a mixed-integer linear programming model. Due to the complexity of the model, we propose a customized adaptive large neighborhood search (ALNS) metaheuristic. We design a multi-level struct-based solution representation to improve the efficiency of the ALNS and develop customized methods for solution evaluation, feasibility checks, and neighborhood search. Comparing our results with the results of an exact algorithm and solutions in the existing literature, we find that our ALNS algorithm can obtain high-quality solutions quickly when solving HFVRPTW-MDHS and related variants of the VRP. Finally, we study the application of our approach in the case of precooling, which is a commonly used preprocessing operation, to illustrate the effectiveness of our approach in a relevant practical context.
Vehicle routing with heterogeneous service types: Optimizing post-harvest preprocessing operations for fruits and vegetables in short food supply chains
2023-02-25
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Optimizing Train Network Routing with Heterogeneous Traffic
Online Contents | 2010
|Optimizing Train Network Routing with Heterogeneous Traffic
Transportation Research Record | 2010
|Handling uncertainties in vehicle routing problems through data preprocessing
Online Contents | 2012
|