Juan G. Villegas | Universidad de Antioquia (Colombia) (original) (raw)

Uploads

Papers by Juan G. Villegas

Revista Universidad EAFIT, 2007

Este artículo presenta una reseña del software para diseño de rutas disponible en Colombia. Prime... more Este artículo presenta una reseña del software para diseño de rutas disponible en Colombia. Primero se presenta el resultado de la revisión de la literatura enfocada en el desarrollo de algoritmos para el diseño de rutas y su implementación en software para el proceso de toma de decisiones. Seguidamente, se identifican algunas de las características más importantes de la gestión del transporte en el sistema logístico en el ámbito colombiano. Luego se presenta la caracterización de los productos de software disponibles en el país. Finalmente se presentan las conclusiones del estudio y las futuras oportunidades de investigación.

Annals of Operations Research, 2006

The Colombian coffee supply network, managed by the Federación Nacional de Cafeteros de Colombia ... more The Colombian coffee supply network, managed by the Federación Nacional de Cafeteros de Colombia (Colombian National Coffee-Growers Federation), requires slimming down operational costs while continuing to provide a high level of service in terms of coverage to its affiliated coffee growers. We model this problem as a biobjective (cost-coverage) uncapacitated facility location problem (BOUFLP). We designed and implemented three different algorithms for the BOUFLP that are able to obtain a good approximation of the Pareto frontier. We designed an algorithm based on the Nondominated Sorting Genetic Algorithm; an algorithm based on the Pareto Archive Evolution Strategy; and an algorithm based on mathematical programming. We developed a random problem generator for testing and comparison using as reference the Colombian coffee supply network with 29 depots and 47 purchasing centers. We compared the algorithms based on the quality of the approximation to the Pareto frontier using a nondominated space metric inspired on Zitzler and Thiele's. We used the mathematical programming-based algorithm to identify unique tradeoff opportunities for the reconfiguration of the Colombian coffee supply network. Finally, we illustrate an extension of the mathematical programming-based algorithm to perform scenario analysis for a set of uncapacitated location problems found in the literature.

In the truck and trailer routing problem a heterogeneous fleet composed of trucks and trailers se... more In the truck and trailer routing problem a heterogeneous fleet composed of trucks and trailers serves a set of customers, some only accessible by truck and others accessible with a truck pulling a trailer. We solve the truck and trailer routing problem (TTRP) using a route-first, cluster-second procedure embedded within a hybrid metaheuristic based on greedy randomized adaptive search procedures (GRASP), variable neighborhood search (VNS) and path relinking (PR).

Test instances for the BO-UFLP (Bi-objective Uncapacitated Facility Location Problem) used in: Vi... more Test instances for the BO-UFLP (Bi-objective Uncapacitated Facility Location Problem) used in: Villegas, JG, Palacios, F., and Medaglia, AL Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example. Annals of Operations Research. 147 (1): 109-141, 2006. Available at: http://dx. doi. org/10.1007/s10479-006-0061-4

ABSTRACT This research introduces the capacitated facility location problem with general operatin... more ABSTRACT This research introduces the capacitated facility location problem with general operating and building costs (CFLPGOBC). The CFLPGOBC extends previous problems found in the literature by including general operating and building cost functions that allows modeling different behaviors (ie economies of scale, congestion, etc.). The CFLPGOBC was formulated as a mixed integer linear program (MILP) and solved using a commercial solver.

Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la... more Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la medición de productividad y posterior clasifi cación de los grupos de investigación colombianos. Para llevar a cabo dicha clasifi cación se implementaron modelos DEA basados en superefi ciencia y efi ciencia cruzada combinados con análisis de conglomerados.

In the vehicle routing problem with stochastic demands (VRPSD) a set of geographicallyspread cust... more In the vehicle routing problem with stochastic demands (VRPSD) a set of geographicallyspread customers demand (or supply) a product that must be delivered (or picked-up) using a fleet of homogeneous vehicles located at a central depot. Each vehicle has a fixed and limited capacity, but the number of vehicles that can be used to service the demands is unlimited.

Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la... more Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la medición de productividad y posterior clasificación de los grupos de investigación colombianos. Para llevar a cabo dicha clasificación se implementaron modelos DEA basados en supereficiencia y eficiencia cruzada combinados con análisis de conglomerados.

