Can I read The Vehicle Routing Problem with Service Level Constraints on EtoBox?

The Vehicle Routing Problem with Service Level Constraints by Bulhões, Teobaldo; Hoàng Hà, Minh; Martinelli, Rafael; Vidal, Thibaut is a Engineering article available to read on EtoBox.

What is The Vehicle Routing Problem with Service Level Constraints about?

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates transportation services for a limited number of partners and should respect contractual obligations on service levels. The problem also generalizes several important classes of vehicle routing problems with profits. To solve it, we propose a compact mathematical formulation, a branch-and-price algorithm, and a hybrid genetic algorithm with population management, which relies on problem-tailored solution representation, crossover and local search operators, as well as an adaptive penalization mechanism establishing a good balance between service levels and costs. Our computational experiments show that the proposed heuristic returns very high-quality solutions for this difficult problem, matches all optimal solutions found for small and medium-scale benchmark instances, and improves upon existing algorithms for two important special cases: the vehicle routing problem with private fleet and common carrier, and the capacitated profitable tour problem. The bra

Who reads The Vehicle Routing Problem with Service Level Constraints?

Author

Bulhões, Teobaldo; Hoàng Hà, Minh; Martinelli, Rafael; Vidal, Thibaut

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)

Published

2018

Language

EN

Field

Engineering (Physical Sciences)