Abstract: For the optimization problem of the cold-chain emergency materials (CEM) distribution routes with multi-demand centers and soft time windows and to solve dispatching materials to medical treatment institutions in various places of the disaster areas under COVID-19, a multi-dimensional robust optimization (MRO) model was proposed, which was solved by a hybrid algorithm combined Pareto genetic algorithm and the improved grey relative analysis (IGRA). The proposed model comprehensively takes into consideration of the cost factors of the cold-chain logistics and robustness of solution with the purpose of minimizing the costs and maximizing robustness. The availability of the proposed approach and hybrid algorithm were thoroughly discussed and qualified through a real-world numerical simulation test case, which was a previous risk area located at Hubei Province. Research results show an average-cost reduction of 4.51% and a robustness increment of 11.69% in addition to consider the urgencies of demand. Consequently, not only the costs can be slightly reduced and the robustness be heightened, but also the blindness of the distribution can be avoided effectively with the demand urgency being considered. Research result indicates that when combining with the specific process of supplies dispatching in the prevention and control, the proposed approach is in a far better agreement in practice, and it could meet the diverse requirements of the emergency scenarios flexibly.