B. Domínguez Martín, H. Hernández Pérez, J. Riera Ledesma, I. Rodríguez Martín
The One-commodity Pickup and Delivery Location Routing Problem (1-PDLRP) is a new problem that combines characteristics of the Location and Routing Problem and the One-commodity Pickup and Delivery Traveling Salesman Problem. We are given a set of customers that provide or demand given amounts of a product, and a set of potential facility locations that can be opened or not in order to give service to the customers. Each facility has an opening cost and is the depot of a vehicle. The problem consists in deciding which facilities to open, assigning customers to open facilities, and designing the routes that connect each facility with its customers. The objective is to minimize the sum of the cost of the routes and the facilities. This NP-hard problem has not been previously studied. We propose for it two mathematical formulations, compare them, and present a branch-and-cut algorithm able to solve instances with up to 100 nodes.
Keywords: Routing, location, pickup and delivery, branch-and-cut.
Scheduled
GT20 Transportation
November 7, 2023 4:50 PM
HC2: Canónigos Room 2