Sistema de agenda de horario

Ola pessoal.

Quero fazer um sistema de agendamento de horarios para uma barbearia onde os horarios estarão disponíveis de 15 em 15 minutos.

EM PHP MYSQL

Gostaria que o sistema me retornasse os horarios que estao disponiveis, e que calculasse o tempo gasto em cada serviço e nao deixasse marcar horario sobre horario

Ex:

Barbearia funciona de 8 as 12.

Entao tenho horarios 8:00, 8:15, 8:30, 8:45 ...

So que a barba demora 30 minutos, barba e cabelo 45 e cabelo 15 minutos

Suponhamos que joao marcou barba e cabelo as 8:00 ( entao terminara o serviço as 8:45), e jose marcou barba as 9 hrs ( que termi ara as 9:30) esse intervalo de tempo (15mm) entre 8:45 e 9:hr  nao podera marcar nem barba, nem barba e cabelo . Apenas poderia aceitaf cabelo pois o twmpo de execução é de 15mm.

sem um horario sobrepor ou outro.

Gostaria que o sistema me retornasse todos os horarios disponiveis ao pedido do cliente, seja barba, seja barba e cabelo, seja so cabelo. E tudo de 15 em 15 minutos.

ME AJUDEM POR FAVOR JA QUEBREI A CAVEÇA TENTANDO RESOLVER ESSA LOGICA