Mô hình tối ưu hóa tuyến đường vận chuyển trong chuỗi cung ứng lạnh nông sản

Abstract

The cold chain is the supply chain of perishable products from the place of origin, through the processes of processing, storage, transportation, distribution, and marketing under the necessary temperature to ensure safety, reduce loss and prevent pollution. In the cold supply chain, one of the crucial requirements is to minimize the time and route of transportation, ensure product quality as well as ensure cost-efficiency. This paper aims to build a mathematical model to minimize the total cost by selecting the route with the shortest travel time. The model is built based on the Vehicle Routing Problem (VRP) model and Non-linear Programming (NLP). Distribution activities of Bach Hoa Xanh stores in Ninh Kieu District, Can Tho City are used as an example of the proposed model. The analysis results provide the suitable transportation routes, to improve logistics costs in the case study at 18 stores of Bach Hoa Xanh, serving as a premise for developing and applying the model, contributing to improving operational efficiency for the whole chain.

Tóm tắt

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.