Lập kế hoạch định tuyến cho các xe vận chuyển xi măng sử dụng thuật toán tối ưu sine cosine

Tóm tắt

Trong bài toán lập kế hoạch định tuyến xe Vehicle Routing Prolem(VRP) cổ điển là một phiên bản mở rộng của bài toán người giao hàng Traveling Salesman Prolem (TSP), mục tiêu là tạo ra một tập hợp k chuyến xe với h khách hàng có vị trí và nhu cầu định sẵn với quãng đường ngắn nhất hoặc chi phí tối thiểu. Mỗi xe đều bắt đầu và kết thúc cùng một vị trí và thỏa mãn một số ràng buộc liên quan. Có nhiều cách giải bài toán VRP này như dùng Quy hoạch tuyến tính, Genetic Algorithm (GA), Double Population Genetic Algorithm (DPGA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Modified Hybrid Particle Swarm Optimization (MHPSO), Dragon Fly (DA)... Bài báo này đề xuất một kế hoạch định tuyến xe chở xi măng một cách tối ưu bằng cách sử dụng thuật toán Sine Cosine( SCA). Dựa trên nhu cầu của mỗi cửa hàng, sức chứa của xe và khoảng cách đến các cửa hàng để đưa ra kế hoạch di chuyển hợp lý cho các xe tải. Để chứng minh ưu thế của thuật toán Sine Cosine (SCA), bài báo sử dụng một mô hình cụ thể với 08 điểm giao hàng và so sánh với các thuật toán thông thường (SGA, DPSGA, PSO, DA, MHPSO, . Kết quả chỉ ra rằng giải pháp sử dụng thuật toán Sine Cosine là tối ưu hơn vì nó cân bằng được giữa khai thác và khám phá.Từ đó gợi ý cho các nhà quản lý đưa ra các quyết định đúng đắn trong việc lựa chọn đường đi và mở rộng đầu tư.