Due to the influence of insufficient production capacity or shortage of production materials, production enterprises may produce products in advance or be backordered. In order to improve the adaptability of enterprises and reduce production costs, the impacts of early delivery and delayed delivery are analyzed, and the method to determine the loss threshold is put forward. Moreover, the maximum allowable shortage of customers with different tardiness is calculated, and the cost of delayed delivery and loss of sales is determined. Considering the production cost, raw material cost, inventory cost, staff cost, stockout, and lost sales cost, an early/delay multi-objective optimization model is developed for an aggregate production planning (APP) problem to minimize total production costs and instability in the workforce. Three algorithms and three different hybrid strategies are designed to solve the model. Finally, some test experiments are employed in order to validate the performance of the proposed evaluation of the three algorithms. The results show that: The method of determining the loss threshold can effectively reflect the double influence of customer satisfaction with waiting time and shortage quantity. The definition of unit tardiness cost reflects the law that it increases gradually with waiting time. The determination of the feasible range of product output and the number of workers in the workforce can reduce the search scope of the algorithm and improve the efficiency of the algorithm.