Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea

Puenayán, Duván Eduardo; Londoño, Julio; Escobar, John Willmer; Linfati, Rodrigo

doi:10.22395/rium.v13n25a6

Cited by 10 publications

(12 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The use of heterogeneous vehicle fleets has given rise to the Heterogeneous Vehicle Routing Problem (HVRP) [9], which aims to minimize the total distance covered on each route by each vehicle, satisfying each customer's demand and including capacities in non-homogeneous vehicles and costs. It resolves the problem by applying a metaheuristic algorithm based on a taboo search, which works by accepting infeasible solutions with a penalty to give the search diversity, reaching quick and efficient solutions in comparison to the traditional method used by the company.…”

Section: Literature Reviewmentioning

confidence: 99%

Implementation of a Mathematical Model to Improve Sustainability in the Handling of Transport Costs in a Distribution Network

et al. 2019

View full text Add to dashboard Cite

This work considers the application of a mathematical model using mixed-integer linear programming for the vehicle routing problem. The model aims at establishing the distribution routes departing from a distribution center to each customer in order to reduce the transport cost associated with these routes. The study considers the use of a fleet of different capacities in the distribution network, which presents the special characteristic of a star network and which must meet different efficiency criteria, such as the fulfillment of each customer's demand, the vehicle carrying capacity, work schedule, and sustainable use of resources. The intention is to find the amount of equipment suitable to satisfy the demand, thus improving the level of customer service, optimizing the use of both human and economic resources in the distribution area, and leveraging maximum vehicle capacity usage. The MILP mixed-integer linear programming mathematical model of the case study is presented, as well as the corresponding numerical study.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Implementation of a Mathematical Model to Improve Sustainability in the Handling of Transport Costs in a Distribution Network

et al. 2019

View full text Add to dashboard Cite

show abstract

“…El resistor fue diseñado para valores transitorios de voltaje y corriente de 10 kV y 29 A, los cuales se obtuvieron al simular el sistema de generación y medición de un impulso de tensión de 300 kV por medio de la herramienta computacional Pspice® (Mina, 2013). Para la construcción del resistor se empleó un alambre de níquel y cromo.…”

Section: Resistor De Amortiguamientounclassified

“…Las diferencias porcentuales para los dos ensayos tomados como muestra, no superan el límite de variación de voltaje pico establecido por norma ±3 %, de esta forma, para el análisis realizado experimentalmente, los factores de escala experimentales son válidos. La versión final del DCA de 300 kV y sus especificaciones técnicas, se muestran en la figura 14 y en la tabla 5 (Mina, 2013).…”

Section: Parámetrosunclassified

Construcción y evaluación de un divisor de alto voltaje para pruebas de impulso tipo rayo

Casaran

García

Echeverry

2019

Tecnura

View full text Add to dashboard Cite

InvestIgacIón ResumenContexto: La medición segura y efectiva de señales de alto voltaje se ha convertido, desde hace años, en una de las mayores preocupaciones por parte de quienes realizan ensayos en alta tensión. En ese sentido, el divisor de tensión representa uno de los dispositivos de mayor importancia para la medición en laboratorio de señales como las generadas por los rayos. Sin embargo, el divisor debe contar con características adecuadas de voltaje nominal, factor de escala y respuesta en frecuencia, para que la señal registrada sea un reflejo de la señal aplicada al equipo bajo prueba. Muestra de ello son los tipos más comunes de divisores de tensión desarrollados (divisor resistivo, divisor capacitivo y divisor capacitivo amortiguado), cada uno con características propias que permiten un buen desempeño del sistema de medición y registro en alta tensión. Con el propósito de evaluar el desempeño del sistema de medición y registro, en lo referente a la etapa de conversión, en este trabajo se presentan los aspectos teóricos y prácticos relacionados con el diseño, construcción y evaluación de un divisor capacitivo amortiguado de 300 kV, usado para la medición de señales de impulso de tensión tipo rayo. Método: Para el diseño y evaluación del divisor de voltaje, se utilizaron herramientas computacionales de simulación, como Mathematica® y Pspice®, las cuales ayudaron a estimar el comportamiento de los componentes del divisor: resistor de amortiguamiento y ramas de bajo voltaje. Del mismo modo, se utilizaron equipos de laboratorio (medidor de respuesta en frecuencia y generador de impulsos de voltaje de 300 kV), para verificar el desempeño de los componentes del divisor. Los ensayos se basaron en pruebas de respuesta en frecuencia, capacidad de aislamiento y obtención de los factores de escala del divisor, de acuerdo con estándares internacionales. Resultados: En la prueba de respuesta en frecuencia realizada al resistor de amortiguamiento, desde 20 Hz hasta aproximadamente 1 MHz, los efectos parásitos son despreciables y la impedancia del resistor se puede considerar puramente resistiva. Por

show abstract

“…In the revised literature, with the exception of the work proposed by [3], there are no algorithms that apply the granular idea introduced by [4] for the HFVRP.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The study of the HFVRP is of big interest for the scientific community, because it allows solving a lot of real cases of programming routes for different companies [3].…”

Section: Introductionmentioning

confidence: 99%

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)

2017

View full text Add to dashboard Cite

In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches use simple movements (neighborhoods) to generate feasible solutions to problems related to route design. In this article, we conduct a comparative analysis of granular neighborhoods in a Tabu Search for the HFVRP, in terms of the quality of the obtained solution. The computational experiments, performed on instances of benchmarking for the HFVRP, showed the efficiency and effectiveness of implementing some neighborhoods in metaheuristic algorithms of path, such as the Tabu Search.

show abstract

Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea

Cited by 10 publications

References 17 publications

Implementation of a Mathematical Model to Improve Sustainability in the Handling of Transport Costs in a Distribution Network

Implementation of a Mathematical Model to Improve Sustainability in the Handling of Transport Costs in a Distribution Network

Construcción y evaluación de un divisor de alto voltaje para pruebas de impulso tipo rayo

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)

Contact Info

Product

Resources

About