NGHIÊN CỨU SO SÁNH HIỆU QUẢ CỦA CÁC PHẦN MỀM TỐI ƯU TRONG BÀI TOÁN ĐỊNH TUYẾN XE
| Autor: | Nguyễn Thị Lan Vi, Nguyễn Trường Thi, Phan Thị Kim Phụng, Nguyễn Văn Cần |
|---|---|
| Rok vydání: | 2021 |
| Zdroj: | TNU Journal of Science and Technology. 226:141-148 |
| ISSN: | 2615-9562 2734-9098 |
| Popis: | Bài toán định tuyến xe (VRP) là một trong những bài toán được sử dụng nhiều khi thiết kế mạng lưới vận tải tối thiểu chi phí. Vì thế, mục tiêu của nghiên cứu này là nhằm xác định và lựa chọn phần mềm tối ưu phù hợp có thể mang lại hiệu quả cao cho từng dạng bài toán. Theo đó, các mô hình Quy hoạch tuyến tính nguyên (MILP) được đề xuất cho các dạng bài toán VRP, VRP có xem xét tải trọng (CVRP), VRP có xem xét thời gian (VRPTW) và VRP có xem giao nhận hàng và thời gian giao nhận (VRPPDTW) được xây dựng và giải bằng các phần mềm Gurobi, Cplex và Lingo. Các mô hình đề xuất được kiểm tra tính khả thi thông qua một ví dụ và sau dó được sử dụng để so sánh sự hiệu quả của các phần mềm này. Bên cạnh đó, nghiên cứu thực hiện phân tích độ nhạy để xác định các yếu tố có ảnh hưởng lớn nhất đến hàm mục tiêu chi phí. Kết quả từ các mô hình cho thấy, phần mềm Gurobi có thể hỗ trợ người ra quyết định đạt được kết quả tốt hơn về giá trị của hàm mục tiêu và thời gian giải so với các phần mềm khác. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|