Using VRPSolver to efficiently solve the Differential Harvest Problem - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2023

Using VRPSolver to efficiently solve the Differential Harvest Problem

(1) , (1) , (1) , (2)
1
2

Abstract

Precision farming in viticulture raises challenging combinatorial issues such as the Differential Harvest Problem. This problem might appear at first as similar to a simple Capacitated Vehicle Routing Problem but it exhibits problem-specific constraints that make this problem much harder to solve and which are discussed in this article. Our objective was to develop efficient exact methods using column generation and VRP-Solver™ based models. In order to investigate possibilities of hybridization, two other models were designed: a constraint programming model and a local search model using LocalSolver™. In order to reach good scalability, new valid inequalities and a hybrid solving scheme are proposed. Extensive experiments were performed both on simulated and real data sets. The results are discussed from operational cost point of view and also performance.
Fichier principal
Vignette du fichier
COR.pdf (634.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03880519 , version 1 (01-12-2022)

Identifiers

Cite

Gabriel Volte, Eric Bourreau, Rodolphe Giroudeau, Olivier Naud. Using VRPSolver to efficiently solve the Differential Harvest Problem. 2022. ⟨hal-03880519⟩
0 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More