Consideramos el problema del bandido multibrazo con penalizaciones por cambio que incluyen retrasos y costos de configuración, ampliando los resultados anteriores del autor para el caso especial sin retrasos de cambio. Un índice de prioridad para proyectos con retrasos de configuración que caracteriza, en parte, las políticas óptimas fue introducido por Asawa y Teneketzis en 1996, sin embargo, sin proporcionar un medio para calcularlo. Presentamos un método rápido de cálculo de índices de dos etapas, que calcula el índice de continuación (que se aplica cuando el proyecto ha sido configurado) en una primera etapa y ciertas cantidades adicionales con complejidad cúbica (operaciones aritméticas) en el número de estados del proyecto y luego calcula el índice de cambio (que se aplica cuando el proyecto no está configurado), en una segunda etapa, con complejidad cuadrática. El enfoque se basa en nuevos avances metodológicos sobre la indexación de bandidos inquietos, que se introducen y despliegan aquí, motivados por las limitaciones de los resultados anteriores, explotando el hecho de que el índice mencionado es el índice de Whittle del proyecto en su reformulación inquieta. Un estudio numérico demuestra mejoras sustanciales en el tiempo de ejecución del nuevo algoritmo de índice de dos etapas en comparación con un algoritmo de índice de Whittle de una sola etapa. El estudio además proporciona evidencia de que, en un entorno de múltiples proyectos, la política de índices es consistentemente casi óptima.