tailieunhanh - 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

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. | TNU Journal of Science and Technology 226 16 142 - 149 A COMPARATIVE STUDY OF OPTIMIZATION SOFTWARE PERFORMANCE IN VEHICLE ROUTING PROBLEM Nguyen Thi Lan Vi Nguyen Truong Thi Phan Thi Kim Phung Nguyen Van Can Can Tho University ARTICLE INFO ABSTRACT Received 14 9 2021 Vehicle Routing Problem VRP is one of the most common problems when designing transportation networks with cost minimization. Revised 09 11 2021 Therefore the objective of this study is to identify and select an Published 10 11 2021 optimization software that can achieve higher efficiency for each type of VRP. Following this consideration the Mixed-Integer-Linear- KEYWORDS Programming MILP models for VRP Capaciated VRP CVRP VRP with time windows VRPTW and VRP with pickup amp delivery Logistics and time windows VRPPDTW are constructed and solved using Optimization software Gurobi Cplex and Lingo softwares. Numerical examples are given to test the feasibility of the proposed models and then are used to Transportation compare the effectiveness of these softwares. Moreover sensitive VRP analysis is conducted to determine which factors have the most Distribution center influence on the cost-objective function. The resulting models suggest that Gurobi may assist decision-makers to obtain better objective values and solution time as compared to the others. 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 Nguyễn Thị Lan Vi Nguyễn Trường Thi Phan Thị Kim Phụng Nguyễn Văn Cần Trường Đại học Cần Thơ THÔNG TIN BÀI BÁO TÓM TẮT Ngày nhận bài 14 9 2021 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ế Ngày hoàn thiện 09 11 2021 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 Ngày đăng 10 11 2021 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 TỪ KHÓA được đề xuất cho các dạng bài toán VRP VRP có xem xét tải trọng .