Resumen Este artículo reúne los hallazgos de un estudio que caracteriza las decisiones de enrutam... more Resumen Este artículo reúne los hallazgos de un estudio que caracteriza las decisiones de enrutamiento de las compañías de alimentos del Valle de Aburrá. Se consideran el tipo de decisiones que afrontan, las restricciones especiales que tienen, los objetivos que persiguen, las herramientas que manejan, y las ventajas y desventajas de los métodos que utilizan actualmente. Finalmente, se identifican las oportunidades que existen para mejorar la distribución en dichas compañías.

These test problems were introduced originally by I-Min Chao (2002) and have been reconstructed b... more These test problems were introduced originally by I-Min Chao (2002) and have been reconstructed based on the results reporte by S. Scheuerer (2004) in his Ph. D. thesis. The coordinates of the customers are the same as those of the classical Christofides, Mingozzi and Toth (CMT) instances (1979) CMT1, CMT2, CMT3, CMT4, CMT5 CMT11, and CMT12. The name of the file follows the format: ttrpxx. dat where xx corresponds to the number given in Table 8 of Chao (2002).

MO-JGA, acronym for Multi-objective Java Genetic Algorithm, is a computational object-oriented fr... more MO-JGA, acronym for Multi-objective Java Genetic Algorithm, is a computational object-oriented framework for solving complex multi-objective optimization problems using evolutionary algorithms. The tool extends the JGA framework presented in http://hdl. handle. net/1992/634 and is able to use the components defined therein. We illustrate MO-JGA through the implementation of NSGA-II, a powerful multi-objective evolutionary algorithm.

Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la... more Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la medición de productividad y posterior clasificación de los grupos de investigación colombianos. Para llevar a cabo dicha clasificación se implementaron modelos DEA basados en supereficiencia y eficiencia cruzada combinados con análisis de conglomerados.

Abstract The vehicle routing problem with stochastic demands consists in designing transportation... more Abstract The vehicle routing problem with stochastic demands consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distributions. This paper proposes a simple yet effective heuristic approach that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set partitioning formulation to sample the solution space and find high-quality solutions for the problem.

Resumen Este artículo presenta una reseña del software para diseño de rutas disponible en Colombi... more Resumen Este artículo presenta una reseña del software para diseño de rutas disponible en Colombia. Primero se presenta el resultado de la revisión de la literatura enfocada en el desarrollo de algoritmos para el diseño de rutas y su implementación en software para el proceso de toma de decisiones. Seguidamente, se identifican algunas de las características más importantes de la gestión del transporte en el sistema logístico en el ámbito colombiano.

Abstract Vehicle routing problems (VRPs) are a class of combinatorial optimization problems with ... more Abstract Vehicle routing problems (VRPs) are a class of combinatorial optimization problems with application in many different domains ranging from the distribution of goods to the delivery of services. In this thesis we have studied VRPs in which the capacity of the vehicles is increased with the use of detachable trailers. This thesis comprises three parts:

RESUMEN Un aumento pronunciado de los accidentes de tránsito, ha llevado a las autoridades munici... more RESUMEN Un aumento pronunciado de los accidentes de tránsito, ha llevado a las autoridades municipales de la ciudad de Medellín (Colombia) a considerar alternativas para mejorar la atención pre-hospitalaria que se le presta a los heridos ocasionados por dichos accidentes.

Revista Universidad EAFIT, 2007

Annals of Operations Research, 2006

Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la... more Resumen En este artículo se aplica el análisis envolvente de datos (DEA) como herramienta para la medición de productividad y posterior clasificación de los grupos de investigación colombianos. Para llevar a cabo dicha clasificación se implementaron modelos DEA basados en supereficiencia y eficiencia cruzada combinados con análisis de conglomerados.