Puedes hacer 2 cosas: Modificar el valor definitivo en el php.ini o establecer el valor del tiempo en el mismo script.
1ª Opción:
Abres el php.ini y buscas la línea:
max_execution_time y pones el tiempo necesario (en segundos).
2ª Opción:
Al comienzo de tu script problemático

, o por ahi, colocas la función:
set_time_limit(); // Tiempo en segundos, si colocas cero sera indefinido. (www.php.net/set_time_limit)
Sería bueno tambien que nos informarás cualquier otra cosa, puede que el problema no se deba al tiempo sino a la manera en que generas dicho reporte.
Saludos