Nghiên cứu so sánh hiệu quả của các phần mềm tối ưu trong bài toán định tuyến xe

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Thị Lan Vi Nguyễn, Trường Thi Nguyễn, Văn Cần Nguyễn, Thị Kim Phụng Phan

Ngôn ngữ: vie

Ký hiệu phân loại: 625 Engineering of railroads and roads

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ Đại học Thái Nguyên, 2021

Mô tả vật lý: 141-148

Bộ sưu tập: Metadata

ID: 450647

Thêm vào giỏ Liên kết toàn văn

Tóm tắt
Chủ đề

Bài toán định tuyến xe (VRP) là một trong những bài toán được sử dụng nhiều khi thiết kế mạng lưới vận tải tối thiểu chi phí. Vì thế, mục tiêu của nghiên cứu này là nhằm xác định và lựa chọn phần mềm tối ưu phù hợp có thể mang lại hiệu quả cao cho từng dạng bài toán. Theo đó, các mô hình Quy hoạch tuyến tính nguyên (MILP) được đề xuất cho các dạng bài toán VRP, VRP có xem xét tải trọng (CVRP), VRP có xem xét thời gian (VRPTW) và VRP có xem giao nhận hàng và thời gian giao nhận (VRPPDTW) được xây dựng và giải bằng các phần mềm Gurobi, Cplex và Lingo. Các mô hình đề xuất được kiểm tra tính khả thi thông qua một ví dụ và sau dó được sử dụng để so sánh sự hiệu quả của các phần mềm này. Bên cạnh đó, nghiên cứu thực hiện phân tích độ nhạy để xác định các yếu tố có ảnh hưởng lớn nhất đến hàm mục tiêu chi phí. Kết quả từ các mô hình cho thấy, phần mềm Gurobi có thể hỗ trợ người ra quyết định đạt được kết quả tốt hơn về giá trị của hàm mục tiêu và thời gian giải so với các phần mềm khác.

Tạo bộ sưu tập với mã QR