
handle: 11285/570264
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.
Area::INGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::HEURÍSTICA
Area::INGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::HEURÍSTICA
| 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 |
