No se si es lo más eficiente, puedes trabajar con la libreria date de php, pero creo que sale más fácil así:
     
Código PHP:
Ver originalfor($hrs=0;$hrs<=23;$hrs++){
    for($mins=0;$mins<=45;$mins+=15){
    //hrs go from 0 to 23
    //mins go from 0 then 15 then 30 then 45
    }
}