Incluant une Journée industrielle de l'optimisation
HEC Montréal, 7  9 mai 2012
JOPT2012
HEC Montréal, 7 — 9 mai 2012
TD2 Tournées de véhicules 4 / Vehicle Routing 4
8 mai 2012 15h30 – 17h10
Salle: KPMG
Présidée par Gilbert Laporte
4 présentations

15h30  15h55
Consistency in MultiVehicle InventoryRouting
Inventoryrouting problems (IRPs) arise in vendormanaged inventory systems. They require jointly solving a vehicle routing and an inventory management problem. We introduce the concept of consistency in IRP solutions, analyzing the effect of different inventory policies, routing decisions and delivery sizes, thus increasing quality of service. We evaluate their managerial and cost implications when enforcing them in IRP solutions.

15h55  16h20
A BranchPriceandCut Algorithm for the Workover Rig Routing Problem
In an onshore oil field, the productivity of oil wells decreases when they require maintenance. To restore full productivity at a well, it must be visited by a speciallyequipped vehicle, called a workover rig. Given a set of wells needing maintenance and a heterogeneous fleet of workover rigs, the workover rig routing problem (WRRP) consists of finding rig routes that minimize the total production loss of the wells over a finite horizon. The wells have different loss rates, require various services, and may not be serviced within the horizon due to rig availability. The rigs have initial positions and do not have the same equipment. This paper presents the first exact algorithm for the WRRP, namely, a branchpriceandcut algorithm that relies on some of the most recent techniques introduced for the vehicle routing problem with time windows. Our computational experiments show that this exact algorithm can solve practicalsized instances in reasonable computational times.

16h20  16h45
Formulations and BranchandCut Algorithms for MultiVehicle Production and Inventory Routing Problems
The inventory routing problem (IRP) and the production routing problem (PRP) are two difficult problems arising in the planning of integrated supply chains. In this paper, we introduce formulations, with and without a vehicle index, to solve the multivehicle IRP and PRP which are often neglected due to its complexity.

16h45  17h10
The Undirected mCapacitated Peripatetic Salesman Problem
In the mCapacitated Peripatetic Salesman Problem (mCPSP) the aim is to determine m Hamiltonian cycles of minimal total cost on a graph, such that all the edges are traversed less than the value of their capacity. In this presentation, we introduce three formulations, two branchandcut algorithms and one branchandprice algorithm for the mCPSP. Tests indicate that the branchandprice algorithm can solve instances with more than twice the size of what is achievable with the branchandcut algorithms.