Bài báo: “Combining Adaptive Large Neighborhood Search with Guided Ejection Search for Real-World Multiple-Vehicle Pickup and Delivery Problem with Time Windows”
Link bài báo: https://doi.org/10.1145/3638530.3654421
Sinh viên thực hiện:
- Phan Trường Trí - KHTN 2021 - Tác giả chính
GVHD: TS. Lương Ngọc Hoàng
Tóm tắt:
Bài toán multiple-vehicle pickup and deliver with time windows (MV-PDPTW) bao gồm việc lập lịch cho một đội xe tải để nhận và giao đơn hàng với ràng buộc về khung thời gian cho càng nhiều khách hàng càng tốt. Trong bài báo này, chúng tôi hướng đến việc giải quyết các trường hợp thực tế: tối đa hóa số lượng đơn hàng có thể hoàn thành với số lượng xe tải bị giới hạn. Chúng tôi sử dụng chiến lược tham lam để xây dựng giải pháp ban đầu, sau đó cải tiến giải pháp này bằng phương pháp Adaptive Large Neighborhood Search (ALNS) và phương pháp Guided Ejection Search (GES). Sự kết hợp của cả ALNS và GES giúp tạo ra được những lịch trình hiệu quả hơn so với việc sử dụng riêng lẻ ALNS hoặc GES.
Thông tin Hội nghị:
The Genetic and Evolutionary Computation Conference (GECCO) là hội nghị quy mô nhất trong lĩnh vực tính toán tiến hóa do nhóm chuyên gia tính toán tiến hóa (Special Interest Group on Genetic and Evolutionary Computation - SIGEVO) của Association for Computing Machinery (ACM) tổ chức. GECCO công bố các kết quả nghiên cứu chất lượng và mới nhất về thuật giải di truyền và tính toán tiến hóa kể từ năm 1999. Các đề tài bao gồm: thuật giải di truyền (genetic algorithm), lập trình di truyền (genetic programming), tối ưu bầy đàn (swarm optimization), metaheuristics, học máy tiến hóa (evolutionary machine learning), tối ưu hóa đa mục tiêu (multi-objective optimization)... trên các khía cạnh lý thuyết cũng như ứng dụng thực tế. GECCO 2024 được tổ chức tại Melbourne, Australia từ ngày 14/7/2024 đến 18/7/2024.
Mọi thông tin chi tiết xem tại: https://www.facebook.com/share/p/1B5ey37Yt6/?mibextid=wwXIfr
Đông Xanh - Cộng tác viên truyền thông Trường Đại học Công nghệ Thông tin
