| Revue: | Dyna (Medellín) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000414122 |
| ISSN: | 0012-7353 |
| Autores: | Arias Osorio, Javier1 Niño Sáenz, Andrés Fernando1 |
| Instituciones: | 1Universidad Industrial de Santander, Escuela de Estudios Industriales y Empresariales, Bucaramanga, Santander. Colombia |
| Año: | 2017 |
| Periodo: | Sep |
| Volumen: | 84 |
| Número: | 202 |
| Paginación: | 16-25 |
| País: | Colombia |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | Avances recientes en la investigación de problemas de ruteo, han abordado extensiones del clásico Problema de Ruteo de Vehículos (VRP), como lo es el Problema de Ruteo de Vehículos de Dos Escalones (2E-CVRP), en el cual se aborda el diseño de rutas en una cadena de suministro de dos escalones. El primero de ellos que conecta la carga desde un depósito central hasta su consolidación en depósitos intermedios denominados satélites, y el segundo que enlaza la carga de los satélites con el cliente final. Para la solución del 2E-CVRP se optó por implementar un híbrido metaheurístico, la primera técnica denominada GRASP se enfoca en la formación de una solución inicial; para dar lugar al segundo método, designado como recocido simulado, en el que por medio de los operadores 2-opt, Or-Opt y Exchange, se intensifica la búsqueda de mejora de la solución inicial. Este algoritmo presenta buenos resultados para casos propuestos de la literatura |
| Resumen en inglés | Recent advances in the investigation of routing problems, have allowed to give with extensions of the classic Vehicle Routing Problem (VRP), such as the Two-Echelon Vehicle Routing Problem (2E-CVRP), in which the aim is routes design in two echelon supply chain. The first one that connects the load from a central depot to its consolidation in intermediate deposits called satellites, and the second that links the load of the satellites with the final customer. For the solution of the 2E-CVRP was opted to implement a metaheuristic hybrid, the first technique called GRASP focuses on the formation of an initial solution; to give rise to the second method designated as simulated annealing, in which the inquisition for improvement of the initial solution is intensified by means of the 2-opt, Or-opt and Exchange operators. This algorithm shows goods results for instances of literature |
| Disciplinas: | Ingeniería |
| Palabras clave: | Ingeniería industrial, Cadena de suministro, Ruteo de vehículos, Recocido simulado, Metaheurística |
| Keyword: | Engineering, Industrial engineering, Supply chain, Vehicle routing, Simulated annealing, Metaheuristics |
| Texte intégral: | Texto completo (Ver HTML) |
