Solucionar cacheo del navegador en redirecciones

Tengo una ruta de mi aplicación que me redirecciona a otra URL después de hacer un proceso.

La redirección la hago con PHP, con un código como este:

header("HTTP/1.1 301 Moved Permanently");
header("Location: /index.php");

El caso es que, antes de realizar la redirección, desde PHP tengo que realizar un procesamiento que resulta importante para mi aplicación. En ese procesamiento guardo cosas en la base de datos, hago validaciones de ciertos datos, etc.

La primera vez que ejecuto el proceso me funciona todo bien. Se comienza a ejecutar, se validan los datos. Si no se validaron correctamente, entonces me muestra un mensaje de error, pero en el caso que se validan, entonces me hace la redirección.

Mi problema es que, una vez que se ha realizado la redirección, las siguientes veces que se accede a esa ruta no se realiza todo el procesamiento necesario. El navegador simplemente me lleva a la ruta de destino de la redirección, pero no me actualiza nada de lo que debería dentro de la base de datos.

Es como si el navegador estuviera cacheando la redirección. La primera vez, como no conoce la ruta, me realiza el proceso y me redirecciona correctamente. Pero la segunda vez que intento acceder a esa ruta, simplemente me redirecciona. Es decir, la caché del navegador manda y no me hace el proceso necesario.

¿Aguna sugerencia para evitar la caché del navegador en las redirecciones? (Si es que mi problema es la caché, que imagino que sí)