Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos
Datum
2019Direktor
García Díaz, Juan CarlosHerausgeber
Pontificia Universidad Javeriana
Fakultät
Facultad de Ingeniería
Programm
Ingeniería Industrial
Erhaltener Titel
Ingeniero (a) Industrial
Typ
Tesis/Trabajo de grado - Monografía - Pregrado
Teile diesen Datensatz
Citación
Metadata
Zur Langanzeige
PDF-Dokumente
Zusammenfassung
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.
Abstrakt
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)
Themen
Ingeniería industrial - Tesis y disertaciones académicasHidrocarburos - Colombia
Carrotanques - Colombia
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]