Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos
Fecha
2019Autor(es)
Pastrana López, William DavidMorales Hernández, Pedro Ignacio
Rendón Oliveros, Juan Camilo
Director(es)
García Díaz, Juan CarlosPublicador
Pontificia Universidad Javeriana
Facultad
Facultad de Ingeniería
Programa
Ingeniería Industrial
Título obtenido
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Compartir este registro
Citación
Documentos PDF
Resumen
En este trabajo se buscará diseñar un método de solución y un aplicativo para dar respuesta a un
problema de ruteo M-MDPDPTW. El problema de ruteo a trabajar contará con una flota homogénea de
carrotanques que serán cargados en un punto A (pozos) y llevados a un punto B (oleoductos). se
buscará realizar una asignación de vehículos y una generación de rutas a través de un método de
simulación-optimización que permita reducir los costos de tiempos y reducir a su vez el número de
carro tanques empleados, para esto se implementó un algoritmo genético que encuentra una solución
factible para un horizonte de tiempo de 7 días respetando todos los datos de entrada ingresados, esta
solución tendrá como datos de salida una lista del ruteo para cada camión dentro del tiempo
establecido.
Abstract
In this paper, we will design a solution method and an application to respond to an M-MDPDPTW routing
problem. The problem of routing to work will have a homogeneous fleet of tank trucks that will be
loaded at point A (wells) and taken to a point B (oil pipelines). it will seek to make an allocation of
vehicles and a generation of routes through a simulation-optimization method that allows to reduce
time costs and reduce the number of tank cars used, for this a genetic algorithm was implemented
that finds a feasible solution for a time horizon of 7 days respecting all input data entered, this solution
will have as output data a routing list for each truck within the established time.
Keywords
WellsOil pipelines
Multi Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW)
Temas
Ingeniería industrial - Tesis y disertaciones académicasHidrocarburos - Colombia
Carrotanques - Colombia
Estadísticas Google Analytics
Colecciones
- Ingeniería Industrial [1112]