Modelado de ubicación periódica Problema de enrutamiento con el tiempo Ventana y Satisfacción Demandas dependientes

Modelado de ubicación periódica Problema de enrutamiento con el tiempo Ventana y Satisfacción Demandas dependientes.

N. Nasherahkami, M. Bashiri, J. Bagherinejad

N. Nasherahkami, M. Bashiri, J. Bagherinejad (2015)

Modelado del problema de enrutamiento de ubicación periódica con

Ventana de tiempo y demandas dependientes de satisfacción.

Actas del 2015 IEEE IEEM

Resumen – En la mayoría de los casos reales, como la distribución de Alimentos perecederos de corta duración o productos medicinales. La entrega en el menor tiempo o en una ventana de tiempo específica es importante, por lo que ignorar estos requisitos puede afectar satisfacción del cliente. En algunos casos, los clientes tienen Diferentes ventanas de tiempo específicas en diferentes períodos y son Con ganas de recibir sus demandas en las mencionadas ventanas de tiempo.

Por lo tanto, la demanda predefinida de clientes en cada Período puede disminuir debido a la violación del tiempo. Ventanas en periodos anteriores. Dado que los LRPs clásicos son incapaces para manejar este tipo de suposiciones simultáneamente, por lo que uno Se propone un nuevo modelo de problema de localización periódica que Minimiza la pérdida de costes de la demanda durante los multiperíodos. A Mostrar la verificación del modelo y la comparación con el clásico.

PLRP, se utiliza un ejemplo numérico. Los resultados muestran la Eficiencia del modelo propuesto.

Palabras clave - Satisfacción del cliente, demandas perdidas, periódicas.

problema de enrutamiento de ubicación, ventana de tiempo

I. INTRODUCCIÓN

El problema de ubicación de la instalación (FLP) se define como determinante

Las ubicaciones óptimas para un conjunto de instalaciones tales como Fábricas / almacenes / centros de servicio y etc. El vehículo El problema de enrutamiento (VRP) es una programación entera buscando encontrar rutas de distribución entre depósitos y clientes. Problema de enrutamiento de ubicación (LRP) que es problema de optimización combinatoria y parte de La gestión de distribución considera tanto de VRP como de FLP. decisiones LRP se examina y clasifica por [1] y [2]. Una de las suposiciones aplicadas en LRP es la ventana de tiempo.

De acuerdo con este supuesto, la entrega debe ocurrir en el intervalo [ a , b ], en el que a y b son los primeros y Los últimos tiempos permisibles en que se debe tomar el servicio. lugar.

Otra extensión del problema de enrutamiento es el vehículo periódico. enrutamiento (PVRP). En este caso, los clientes pueden ser visitados en Más de un periodo a lo largo del horizonte de planificación. En clásico Problema de enrutamiento de ubicación periódica (PLRP), no es Importante para que un cliente sea visitado en un tiempo específico. ventana y la demanda del cliente se fija durante el horizonte. En este trabajo, presentamos una variante novedosa de PLRP. con el supuesto de ventana de tiempo suave (PLRPSTW) donde es importante dar servicio al cliente durante su tiempo. ventana. La principal contribución de este trabajo es la siguiente: Servicio a un cliente fuera de la ventana de tiempo en cada período conduce a la insatisfacción del cliente y como resultado, una parcial de la demanda del cliente en los próximos periodos se perderá. Esta pérdida ocurre acumulativa y gradualmente sobre la planificación. horizonte. Basado en el conocimiento de los autores, no hay estudio previo sobre PLRP que se ha centrado en estas suposiciones.

Hay algunas situaciones reales, consideren estas suposiciones, por ejemplo, la distribución de productos lácteos a los minoristas, distribución de productos medicinales a centros de tratamiento o las farmacias son algunas de las aplicaciones de este problema. En estos Situaciones y otras situaciones similares, entrega de demanda. En los tiempos deseados ayuda a tener clientes leales.

[pic 1]

A-

[pic 2]

B-

[pic 3]

Fig. 1. La diferencia estructural entre el PLRP clásico (A) y el propuesto.

problema (B).

La figura 1 representa diferencias estructurales entre nuestro modelo y el clásico PLRP como aportación de esta investigación. Como que se muestra en la Fig. 1 (A), en la demanda del cliente PLRP clásico es fija en el horizonte que se muestra en la parte superior de cada circulo. Según la Fig. 1 (B), para cada cliente en cada período dos componentes (a, b) se han definido, a se refiere A la hora de llegada del vehículo al cliente y b se refiere a. Demanda del cliente en el mismo periodo. Desde clientes 1,3,4,6 han sido visitados fuera de sus ventanas de tiempo en todos períodos, entonces sus demandas han disminuido durante el horizonte. El resto de este artículo está organizado de la siguiente manera. La sección II incluye una revisión de la literatura. Definición del problema y la formulación del modelo se presentan en Sección III y IV respectivamente. Ejemplo numérico es introducido en la sección V. En la sección VI se muestran los resultados de Análisis de sensibilidad en el modelo. El resultado de la comparación. entre el modelo propuesto y el PLRP clásico se muestra en sección VII. La conclusión se discute en la sección VIII.

