Estrategia de Espera para el Problema de Enrutamiento de Entrega de Comidas Dinámico con Clientes Sensibles al Tiempo Utilizando un Algoritmo Genético Adaptativo Híbrido y un Algoritmo de Búsqueda de Gran Vecindario Adaptativa
Autores: Wang, Wenjie; Gao, Shen
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Estrategia de Espera para el Problema de Enrutamiento de Entrega de Comidas Dinámico con Clientes Sensibles al Tiempo Utilizando un Algoritmo Genético Adaptativo Híbrido y un Algoritmo de Búsqueda de Gran Vecindario Adaptativa
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Problema dinámico de enrutamiento de entrega de comidas
Clientes sensibles al tiempo
Modelo de optimización multiobjetivo
Estrategia de espera
Problema dinámico
Algoritmo híbrido AGA-ALNS
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En este artículo, estudiamos el problema dinámico de enrutamiento de entrega de comidas (MDRP) con clientes sensibles al tiempo. Se desarrolla un modelo de optimización MDRP de múltiples objetivos para maximizar la satisfacción del cliente y minimizar el costo de penalización por retraso y el costo de transporte. Para resolver el MDRP dinámico, se propone una nueva estrategia de espera para dividir el problema dinámico en una serie de subproblemas estáticos. Esta estrategia de espera utiliza el umbral de decisión para determinar los puntos de reencaminamiento en función del número de pedidos de comidas dinámicos. Mientras tanto, se introduce una prioridad sensible al tiempo para acelerar las decisiones de asignación y enrutamiento para los pedidos de clientes con alta sensibilidad al tiempo. Para cada subproblema estático, se desarrolla un algoritmo híbrido AGA-ALNS que incorpora el algoritmo genético adaptativo y la búsqueda de vecindario grande adaptativa para mejorar tanto las capacidades de búsqueda global como local del algoritmo genético. Validamos el rendimiento de la estrategia de espera propuesta y del algoritmo AGA-ALNS a través de instancias numéricas. Además, se obtienen perspectivas gerenciales a partir de experimentos de análisis de sensibilidad.
Descripción
En este artículo, estudiamos el problema dinámico de enrutamiento de entrega de comidas (MDRP) con clientes sensibles al tiempo. Se desarrolla un modelo de optimización MDRP de múltiples objetivos para maximizar la satisfacción del cliente y minimizar el costo de penalización por retraso y el costo de transporte. Para resolver el MDRP dinámico, se propone una nueva estrategia de espera para dividir el problema dinámico en una serie de subproblemas estáticos. Esta estrategia de espera utiliza el umbral de decisión para determinar los puntos de reencaminamiento en función del número de pedidos de comidas dinámicos. Mientras tanto, se introduce una prioridad sensible al tiempo para acelerar las decisiones de asignación y enrutamiento para los pedidos de clientes con alta sensibilidad al tiempo. Para cada subproblema estático, se desarrolla un algoritmo híbrido AGA-ALNS que incorpora el algoritmo genético adaptativo y la búsqueda de vecindario grande adaptativa para mejorar tanto las capacidades de búsqueda global como local del algoritmo genético. Validamos el rendimiento de la estrategia de espera propuesta y del algoritmo AGA-ALNS a través de instancias numéricas. Además, se obtienen perspectivas gerenciales a partir de experimentos de análisis de sensibilidad.