Chuỗi cung ứng lạnh là chuỗi cung ứng các loại sản phẩm dễ hư hỏng từ nơi xuất xứ, qua các quy trình chế biến, lưu trữ, vận chuyển, phân phối và tiếp thị dưới nhiệt độ cần thiết để đảm bảo an toàn, giảm tổn thất và ngăn ngừa ô nhiễm. Trong chuỗi cung ứng lạnh, một trong những yêu cầu cần thiết là tối thiểu thời gian và tuyến đường vận chuyển, nhằm đảm bảo chất lượng sản phẩm cũng như hiệu quả chi phí. Bài báo này xây dựng mô hình toán nhằm tối thiểu tổng chi phí thông qua việc lựa chọn tuyến đường có thời gian di chuyển ngắn nhất. Bài toán được xây dựng dựa trên mô hình quy hoạch tuyến đường VRP và mô hình lập trình phi tuyến (Non-linear Programming_NLP). Hoạt động phân phối của chuỗi cửa hàng Bách Hóa Xanh tại quận Ninh Kiều, thành Phố Cần Thơ được sử dụng làm ví dụ cho mô hình đề xuất. Kết quả phân tích cung cấp tuyến đường vận chuyển thích hợp nhằm cải thiện chi phí logistics trong trường hợp nghiên cứu tại 18 điểm cửa hàng Bách Hóa Xanh, làm tiền đề phát triển và áp dụng mô hình, góp phần nâng cao hiệu quả hoạt động cho toàn chuỗi.