Debido a la influencia de la capacidad de producción insuficiente o la escasez de materiales de producción, las empresas productoras pueden producir productos de forma anticipada o estar en lista de espera. Con el fin de mejorar la adaptabilidad de las empresas y reducir los costos de producción, se analizan los impactos de la entrega temprana y la entrega tardía, y se propone un método para determinar el umbral de pérdida. Además, se calcula la máxima escasez permitida de clientes con diferentes retrasos, y se determina el costo de la entrega tardía y la pérdida de ventas. Considerando el costo de producción, costo de materia prima, costo de inventario, costo de personal, agotamiento de stock y costo de pérdida de ventas, se desarrolla un modelo de optimización multiobjetivo temprano/tardío para un problema de planificación de producción agregada (APP) para minimizar los costos totales de producción y la inestabilidad en la fuerza laboral. Se diseñan tres algoritmos y tres estrategias híbridas diferentes para resolver el modelo. Finalmente, se realizan algunas pruebas experimentales para validar el rendimiento de la evaluación propuesta de los tres algoritmos. Los resultados muestran que: El método para determinar el umbral de pérdida puede reflejar de manera efectiva la doble influencia de la satisfacción del cliente con el tiempo de espera y la cantidad de escasez. La definición del costo unitario de retraso refleja la ley de que aumenta gradualmente con el tiempo de espera. La determinación del rango factible de producción y el número de trabajadores en la fuerza laboral puede reducir el alcance de búsqueda del algoritmo y mejorar la eficiencia del mismo.