Xây dựng mô hình tối ưu cho bài toán phân bổ đơn hàng để tận dụng xe tải chiều về trống

Abstract

In road freight transport, empty return trips by trucks after deliveries are a significant waste for businesses and increase transportation costs. To address this issue, this study proposes an optimization model using Mixed-Integer Linear Programming (MILP) to optimize the allocation of orders to empty return trucks. The research aims to both reduce operating costs and maximize revenue from deliveries, thereby improving the operational efficiency of the transport business. Experimental results from scenario analysis, sensitivity analysis, and analysis of variance show that the proposed model effectively allocates all orders, improving vehicle utilization efficiency and profitability for the business.

Tóm tắt

Trong vận tải hàng hóa bằng đường bộ, tình trạng xe tải chạy rỗng chiều về sau khi giao hàng là một vấn đề gây lãng phí lớn cho doanh nghiệp và làm tăng chi phí vận tải hàng hóa. Để khắc phục tình trạng này, mô hình tối ưu bằng phương pháp Quy hoạch tuyến tính nguyên hỗn hợp (Mixed-Integer Linear Programming - MILP) đã được đề xuất trong nghiên cứu nhằm tối ưu hóa việc phân bổ đơn hàng cho các xe tải chiều về trống. Mục tiêu được xác định trong nghiên cứu là vừa giảm chi phí vận hành, vừa tối đa hóa doanh thu từ các chuyến giao hàng, qua đó nâng cao hiệu quả hoạt động của doanh nghiệp vận tải. Kết quả thực nghiệm qua phân tích kịch bản, phân tích độ nhạy và phân tích phương sai cho thấy mô hình đề xuất giúp phân bổ hiệu quả toàn bộ đơn hàng, nâng cao hiệu suất sử dụng phương tiện và lợi nhuận cho doanh nghiệp.