Multicommodity formulations for the prize collecting vehicle routing problem in the petrol industry - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2009

Multicommodity formulations for the prize collecting vehicle routing problem in the petrol industry

Résumé

The Mobile Oil Recovery (MOR) unit is a truck designed to pump marginal oil wells in a petrol field. The MOR optimization Problem (MORP) consists in optimizing both the oil extraction and the travel costs. In this article, we describe several formulations for the MORP using a single vehicle and we propose two formulations to the case where several vehicles are used. We strengthen the proposed formulations by taking advantage of the MORP characteristics, by improving the number of subtour elimination constraints and by using cuts. Computational results are presented for instances close to the reality and optimality is proved for instances with up to 200 nodes.
Fichier principal
Vignette du fichier
RR-09-05.pdf (181.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00678568 , version 1 (13-03-2012)

Identifiants

  • HAL Id : hal-00678568 , version 1

Citer

Christophe Duhamel, Andréa C. Santos, Dario J. Aloise. Multicommodity formulations for the prize collecting vehicle routing problem in the petrol industry. [Research Report] Université Blaise Pascal (Clermont Ferrand 2). 2009. ⟨hal-00678568⟩
192 Consultations
269 Téléchargements

Partager

More