Resumen

Se ha desarrollado un nuevo algoritmo heurístico eficiente para el problema de disposición dinámica de instalaciones con restricción presupuestaria (DFLPB) utilizando la técnica de optimización mediante simulación. La heurística integra la programación entera y la simulación de eventos discretos para abordar el DFLPB. En el algoritmo propuesto, el modelo no lineal del DFLP se ha cambiado por un modelo de programación entera pura (PIP). A continuación, la solución óptima del modelo PIP se ha utilizado en un modelo de simulación diseñado de forma similar al DFLP para determinar la probabilidad de asignar una instalación a una ubicación. Tras un número suficiente de ejecuciones, el modelo de simulación obtiene soluciones cercanas al óptimo. Por último, para comprobar el rendimiento del algoritmo, se han tomado varios problemas de prueba de la literatura y se han resuelto. Los resultados muestran que el algoritmo propuesto es más eficiente en términos de velocidad y precisión que otros algoritmos heurísticos presentados en trabajos anteriores.

• Materias:Electrónica de refrigeración Sensor capacitivo Compresión de señales Máquinas Comprensión de imágenes
• Subjects:Refrigeration electronics Capacitive sensor Signal compression Machines Image understanding
• Palabras claves:algoritmo, modelo de simulación, problema de disposición dinámica de instalaciones, nuevo algoritmo heurístico eficiente, simulación de eventos discretos, otros algoritmos heurísticos, programación entera pura, varios problemas de prueba, DFLP, DFLPB
• Keywords:algorithm, simulation model, dynamic facility layout problem, new efficient heuristic algorithm, discrete event simulation, other heuristic algorithms, pure integer programming, several test problems, DFLP, DFLPB