La industria de la aviación ha propuesto múltiples soluciones para reducir el consumo de combustible, la contaminación del aire y el ruido en los aeropuertos, una de las cuales implica el uso de camiones eléctricos para el remolque de aeronaves entre la posición de estacionamiento y la pista. Sin embargo, la introducción de camiones de remolque resulta en un aumento del tráfico en la superficie, lo que plantea desafíos desde la perspectiva de los controladores de tráfico aéreo (ATCOs). Se han propuesto varias soluciones que implican planificación y ejecución automatizadas, pero muchas están limitadas por su incapacidad para gestionar múltiples pistas activas simultáneamente y por no tener en cuenta el estado de carga de la batería del camión de remolque durante las asignaciones. Este documento presenta un sistema novedoso para las operaciones de rodaje que emplea camiones de remolque autónomos para mejorar las operaciones en tierra y abordar las deficiencias de los enfoques existentes. El sistema se centra en identificar soluciones libres de conflictos que minimicen los retrasos relacionados con el rodaje y la longitud de la ruta, al tiempo que maximizan el uso eficiente de los camiones de remolque. El algoritmo opera a un nivel estratégico y utiliza un enfoque centralizado. Tiene la capacidad de atender múltiples pistas activas y considera factores como el estado de carga de la batería del camión de remolque y la disponibilidad de estaciones de carga. Además, el algoritmo propuesto es capaz de programar y enrutear camiones de remolque para el rodaje de aeronaves sin generar conflictos de tráfico.