References of "François, Véronique"
     in
Bookmark and Share    
Full Text
See detailLarge neighborhood search for multi-trip vehicle routing
François, Véronique ULg; Arda, Yasemin ULg; Crama, Yves ULg et al

E-print/Working paper (2015)

We consider two large neighborhood search approaches for the multi-trip vehicle routing problem, where each vehicle can perform several routes during the working shift to serve a set of customers. The ... [more ▼]

We consider two large neighborhood search approaches for the multi-trip vehicle routing problem, where each vehicle can perform several routes during the working shift to serve a set of customers. The problem specifically arises when customers are close to each other and/or when the demands are large. A common approach in the literature consists in solving this problem by mixing vehicle routing heuristics with bin packing routines to assign routes to vehicles. We compare this approach with the use of specific operators designed to tackle the routing and the assignment aspects of the problem simultaneously. We provide several best known solutions for benchmark instances. At the end of the work, we give insights about the proposed algorithm configurations by analyzing the behavior of several method components. [less ▲]

Detailed reference viewed: 114 (15 ULg)
Full Text
Peer Reviewed
See detailSpecific Multi-trip Operators for Vehicle Routing Problems
Arda, Yasemin ULg; Crama, Yves ULg; François, Véronique ULg et al

Conference (2014, July 17)

In vehicle routing problems with multiple trips (VRPM), each vehicle is allowed to perform more than one trip during its working period. Classical solution techniques for this problem use existing VRP ... [more ▼]

In vehicle routing problems with multiple trips (VRPM), each vehicle is allowed to perform more than one trip during its working period. Classical solution techniques for this problem use existing VRP heuristics to create trips, together with bin packing methods aimed at assigning these trips to the available vehicles. In this work, specific local search operators for the VRPM are proposed. Heuristics using these operators are compared with classical solution techniques mentioned above. [less ▲]

Detailed reference viewed: 49 (4 ULg)
See detailVehicle routing problems with multiple trips: using specific local search operators
Arda, Yasemin ULg; Crama, Yves ULg; François, Véronique ULg et al

Conference (2014, June 25)

In vehicle routing problems with multiple trips (VRPM), each vehicle is allowed to perform more than one trip during its working period. Classical solution techniques for this problem make use of existing ... [more ▼]

In vehicle routing problems with multiple trips (VRPM), each vehicle is allowed to perform more than one trip during its working period. Classical solution techniques for this problem make use of existing VRP heuristics to create trips, together with bin packing methods aimed at assigning these trips to the available vehicles. The first contribution of this work is to propose specific local search operators for the VRPM. The operators directly integrate the multi-trip structure of the problem within well-known VRP operators. As a second contribution, heuristics using these operators are compared with classical solution techniques mentioned above. The comparison is performed by using the adaptive large neighborhood search metaheuristic as a common basis for both methods. The most classical version of the problem is studied as well as a variant involving time windows [less ▲]

Detailed reference viewed: 111 (10 ULg)
Full Text
See detailAn adaptive large neighborhood search for a vehicle routing problem with multiple trips and driver shifts
Arda, Yasemin ULg; Crama, Yves ULg; François, Véronique ULg

Conference (2013, February 13)

This study analyzes a rich vehicle routing problem with multiple trips and driver shifts. The considered problem features are inspired from the practical case of a Belgian distribution company. Along with ... [more ▼]

This study analyzes a rich vehicle routing problem with multiple trips and driver shifts. The considered problem features are inspired from the practical case of a Belgian distribution company. Along with the multi-trip component, characteristics of this particular problem include time windows, pickup and delivery customers, and site-vehicle dependencies. Internal and external fleets are considered with different cost structures and driver shifts constraints. An adpative large neighborhood search is used to treat the problem. [less ▲]

Detailed reference viewed: 200 (8 ULg)
Full Text
See detailVariable Neighborhood Search applied to the Vehicle Routing Problem
François, Véronique ULg

Learning material (2011)

Detailed reference viewed: 65 (18 ULg)
Full Text
See detailAimms - Tutoriel en une heure à l’usage des débutants
Bay, Maud ULg; François, Véronique ULg

Learning material (2009)

Detailed reference viewed: 75 (14 ULg)