Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio
This work performs a design of simulated routes in the Monte Carlo method recognizing the demand distribution and the cumulative probability distribution of the demand, tabulating this information and is represented by means of a network diagram taking into account the times and distances for the pr...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Trabajo de grado (Pregrado y/o Especialización) |
Language: | spa |
Published: |
Universidad Antonio Nariño
2023
|
Subjects: | |
Online Access: | http://repositorio.uan.edu.co/handle/123456789/8645 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1812647771637809152 |
---|---|
author | Cubides Díaz, Jeisson Stiven Rincón Pérez, Miguel Ángel |
author2 | Niño Cordero, Edgar Misael |
author_facet | Niño Cordero, Edgar Misael Cubides Díaz, Jeisson Stiven Rincón Pérez, Miguel Ángel |
author_sort | Cubides Díaz, Jeisson Stiven |
collection | DSpace |
description | This work performs a design of simulated routes in the Monte Carlo method recognizing
the demand distribution and the cumulative probability distribution of the demand, tabulating
this information and is represented by means of a network diagram taking into account the times
and distances for the provision of service of the Academic Route at the Antonio Nariño
University in each semester, through calculations in the arrival times assigned by the area of
University Welfare, The current route is a circuit starting from the center of the city of
Villavicencio to the Antonio Nariño University and for the return of the service users it starts
from the Antonio Nariño University to the center of the city of Villavicencio.
The different scenarios that were proposed were compared to keep in mind the different
access routes and alternatives during the routes, obtaining a performance in the coverage of new
communes in the city of Villavicencio determined by time and distance, to know the route of less
time and distance or more time and distance Solver was used, proposing for each case, an
objective function, variables such as the number of students who use this route, the location
within the different areas of the city of Villavicencio and the time set per route obtaining
restrictions were determined.
In the first phase of development, data collection for the semester 2022 - 1 is carried out
to recognize the number of users providing the service according to each schedule, specifically in
the routes of arrival at the University, where the schedule of greater and lesser flow is identified,
it is observed that the frequency generates a random dispersion, proving that the capacity of the
current route is 25 users according to the information collected, meeting the demand. In the
second phase, the statistical variables that intervene in the logistic operation of the University
Route are identified, such as the established schedules, the number of users per route from the
IX
communities, taking into account the time and distance of the route to the university. In the third
phase, a design simulation was developed by means of the Monte Carlo method, obtaining the
annual random behavior of the demand, then the mathematical model was developed, where the
objective function, restrictions and variables are taken into account, thus representing the
different VRP scenarios in the network diagrams, locating nodes in different communities and
arcs determined by time and distance, in which Solver is applied, carrying out an analysis to find
the value (minimum or maximum).
Keywords: Model, Monte Carlo Simulation, Demand, Optimization, Restrictions, Varing,
Ability, Probability, Alternatives. |
format | Trabajo de grado (Pregrado y/o Especialización) |
id | repositorio.uan.edu.co-123456789-8645 |
institution | Repositorio Digital UAN |
language | spa |
publishDate | 2023 |
publisher | Universidad Antonio Nariño |
record_format | dspace |
spelling | repositorio.uan.edu.co-123456789-86452024-10-09T23:01:35Z Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio Cubides Díaz, Jeisson Stiven Rincón Pérez, Miguel Ángel Niño Cordero, Edgar Misael Simulación de Montecarlo Optimización Restricciones Capacidad T41.22 C962d Monte Carlo Simulation Optimization constraints Capacity This work performs a design of simulated routes in the Monte Carlo method recognizing the demand distribution and the cumulative probability distribution of the demand, tabulating this information and is represented by means of a network diagram taking into account the times and distances for the provision of service of the Academic Route at the Antonio Nariño University in each semester, through calculations in the arrival times assigned by the area of University Welfare, The current route is a circuit starting from the center of the city of Villavicencio to the Antonio Nariño University and for the return of the service users it starts from the Antonio Nariño University to the center of the city of Villavicencio. The different scenarios that were proposed were compared to keep in mind the different access routes and alternatives during the routes, obtaining a performance in the coverage of new communes in the city of Villavicencio determined by time and distance, to know the route of less time and distance or more time and distance Solver was used, proposing for each case, an objective function, variables such as the number of students who use this route, the location within the different areas of the city of Villavicencio and the time set per route obtaining restrictions were determined. In the first phase of development, data collection for the semester 2022 - 1 is carried out to recognize the number of users providing the service according to each schedule, specifically in the routes of arrival at the University, where the schedule of greater and lesser flow is identified, it is observed that the frequency generates a random dispersion, proving that the capacity of the current route is 25 users according to the information collected, meeting the demand. In the second phase, the statistical variables that intervene in the logistic operation of the University Route are identified, such as the established schedules, the number of users per route from the IX communities, taking into account the time and distance of the route to the university. In the third phase, a design simulation was developed by means of the Monte Carlo method, obtaining the annual random behavior of the demand, then the mathematical model was developed, where the objective function, restrictions and variables are taken into account, thus representing the different VRP scenarios in the network diagrams, locating nodes in different communities and arcs determined by time and distance, in which Solver is applied, carrying out an analysis to find the value (minimum or maximum). Keywords: Model, Monte Carlo Simulation, Demand, Optimization, Restrictions, Varing, Ability, Probability, Alternatives. El presente trabajo realiza un diseño de recorridos simulados en el método de Montecarlo reconociendo la distribución de demanda y la distribución de probabilidad acumulada de la demanda tabulando esta información y se representa por medio de un diagrama de red teniendo presentes los tiempos y las distancias para la prestación de servicio de la Ruta Académica en la Universidad Antonio Nariño en cada semestre, mediante cálculos en los horarios de llegada asignados por el área de Bienestar Universitario, se tiene establecido un promedio de llegada de 40 minutos, aun así en el contrato que realiza la Universidad con la empresa prestadora del servicio para cada recorrido se tiene un tiempo límite de una hora, el recorrido actual es un circuito iniciando desde el centro de la ciudad de Villavicencio hasta la Universidad Antonio Nariño y para el retorno de los usuarios prestadores del servicio inicia desde la Universidad Antonio Nariño hasta el centro de la ciudad de Villavicencio. Los diferentes escenarios que se plantearon se compararon para tener presentes las diferentes rutas de acceso y alternativas durante los recorridos, obteniendo un desempeño en la cobertura de nuevas comunas en la ciudad de Villavicencio determinados por el tiempo y la distancia, para conocer la ruta de menor tiempo y distancia o mayor tiempo y distancia se utilizó Solver, planteando para cada caso, una función objetivo, se determinaron variables como la cantidad de estudiantes que hacen uso de esta ruta, la localización dentro de las distintas zonas de la ciudad de Villavicencio y el tiempo establecido por recorrido obteniendo restricciones. En la primera fase de desarrollo se realiza la recolección de datos del semestre 2022 - 1 para reconocer las cantidades de usuarios prestadores del servicio según cada horario, específicamente en las rutas de llegada a la Universidad, donde se identifica el horario de mayor y menor flujo, se observa que la frecuencia genera una dispersión aleatoria, comprobando que la VII capacidad de la ruta actual es de 25 usuarios según la información recolectada cumpliendo con la demanda. En la segunda fase se identifican las variables estadísticas que intervienen en la operación logística de la Ruta Universitaria, como lo son los horarios establecidos, la cantidad de usuarios por recorrido desde las comunas, teniendo en cuenta el tiempo y distancia de la ruta a la universidad. En la tercera fase se desarrolló una simulación de diseño por medio del método montecarlo obteniendo el comportamiento anual aleatorio de la demanda, luego se procede a realizar el modelo matemático donde se tiene presente la función objetivo, restricciones y variables, representando así los diferentes escenarios de VRP en los diagramas de redes ubicando nodos en diferentes comunas y arcos determinados por el tiempo y la distancia en la cual se aplica Solver llevando a cabo un análisis para encontrar el valor (mínimo o máximo). Palabras Clave: Modelo, Simulación de Montecarlo, Demanda, Optimización, Restricciones, Variables, Capacidad, Probabilidad, Alternativa. Ingeniero(a) Industrial Pregrado Presencial Monografía 2023-09-01T21:00:11Z 2023-09-01T21:00:11Z 2023-06-06 Trabajo de grado (Pregrado y/o Especialización) info:eu-repo/semantics/acceptedVersion http://purl.org/coar/resource_type/c_7a1f http://purl.org/coar/version/c_970fb48d4fbd8a85 http://repositorio.uan.edu.co/handle/123456789/8645 Paguay, J. L. (2020). Estudio de teoría de colas en el área de información de la dirección de m movilidad tránsito y transporte del GADM Riobamba. Ecuador: Universidad Nacional de Chimborazo. Bedoya, P. A. (2020). Propuesta de ruteo de vehículos aplicado a una empresa de rutas escolares en Bogotá D.C. Bogota D.C: Universidad de LaSalle. Morales, J. L. (2020). Modelo de ruteo dinámico para la operación de transporte de valores. Bogota: Universidad de Bogotá Jorge Tadeo Lozano. Bernal, A. &. (2019). Modelo óptimo del plan de rodamiento del centro operativo Barranquilla en temporada baja de Expreso Brasilia S.A. Bucaramanga: Universidad Autónoma de Bucaramanga. Benites, J. E. (2019). Teoría de colas para la reducción del tiempo de ciclo de los ascensores de la torre principal de una universidad privada, Lima 2019. Lima: Universidad tecnologica del Perú. Correa, J. A. (2019). Diseño de rutas escolares considerado elementos sociales. Zarzal: Universidad del Valle. Hernández, L. A. (2019). Propuesta de un modelo de optimización de rutas para supervisión de puntos de venta. Bogota: Universidad Jorge Tadeo Lozano. Collazos, G. A. (2019). Propuesta de diseño de un sistema de transporte escolar para colegios públicos de la ciudad de Huanta, Ayacucho. Lima: Universidad San Ignacio de Loyola. Zamora, C. D. (2019). Propuesta de ruteo para vehículos de carga en la distribución de productos en la empresa LA EMPRETRIZ S.A.S. Bogota: Universitaria Agustiniana. Salinas, C. &. (2018). Optimización modelo de transporte. Universidad Católica de Valparaíso. instname:Universidad Antonio Nariño reponame:Repositorio Institucional UAN repourl:https://repositorio.uan.edu.co/ spa Acceso abierto Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) https://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 application/pdf application/pdf application/pdf application/pdf application/pdf Villavicencio Universidad Antonio Nariño Ingeniería Industrial Facultad de Ingeniería Industrial Villavicencio |
spellingShingle | Simulación de Montecarlo Optimización Restricciones Capacidad T41.22 C962d Monte Carlo Simulation Optimization constraints Capacity Cubides Díaz, Jeisson Stiven Rincón Pérez, Miguel Ángel Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title | Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title_full | Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title_fullStr | Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title_full_unstemmed | Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title_short | Diagnóstico y diseño de un modelo de simulación de trasporte para la ruta UAN Villavicencio |
title_sort | diagnostico y diseno de un modelo de simulacion de trasporte para la ruta uan villavicencio |
topic | Simulación de Montecarlo Optimización Restricciones Capacidad T41.22 C962d Monte Carlo Simulation Optimization constraints Capacity |
url | http://repositorio.uan.edu.co/handle/123456789/8645 |
work_keys_str_mv | AT cubidesdiazjeissonstiven diagnosticoydisenodeunmodelodesimulaciondetrasporteparalarutauanvillavicencio AT rinconperezmiguelangel diagnosticoydisenodeunmodelodesimulaciondetrasporteparalarutauanvillavicencio |