RETO Backtracking

[dark_a]

¡HOLA!
Soy una estudiante de ingeniería informática y tengo que resolver el siguiente problema para una práctica en C:
Se trata de crear un sistema para gestionar un ascensor de forma eficiente. En el edificio tenemos P plantas y el ascensor tiene una capacidad C ( también podemos considerar que el ascensor tiene una capacidad ilimitada, para que sea mas facil). De planta a planta el ascensor tarda un tiempo T segundos.
De cada persona o usuario tenemos tres datos: el instante en el que llama al ascensor, la planta en la que esta y la planta a la que quiere ir.
Tenemos una lista de N trayectos solicitados ( cada usuario un trayecto).
Nuestro problema consiste en minimizar el tiempo de espera para entrar en el ascensor del conjunto de las personas. Implemente un algoritmo basado en Backtracking para resolver el problema.

El problema es que no se que hacer en la etapa k, si meter a toda la gente de una planta y llevarla a su destino o irme parando de planta en planta ¿¿Me podrían echar una mano??
¡Muchas gracias!