Bài toán định tuyến
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ỏ...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Vietnamese |
| Published: |
Đại học Quốc Gia Hà Nội
2020
|
| Subjects: | |
| Online Access: | http://repository.vnu.edu.vn/handle/VNU_123/95003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Vietnam National University, Hanoi |
| Language: | Vietnamese |
| Summary: | 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) |
|---|