Resumen

En muchos servicios, la promesa de un tiempo de respuesta específico se anuncia como un compromiso de los proveedores de servicios para la satisfacción del cliente. La congestión en las instalaciones de servicio podría retrasar la prestación de los servicios y perjudicar la satisfacción general. En este trabajo se estudia el problema de la localización de instalaciones de servicio congestionadas con promesa de tiempo de respuesta, y se presenta un modelo de programación no lineal entera mixta con restricciones presupuestarias. Las instalaciones se modelan como colas M/M/c. Las variables de decisión del modelo son las ubicaciones de las instalaciones de servicio y el número de servidores en cada instalación. La función objetivo es maximizar las demandas servidas dentro de un tiempo de respuesta específico prometido por el proveedor del servicio. Para resolver este problema, proponemos un algoritmo que combina algoritmos codiciosos y genéticos. Para verificar el algoritmo propuesto, se realizan numerosos experimentos computacionales. Y los resultados demuestran que el tiempo de respuesta tiene un impacto significativo en la decisión de localización.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:tiempo de respuesta específico, tiempo de respuesta, instalaciones de servicio, problema de localización de instalaciones de servicio de congestión, modelo de programación no lineal, algoritmo, promesa, colas c, experimentos computacionales, satisfacción del cliente
• Keywords:specific response time, response time, service facilities, congestion service facilities location problem, nonlinear programming model, algorithm, promise, c queues, computational experiments, customer satisfaction