II. REVISIÓN DE LITERATURA

En los últimos años, se han realizado varios estudios sobre VRPTW, pero supuesto de satisfacción del cliente y penalización debido a la violación de la ventana de tiempo tiene más reciente historia. La referencia [3] modeló una entrega de alimentos perecederos. Problema con dos tipos de ventanas de tiempo suave y difícil. En Este tiempo de entrega problema y la velocidad del vehículo son depende de las condiciones del tráfico y se supone que son estocástico Uno de los componentes de su objetivo es minimizando el costo de la multa debido a la violación de la ventana de tiempo. Diferentes niveles de servicio como niveles de satisfacción del cliente. basado en la función de pertenencia difusa se muestran en [4]. La referencia [5] solucionó la ruta más corta y el problema de programación con restricciones de recursos y multas por llegada tardía. Asunción de ventana de tiempo para problemas con la recogida y Las demandas de entrega fueron propuestas en [6]. En este problema, la satisfacción del cliente es proporcional al tiempo de espera. Antes de la ventana de tiempo. La competencia entre distribuidores. considerando la ventana de tiempo se mostró en [7] que Cada cliente tiene dos tipos de demandas: dependiente del tiempo y el tiempo independiente. Para el primer tipo, el parcial de la demanda se perderá si el vehículo llega al cliente después de su rival. La hora de llegada del vehículo es parámetro estocástico con Función de distribución uniforme y conveniencia de llegar, el tiempo disminuye desde el límite inferior al límite superior de las ventanas de tiempo al revisar los estudios de PVRP, la frecuencia de visita generalmente se considera como un parámetro predefinido, pero [8] Lo definió como una variable de decisión como una opción de servicio. Problema de enrutamiento bajo el supuesto de dos tipos clientes como inflexibles (obligatorios) y flexibles, introducido en [9]. Las solicitudes obligatorias deben ser atendidas estrictamente dentro del período actual de servicio y las solicitudes flexibles deben ser atendidas dentro de un cierto número de periodos posteriores. En algunas variantes de PVRP, Clientes, pedidos y periodos de servicio factibles pueden ser Revelado incierto (dinámico o estocástico) a lo largo del tiempo. Uno de los primeros estudios mostró incertidumbre asociada. La demanda en PVRP está relacionada con [10]. En su problema un conjunto de clientes puede ser servido ya sea en el período de tiempo t o en periodo de tiempo t +1. Decisión es aquello que subconjunto de la o Los clientes deben ser atendidos en el período actual y que los clientes se posponen para el siguiente período de tal manera que se minimice la suma de los costos en periodos. La referencia [11] propuso un TSP multiperiodo con estocásticas exigencias urgentes y regulares que aparecen estocásticamente en los nodos del cliente. Las demandas urgentes tienen que satisfacerse inmediatamente mientras que las demandas regulares pueden ser satisfecho ya sea de inmediato o al día siguiente. La suposición de periodos dinámicos y demandas se muestra en [12]. Los PVRP con ventana de tiempo se introduce en [13], [14], [15]. En [14], los vehículos no pueden esperar antes de tiempo ventana. Referencia [15] introdujo un nuevo caso de problema donde cada cliente tiene ventana de tiempo que comprende varios periodos. En cada periodo hay dos tipos de clientes Para el primer tipo, pertenece al siguiente. La ventana de período a tiempo es determinista, pero para el segundo es probabilista Un modelo con supuesto de limitación. En la cuota de visita con el fin de minimizar el número de requeridos, se propusieron vehículos para cada cliente en [16]. La suposición de la ventana de tiempo en LRP se mostró en [17]. Los tiempos de viaje en esta investigación han sido considerados como números difusos El PLRP tiene una historia más reciente en comparación con otros temas en las investigaciones de LRP. Según nuestros hallazgos, la mayoría de las investigaciones sobre este tema están relacionadas con [18], [19]y [20]. En esta investigación por primera vez Prodhun Combinamos el PVRP y el LRP en una forma aún más realista, problema como PLRP cubriendo todos los niveles de decisión. Ellas Se proponen diferentes enfoques heurísticos y metaheurísticos como el algoritmo memético, ELSxPath Relinking y búsqueda local evolutiva para generar soluciones iniciales y mejorar la Referencia [21] introdujo un nuevo modelo sobre PLRP que captura la diferencia en el alcance de la ubicación y las decisiones de enrutamiento teniendo en cuenta diferentes Escalas dentro del horizonte temporal. En su problema las decisiones de enrutamiento táctico se toman en cada período de tiempo. t ∈ T, mientras que las decisiones de ubicación estratégica son solo realizadas en un subconjunto de períodos de tiempo del horizonte de planificación. La referencia [22] propone una secuencia secuencial y paralela de gran tamaño. Algoritmos de búsqueda de barrios para resolver PLRP. Mesa 1 describe las principales diferencias sobre algunas características del modelo propuesto y otros modelos relacionados.

...