Hoạt động tìm kiếm cứu nạn hàng hải là nhiệm vụ đặc biệt quan trọng đối với quốc gia ven biển. Lực lượng tìm kiếm cứu nạn hàng hải với nguồn lực sẵn có cần tận dụng tốt thời gian vàng để chống lại các các ảnh hưởng bởi điều kiện thời tiết và biến đổi khí hậu. Trong bối cảnh như vậy, kế hoạch tối ưu đóng một vai trò quan trọng trong việc hoàn thành xuất sắc sứ mệnh. Trong bài báo này, chúng tôi trình bày một mô hình hỗ trợ kế hoạch tối ưu cho tàu SAR. Mô hình hỗ trợ hoạch định con đường hiệu quả nhất cho tàu SAR. Mô hình sẽ được lực lượng tìm kiếm cứu nạn hàng hải Việt Nam thử nghiệm trong các tình huống thực tế.