Resumen

En este trabajo se investiga un problema de reposicionamiento parcial estático de un solo vehículo (SPRP), que distingue la insatisfacción del usuario generada por diferentes estaciones. El objetivo general del SPRP es minimizar la suma ponderada del tiempo operativo total y la desviación absoluta total del número objetivo de bicicletas en todas las estaciones. Para resolver este problema se desarrolla una búsqueda local iterada. Se propone un novedoso operador de ajuste de la cantidad de carga y descarga para mejorar aún más la calidad de la solución. Se realizan experimentos con un conjunto de instancias de 30 a 300 estaciones para demostrar la eficacia del algoritmo de solución personalizada propuesto, así como del operador de ajuste. Utilizando un pequeño ejemplo, este trabajo también revela que el coste unitario de penalización tiene un efecto sobre las estrategias de reposicionamiento.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:problema de reposicionamiento parcial estático, búsqueda local iterada, operador de ajuste cuantitativo, desviación total absoluta, tiempo operativo total, coste unitario de penalización, sprp, papel, estaciones, operador de ajuste
• Keywords:static partial repositioning problem, iterated local search, quantity adjustment operator, total absolute deviation, total operational time, unit penalty cost, sprp, paper, stations, adjustment operator