Summary: The multi-objective allocation-scheduling of emergency relief supplies is a very challenging topic in the field of disaster emergency decision-making. Therefore, a multi-objective optimization model of allocation-scheduling is developed, taking reserve points, dispatch points, and emergency relief supplies altogether. A hybrid algorithm on the basis of NSGAII and ant colony optimization (ACO) is proposed for solving the problem. Then NSGA-II with two-dimensional binary chromosome encoding and the corresponding strategy for individual repairs are designed to solve the potential conflicts over emergency relief supplies among multiple dispatch points. Moreover, an improved strategy is presented for updating the global pheromone in ACO to search for different scheduling routes at the same time. Finally, the experimental results show that the proposed hybrid algorithm can obtain higher quality schemes of emergency relief supplies allocation-scheduling in a reasonable time.