Documentos de conferencia

URI permanente para esta colección

https://hdl.handle.net/10784/27664

Examinar

Examinando Documentos de conferencia por Autor "Palacio J.D."

Mostrando 1 - 2 de 2
  • No hay miniatura disponible
    Ítem
    A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem
    (Springer Verlag, 2018-01-01) Posada A.; Rivera J.C.; Palacio J.D.; Posada A.; Rivera J.C.; Palacio J.D.; Universidad EAFIT. Departamento de Ciencias; Matemáticas y Aplicaciones
    In this paper, we propose a new vehicle routing problem variant. The new problem is a type of selective vehicle routing model in which it is not necessary to visit all nodes, but to visit enough nodes in such a way that all clusters are visited and from which it is possible to cover all nodes. Here, a mixed-integer linear programming formulation (MILP) is proposed in order to model the problem. The MILP is tested by using adapted instances from the generalized vehicle routing problem (GVRP). The model is also tested on small size GVRP instances as a special case of our proposed model. The results allow to evaluate the impact of clusters configuration in solver efficacy. © 2018, 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.