Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Repositorio Instituc...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
versions View all 2 versions
addClaim

Asignación de eventos de transporte terrestre de carga de camiones utilizando un algoritmo genético de agrupación y la heurística DJD modificada

Authors: Tavernier Deloya, Juan Manuel;

Asignación de eventos de transporte terrestre de carga de camiones utilizando un algoritmo genético de agrupación y la heurística DJD modificada

Abstract

En el presente trabajo se estudia el problema de agrupación y programación de eventos de transporte de carga terrestre a un número de camiones por determinar tomando en cuenta ciertas restricciones. Este problema puede ser visto como un problema de empacado de objetos. Los problemas de este tipo son combinatorios y difíciles de resolver. Este tipo de problemas cae en la clase de problemas llamados NP. El uso de heurísticas hace posible generar una solución que, puede no ser la óptima, pero que sí es una muy aproximada. El trabajo plantea la solución a este problema utilizando un algoritmo genético de agrupación modificado y adaptado al caso de estudio. Una heurística en especial se estudia y compara contra el algoritmo genético de agrupación en la solución de problemas de empacados de objetos. Primeramente, se define el problema de manera general, tratando de describir todas las variables que lo rodean. Después se hace una simplificación del mismo, aquí sólo se consideran un subgrupo de estas variables. La simplificación del problema es necesaria debido a que intentar resolver el problema completo excedería los alcances del presente trabajo. El modelo toma en cuenta restricciones básicas como que no exista traslape entre los eventos, que el origen de un evento consecutivo de otro sea igual al destino del evento que le precede, que los eventos que han sido agrupados para un sólo camión pertenezcan a la misma ruta. Se realizan experimentos tendientes a demostrar que tanto el algoritmo genético de agrupación como la heurística DJD pueden ser útil para resolver este problema. En los experimentos se analiza la optimalidad de la solución que entregan y la velocidad con la que resuelven el problema. Se verifica el tamaño del problema que las técnicas son capaces de resolver, brindando buenas soluciones incluso para problemas de hasta doscientos eventos en un tiempo relativamente corto. Mediante una pequeña investigación de campo se conoce y describe la problemática real que ciertas empresas de transporte de la ciudad de Monterrey enfrentan, como no contar con sistemas con capacidad para realizar una adecuada planeación; carecer incluso de herramientas computacionales para por lo menos intentar hacer un uso óptimo de los recursos; depender totalmente del personal del departamento de tráfico para solicitar o asignar camiones. El prototipo generado por este trabajo podría ser usado como una herramienta de apoyo para el gerente de tráfico de una empresa transportista ayudándolo a programar los eventos y determinar el número de camiones que necesitaría, mejorando con esto el beneficio económico y por consecuencia el crecimiento de la empresa.

Country
Mexico
Keywords

Area::INGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::HEURÍSTICA

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green