Resumen

En esta investigacin se estudia un problema de programacin de camiones para un sistema de cross-docking con mltiples muelles de recepcin y expedicin. Hasta hace poco, se estudiaban sobre todo los problemas de cross-docking en un nico muelle. Esta investigacin se centra en los problemas de mltiples muelles. El objetivo del problema es determinar las mejores secuencias de acoplamiento de camiones de entrada y salida a los muelles de recepcin y expedicin, respectivamente, que minimicen el tiempo mximo de finalizacin. Proponemos un nuevo algoritmo gentico hbrido para resolver este problema. Este algoritmo gentico mejora la calidad de la solucin mediante el esquema de poblacin de la estructura anidada y la nueva heurstica de enrutamiento de productos. Para evitar soluciones inviables innecesarias, se utiliza una representacin de cromosomas enlazados para enlazar las secuencias de camiones entrantes y salientes, y se proponen cruces y mutaciones de emparejamiento de locus para esta representacin. Como resultado de la evaluacin de los problemas de referencia, se demuestra que el AG hbrido propuesto proporciona una solucin superior en comparacin con las heursticas existentes.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:problema de programación de camiones; sistema de cross-docking; múltiples muelles de recepción y expedición; problemas de cross-docking de un solo muelle; problemas de múltiples muelles; algoritmo genético híbrido.
• Keywords:truck scheduling problem; cross-docking system; multiple receiving and shipping docks; single-dock cross-docking problems; multiple-dock problems; hybrid genetic algorithm.