Una linea antes de ejecutar la linea de código que procesará y tomará un tiempo en su ejecución, debemos de colocar este segmento de código.
max_execution_time(1000);
1000 = segundos
Fuente: http://stackoverflow.com/questions/8562398/get-max-execution-time-in-php-script