Presentamos un método que reduce el tiempo que se tarda en completar el embarque de pasajeros de un avión. En particular, describimos un enfoque de programación entera mixta (MIP) en dos etapas, que asigna a los pasajeros a los asientos en un avión en función del número de maletas que llevan a bordo. La primera etapa es un MIP que asigna a los pasajeros a los asientos para minimizar el tiempo de completar el embarque del avión. El MIP de la segunda etapa también determina las asignaciones de asientos, mientras restringe el tiempo total de embarque al determinado por el MIP de la primera etapa y maximiza los tiempos de holgura ponderados para proporcionar una asignación más robusta. Los resultados numéricos muestran que este enfoque en dos etapas resulta en tiempos de embarque promedio más bajos que el enfoque en una etapa, cuando el tiempo que tardan los pasajeros en caminar y sentarse en sus asientos es aleatorio. Los experimentos indican que la magnitud de la mejora no es muy sensible a las variaciones en los pesos de los tiempos de holgura.