Bài toán định tuyến

• Main Author: Hoàng, Thị Thảo
• Other Authors: Hoàng, Nam Dũng
• Format: Theses and Dissertations
• Language: Vietnamese
• Published: Đại học Quốc Gia Hà Nội 2020
• Subjects: Bài toán định tuyến; Toán ứng dụng; Thuật toán giải bài toán định tuyến; Phương pháp giải bài toán
• Online Access: http://repository.vnu.edu.vn/handle/VNU_123/95003
• Institution: Vietnam National University, Hanoi

Tối ưu chi phí là vấn đề luôn được quan tâm trong mọi hoạt động của con người. Tối ưu chi phí vận chuyển là một công đonạ trong hoạt động tối ưu nói chung. Đi lại, vận chuyển, thu gom hay phân phối hàng hóa là hoạt động diễn ra hàng ngày của con người.Các hoạt động này tốn một phần chi phí không nhỏ. Do đó, nhu cầu tất yếu là tiết kiệm tối đa chi phí vận chuyển thông qua việc xác định một lịch trình di chuyển tối ưu cho các phương tiện vận tải sẽ sử dụng, giúp làm giảm chi phí nhiên liệu, thiết bị sử dụng, giảm chi phí bảo trì phương tiện và chi phí nhân công. Không những vậy, con người còn tiết kiệm được thời gian, công sức, giảm thiểu tác động xấu từ hoạt động giao thông tới xã hội và môi trường sống, như giảm tắc nghẽn giao thông, giảm ô nhiễm môi trường, ô nhiễm tiếng ồn. Bởi những lợi ích kể trên, việc lập lịch và hoạch định tuyến đường cụ thể cho từng phương tiện càng trở nên cần thiết, và đây là lí do chúng tôi chọn “ Bài toán định tuyến” làm chủ đề nghiên cứu trong luận văn. Luận văn nghiên cứu và trình bày về các mô hình của một số dạng bài toán định tuyến (VRP), tập trung nghiên cứu một số phương pháp giải bài toán định tuyến với khung thời gian (VRPTW)