El problema de programación de técnicos de campo con tiempos de servicio dependientes de la experiencia
Autores: Yu, Vincent F.; Lin, Yueh-Sheng; Jodiawan, Panca; Lin, Shih-Wei; Lai, Yu-Chi
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
El problema de programación de técnicos de campo con tiempos de servicio dependientes de la experiencia
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de programación de técnicos de campo
Tiempos de servicio dependientes de la experiencia
Tareas de mantenimiento
Técnicos
Beneficio
MILS
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Este estudio investiga el Problema de Programación de Técnicos de Campo con Tiempos de Servicio Dependientes de la Experiencia (FTSP-EDST), que implica tres características principales: emparejar tareas de mantenimiento con técnicos disponibles, secuenciar las tareas y considerar los tiempos de servicio dependientes de la experiencia. Dado un número limitado de técnicos, el objetivo es maximizar el beneficio obtenido por la realización de las tareas de servicio. Este estudio formula el problema como un modelo de programación lineal entera mixta y propone una Búsqueda Local Iterada Modificada (MILS) para resolver instancias de problemas de referencia de varios tamaños. Se genera un conjunto de instancias FTSP-EDST basadas en datos públicamente accesibles existentes, y se utiliza MILS para resolver estas nuevas instancias generadas. Los resultados computacionales confirman la efectividad de MILS en la resolución de FTSP-EDST.
Descripción
Este estudio investiga el Problema de Programación de Técnicos de Campo con Tiempos de Servicio Dependientes de la Experiencia (FTSP-EDST), que implica tres características principales: emparejar tareas de mantenimiento con técnicos disponibles, secuenciar las tareas y considerar los tiempos de servicio dependientes de la experiencia. Dado un número limitado de técnicos, el objetivo es maximizar el beneficio obtenido por la realización de las tareas de servicio. Este estudio formula el problema como un modelo de programación lineal entera mixta y propone una Búsqueda Local Iterada Modificada (MILS) para resolver instancias de problemas de referencia de varios tamaños. Se genera un conjunto de instancias FTSP-EDST basadas en datos públicamente accesibles existentes, y se utiliza MILS para resolver estas nuevas instancias generadas. Los resultados computacionales confirman la efectividad de MILS en la resolución de FTSP-EDST.