Fatal error: Maximum execution time of 60 seconds exceeded

[andyuruguayo]

Buenas queridos amigos !!
Este error se me ha venido dando desde hace mucho !
Si bien he leido por ahi que este error se arregla modificando el PHP.ini, la idea de este tema es para ver si alguien me puede dar una mano para hacer mas efectiva la consulta que esta haciendo que esto se tranqui y se exceda en segundos.
La idea es armar un Excel con una consulta, y es alli donde se tranca.
La base de datos tiene unos 20500 datos mas o menos, y, la consulta que estoy tirando me daria como resultado unos 4000 datos mas o menos.
A alguien se le ocurre alguna forma para mejorar la consulta que voy a pegar a continuacion y asi hacer mas rapida la transaccion ?

Muchas gracias !!!

Código PHP:

<?php
    if($_GET){
        unlink('./Temporal/ConsultaListadoResultadosBanred.xls');
        header('Location:../Administracion/I_Administracion.php');
    }else{
        $tipo_reporte = $_POST['SelectReporte'];
        $base = "banred" ;
        include '../D_ConversionFecha.php';
    
        $fecha_des = $_POST['FechaDesde'];
        $date_des=FechaASQL($fecha_des);
        $date_des;
        $fecha_has = $_POST['FechaHasta'];
        $date_has = FechaASQL($fecha_has);
        $date_has;
    
        if ($tipo_reporte == "ConsultaListadoResultados"){ //COMIENZA INFORME LISTADORESULTADOS
            $shtml = "<table>";
            $conn = mysql_connect("localhost","root","3ntradA");
            $sql = "select cli.CodCliente, cli.TipoLlamada, cli.Nombre, cli.Telefono, cli.Interno, cont.CodContacto, cont.Fecha, cont.Hora, cont.Asesor, cont.Resultado, cont.Motivo, cont.Observaciones from cliente cli, contacto cont where cli.CodCliente=cont.CodCliente and Fecha between '$date_des' and '$date_has' and cont.CodContacto in (select max(CodContacto) maximo from contacto group by CodCliente)";
            $rs = mysql_db_query($base,$sql);
            $total_datos = mysql_num_rows($rs);
            $i=0;
        
            while($fila = mysql_fetch_array($rs)){
                $CodCliente_[$i] = $fila['CodCliente'];
                $tipo_llamada[$i] = $fila['TipoLlamada'];
                $nombre_[$i] = $fila['Nombre'];
                $telefono_[$i] = $fila['Telefono'];
                $interno_[$i] = $fila['Interno'];
                $codcontacto_[$i] = $fila['CodContacto'];
            
                $date=$fila['Fecha'];
                $date=FechaANormal($date);
                $fecha_[$i] = $date;
            
                $hora_[$i] = $fila['Hora'];
                $asesor_[$i] = $fila['Asesor'];
                $resultado_[$i] = $fila['Resultado'];
                $motivo_[$i] = $fila['Motivo'];
                $observaciones_[$i] = $fila['Observaciones'];
                $i++;
            }   
            
            $shtml=$shtml."<tr>";
                $shtml=$shtml."<td>CodCliente</td>";
                $shtml=$shtml."<td>TipoLlamada</td>";
                $shtml=$shtml."<td>Nombre</td>";
                $shtml=$shtml."<td>Telefono</td>";
                $shtml=$shtml."<td>Interno</td>";
                $shtml=$shtml."<td>CodContacto</td>";
                $shtml=$shtml."<td>Fecha</td>";
                $shtml=$shtml."<td>Hora</td>";
                $shtml=$shtml."<td>Asesor</td>";
                $shtml=$shtml."<td>Resultado</td>";
                $shtml=$shtml."<td>Motivo</td>";
                $shtml=$shtml."<td>Observaciones</td>";
            $shtml=$shtml."</tr>";
        
            for($i=0;$i<$total_datos;$i++){
                $shtml=$shtml."<tr>";
                $shtml=$shtml."<td>".$CodCliente_[$i]."</td><td>".$tipo_llamada[$i]."</td><td>".$nombre_[$i]."</td><td>".$telefono_[$i]."</td><td>".$interno_[$i]."</td><td>".$codcontacto_[$i]."</td><td>".$fecha_[$i]."</td><td>".$hora_[$i]."</td><td>".$asesor_[$i]."</td><td>".$resultado_[$i]."</td><td>".$motivo_[$i]."</td><td>".$observaciones_[$i]."</td>";
                $shtmo=$shtm."</tr>";   
            }
            $shtml=$shtml."</table>";
        
        
            $sfile="./Temporal/ConsultaListadoResultadosBanred.xls"; //ruta del archivo a generar 
            $fp=fopen($sfile,"w"); 
            fwrite($fp,$shtml); 
            fclose($fp); 
            header('Location:./I_DescargarReporte.php?tipo='.$tipo_reporte); 
        } //FINALIZA INFORME LISTADORESULTADOS
    }   
?>