Luận văn Thạc sĩ: Tìm hiểu giải thuật định tuyến xe, ứng dụng trong tối ưu lộ trình thu gom rác thải trong khu công nghiệp

Trong bối cảnh toàn cầu ngày càng chú trọng đến vấn đề bảo vệ môi trường, việc quản lý rác thải hiệu quả, đặc biệt tại các khu công nghiệp, trở thành một thách thức lớn. Quản lý rác thải kém không chỉ gây ô nhiễm môi trường nghiêm trọng và ảnh hưởng đến sức khỏe cộng đồng, mà còn phát sinh chi phí vận hành đáng kể. Do đó, nghiên cứu này tập trung vào giải quyết bài toán tối ưu lộ trình thu gom rác thải trong khu công nghiệp. Mục tiêu là phát triển và ứng dụng các giải thuật định tuyến xe tiên tiến để xác định các tuyến đường thu gom rác tối ưu, có xét đến các ràng buộc thực tế như năng lực xe và khung thời gian, nhằm nâng cao hiệu quả và giảm thiểu tác động tiêu cực đến môi trường.

Các nhà nghiên cứu, sinh viên và chuyên gia trong lĩnh vực tối ưu hóa, hệ thống thông tin, quản lý logistics, và quản lý môi trường, đặc biệt quan tâm đến giải pháp tối ưu cho vấn đề thu gom rác thải tại các khu công nghiệp.

Luận văn này trình bày một nghiên cứu toàn diện về các giải thuật định tuyến xe và ứng dụng chúng trong việc tối ưu lộ trình thu gom rác thải tại các khu công nghiệp. Bối cảnh nghiên cứu xuất phát từ nhu cầu cấp thiết về quản lý rác thải hiệu quả, nhằm giảm thiểu ô nhiễm môi trường và tối ưu chi phí vận hành. Bài toán định tuyến xe (VRP) và các biến thể của nó, đặc biệt là bài toán VRP có ràng buộc khung thời gian (VRPTW), được phân tích chuyên sâu. Tác giả đã tìm hiểu và đề xuất áp dụng nhiều giải thuật tối ưu hóa, bao gồm giải thuật láng giềng gần nhất, giải thuật tối ưu hóa đàn kiến (ACO) và thuật toán di truyền (GA) để giải quyết bài toán VRPTW.

Phương pháp tiếp cận bao gồm nghiên cứu lý thuyết các giải thuật và xây dựng một hệ thống thực nghiệm. Dữ liệu thực tế từ một đề tài cấp Sở Hà Nội về giám sát thu gom rác thải được sử dụng để kiểm chứng. Đặc biệt, luận văn còn phát triển một mô hình dựa trên tác tử (ABM) để mô phỏng và đánh giá lộ trình tối ưu trong môi trường động, cho phép đối chiếu và so sánh kết quả. Mục tiêu chính là xây dựng một giải pháp hiệu quả cho việc xác định các tuyến đường thu gom rác tối ưu trong khu công nghiệp, có tính đến các ràng buộc như dung lượng xe, quãng đường và khung thời gian. Kết quả nghiên cứu có ý nghĩa thực tiễn cao, góp phần cải thiện hiệu quả hệ thống thu gom rác, giảm chi phí vận chuyển, và đóng góp vào nỗ lực bảo vệ môi trường bền vững.