Recent global events have highlighted the need for optimized routing and scheduling in healthcare services. These complex challenges require efficient resource management, cost reduction, and equitable care under dynamic and uncertain conditions. This research develops and applies Multi-Objective Evolutionary Optimization techniques to enhance decision-making and the performance of healthcare systems, particularly during crises.