Examinando por Materia "Routing problems"

Mostrando 1 - 3 de 3
  • No hay miniatura disponible
    Ítem
    Mixed-Integer Linear Programming Models for One-Commodity Pickup and Delivery Traveling Salesman Problems
    (Springer Verlag, 2019-01-01) Palacio J.D.; Rivera J.C.; Palacio J.D.; Rivera J.C.; Universidad EAFIT. Departamento de Ciencias; Modelado Matemático
    This article addresses two different pickup and delivery routing problems. In the first one, called the one-commodity pickup and delivery traveling salesman problem, a known amount of a single product is supplied or demanded by a set of two different types of locations (pickup or delivery nodes). Therefore, a capacitated vehicle must visit each location once at a minimum cost. We also deal with the relaxed case where locations can be visited several times. In the last problem, the pickup or delivery operation can be split into several smaller pickups or deliveries, and also locations can be used as temporal storage points with the aim of reducing the cost of the route. To solve these problems, we present two mixed-integer linear programming models and we solve them via commercial solver. We analyze how several visits to a single location may improve solution quality and we also show that our simple strategy has a good performance for instances with up to 60 locations. © 2019, Springer Nature Switzerland AG.
  • No hay miniatura disponible
    Ítem
    Mixed-Integer Linear Programming Models for One-Commodity Pickup and Delivery Traveling Salesman Problems
    (Springer Verlag, 2019-01-01) Palacio J.D.; Rivera J.C.; Palacio J.D.; Rivera J.C.; Universidad EAFIT. Departamento de Ciencias; Matemáticas y Aplicaciones
    This article addresses two different pickup and delivery routing problems. In the first one, called the one-commodity pickup and delivery traveling salesman problem, a known amount of a single product is supplied or demanded by a set of two different types of locations (pickup or delivery nodes). Therefore, a capacitated vehicle must visit each location once at a minimum cost. We also deal with the relaxed case where locations can be visited several times. In the last problem, the pickup or delivery operation can be split into several smaller pickups or deliveries, and also locations can be used as temporal storage points with the aim of reducing the cost of the route. To solve these problems, we present two mixed-integer linear programming models and we solve them via commercial solver. We analyze how several visits to a single location may improve solution quality and we also show that our simple strategy has a good performance for instances with up to 60 locations. © 2019, Springer Nature Switzerland AG.
  • No hay miniatura disponible
    Ítem
    Solving the assignment of customers to trucks and visit days in a periodic routing real-world case1
    (Pontificia Universidad Javeriana, 2018-01-01) Duque Correa A.F.; Baldoquín de la Peña M.G.; Duque Correa A.F.; Baldoquín de la Peña M.G.; Universidad EAFIT. Departamento de Ciencias; Matemáticas y Aplicaciones
    Introduction: This work proposes a model and two heuristic algorithms to assign customers to trucks and visit days as a first phase in the solution of a real-world routing problem, which is closely related to the PVRP (Periodic Vehicle Routing Problem), but a strategic decision of the company imposes the additional constraint that every customer must always be visited by the same truck. Methods: The proposed model will group the customers that are visited the same day by the same truck as close as possible by means of centroid-based clustering. The first proposed heuristic has a constructive stage and three underlying improvement heuristics, while the second uses an exact linear programming algorithm. Results: The algorithms are evaluated by instances taken from the literature and generated, taking into account the characteristics presented in the real-world case. © 2018, Pontificia Universidad Javeriana. All rights reserved.