Luận Văn Thạc Sĩ Thuật Toán Di Truyền Song Song Giải Bài Toán VRP (Vehicle Routing Problem) Với Hạn Chế Thời Gian

Discussion in 'Chuyên Ngành Công Nghệ Thông Tin' started by quanh.bv, Jul 11, 2019 at 10:04 PM.

  1. quanh.bv

    quanh.bv Active Member

    [​IMG]
    VRP là bài toán xác định các lộ trình tối ưu cho đội xe vận chuyển nhằm phục vụ các khách hàng ở các vị trí khác nhau. Đây là bài toán có nhiều ứng dụng trong thực tế từ khâu cung cấp nguyên liệu thô đến khâu phân phối thành phẩm trong các nhà máy sản xuất, các công ty dịch vụ vận chuyển như bưu phẩm, hành khách, … Rõ ràng, chi phí vận chuyển sẽ giảm nếu các xe di chuyển theo các lộ trình tối ưu, từ đó giúp giảm giá thành hàng hóa. Trong thời đại kinh tế xã hội ngày càng phát triển, các yêu cầu của khách hàng ngày càng khắt khe hơn. Tiêu biểu như yêu cầu phải được đáp ứng trong một khoảng thời gian xác định; các công ty hoạt động theo một thời gian biểu chính xác, … Chính vì vậy, vấn đề lập lộ trình VRP với hạn chế thời gian (viết tắt là VRPTW) ngày càng được quan tâm hơn. Luận văn đặt nghiên cứu trên bài toán VRPTW phù hợp với xu thế phát triển.
    • Luận văn thạc sĩ tin học
    • Chuyên ngành Công nghệ thông tin
    • Người hướng dẫn khoa học: PGS. TS. Nguyễn Đức Nghĩa
    • Tác giả: Nguyễn Việt Hân
    • Số trang: 84
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại học Bách khoa Hà Nội 2009
    Link Download
    http://dlib.hust.edu.vn/handle/HUST/13370
    https://docs.google.com/file/d/0BxHj5SE-yPqTM3NMbHhBR3pYcWc
     

Share This Page