10:30 AM - 10:55 AM
The clustered target-visitation arc-routing problem
Target Visitation problems combine Linear Ordering and Vehicle Routing. There exist profits (targets) associated with the order of demand service, as well as costs on routes. We study the case of demand located at some edges and it is imposed that all demand edges in a component are served consecutively.
10:55 AM - 11:20 AM
Clustering techniques for very-large scale arc routing problems in curbside waste collection
We present novel clustering techniques for very-large scale real-life instances of multi-compartment capacitated arc routing problems in curbside waste collection. The aim of the clustering is to reduce the graph sizes considerably to sizes that are computationally tractable, and subsequently solve them using the Multi-Move Chain Descent algorithm.
11:20 AM - 11:45 AM
The open vehicle routing problem with decoupling points
This practical problem is faced by companies dealing with carriers to ship their goods over large territories. In this case it may be profitable to use more than one carrier to perform a specific expedition: the first one leaves the depot and performs part of the deliveries, drops off all remaining load, and the second carrier continues from that point onwards. We model this problem using a realistic multi-drop less-than-truckload cost function composed of a non-linear transportation cost, a detour cost and a drop cost. We have developed a tailored Iterated Local Search (ILS) algorithm which handles the special features of the problem. The efficiency of the ILS was demonstrated by obtaining all best known solutions on a set of classical OVRP instances and improving it for one instance. Then, using real orders and transportation costs obtained from industrial partners, we clearly show the benefit of using decoupling points to optimize transportation costs.
11:45 AM - 12:10 PM
An adaptive large neighborhood search for multicommodity VRP
In this work we study a vehicle routing problem where customers request multiple commodities. We allow to split the delivery to a customer but force each commodity to be delivered at once. We propose an adaptive large neighborhood search to solve this problem. Problem-defined local search operators based on the resolution of MIPs are developped. Results show that the method is able to obtain near optimal solutions for large instances.