Un método de optimización basado en simulación para la asignación de trabajadores de almacén
Autores: Ganbold, Odkhishig; Kundu, Kaustav; Li, Haobin; Zhang, Wei
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un método de optimización basado en simulación para la asignación de trabajadores de almacén
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de asignación
Almacén
Optimización basada en simulación
Restricciones de equipo
Nivel de servicio
Herramienta de apoyo a la toma de decisiones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El problema de asignación general es un problema clásico NP-duro (tiempo polinómico no determinista). En un almacén, las restricciones en el equipamiento y las características de los procesos consecutivos lo hacen aún más complicado. Para superar la dificultad en el cálculo del beneficio de una asignación y en encontrar el plan de asignación óptimo, se introduce un método de optimización basado en simulación. Primero construimos un modelo de simulación del almacén con el marco de simulación de eventos discretos orientado a objetos (O2DES), y luego implementamos un método de búsqueda de vecindario aleatorio utilizando la salida de la simulación. Con este método, se puede mejorar el rendimiento y el nivel de servicio del almacén, manteniendo constante el número de trabajadores. Los resultados numéricos con datos reales demuestran la reducción de la discrepancia entre el rendimiento del nivel de servicio de entrada y salida. Con una reducción de menos del nivel de servicio de entrada, podemos lograr un aumento en el nivel de servicio de salida. La herramienta propuesta de apoyo a la toma de decisiones ayuda al gerente del almacén a lidiar con el problema de asignación de trabajadores del almacén bajo condiciones de carga de trabajo diaria aleatoria.
Descripción
El problema de asignación general es un problema clásico NP-duro (tiempo polinómico no determinista). En un almacén, las restricciones en el equipamiento y las características de los procesos consecutivos lo hacen aún más complicado. Para superar la dificultad en el cálculo del beneficio de una asignación y en encontrar el plan de asignación óptimo, se introduce un método de optimización basado en simulación. Primero construimos un modelo de simulación del almacén con el marco de simulación de eventos discretos orientado a objetos (O2DES), y luego implementamos un método de búsqueda de vecindario aleatorio utilizando la salida de la simulación. Con este método, se puede mejorar el rendimiento y el nivel de servicio del almacén, manteniendo constante el número de trabajadores. Los resultados numéricos con datos reales demuestran la reducción de la discrepancia entre el rendimiento del nivel de servicio de entrada y salida. Con una reducción de menos del nivel de servicio de entrada, podemos lograr un aumento en el nivel de servicio de salida. La herramienta propuesta de apoyo a la toma de decisiones ayuda al gerente del almacén a lidiar con el problema de asignación de trabajadores del almacén bajo condiciones de carga de trabajo diaria aleatoria.