El plan actual de carga de carga aérea maneja el Problema de Paletización de Carga Aérea (ACPP) y el Problema de Peso y Balance de la Aeronave (WBP) por separado, lo que tiene un impacto en la optimización de la carga útil y el centro de gravedad (CG) de la aeronave. Gracias a las mejoras en la potencia de procesamiento de las computadoras, la optimización combinatoria conjunta de ACPP y WBP es ahora factible. Tres modelos de programación lineal entera son propuestos: un Modelo de Optimización Biobjetivo (BOM), un Modelo de Optimización Combinatoria (COM) y un Modelo de Optimización Combinatoria Mejorado (IOM). Los objetivos de los modelos son la capacidad máxima de carga y la desviación más baja del CG desde un CG objetivo especificado. Los modelos también consideran una amplia gama de restricciones en los procedimientos reales de embalaje y estiba, como volumen, peso, posición de carga, equilibrio de la aeronave y otros aspectos de la aeronave y dispositivos de carga unitaria. Se resuelven cuatro escenarios con varios métricas condicionales para tres modelos en el avión B777F utilizando Gurobi. Los resultados de los cálculos demuestran que el BOM tiene la velocidad de solución más rápida, pero la desviación del CG es la más grande, y en varios casos los resultados de la desviación del CG son inaceptables. El COM tiene el tiempo de solución más largo, lo que es difícil de tolerar en la práctica. A pesar de tardar un poco más en resolverse computacionalmente que el BOM, el IOM ofrece la mejor solución de optimización.