TAILIEUCHUNG - Luận văn Thạc sĩ Khoa học: 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

Đề tài "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" tập trung giải quyết bài toán lập lộ trình xe vận chuyển với hạn chế thời gian – VRPTW, được ứng dụng nhiều trong dịch vụ vận chuyển. Mục tiêu bài toán là tối thiểu số xe vận chuyển và tổng khoảng cách di chuyển khi phục vụ các khách hàng mà không vi phạm các ràng buộc về khả năng chuyên chở của các xe và các cửa sổ thời gian đáp ứng. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - - Nguyễn Việt Hân 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 LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội Năm 2009 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - NGUYỄN VIỆT HÂN Nguyễn Việt Hân 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 LUẬN VĂN THẠC SĨ KHOA HỌC CHUYÊN NGÀNH CÔNG NGHỆ THÔNG TIN 2007 - 2009 NGƯỜI HƯỚNG DẪN KHOA HỌC TS. NGUYỄN ĐỨC NGHĨA Hà nội Hà Nội Năm 2009 2009 2 Lời cảm ơn Trước tiên em xin gửi lời cảm ơn chân thành đến Thầy PGS. TS. Nguyễn Đức Nghĩa đã định hướng nghiên cứu và góp ý cho em để có được luận văn hoàn chỉnh. Em xin cảm ơn Quý Thầy cô trong Khoa với lòng nhiệt huyết đã vun đắp nền tảng tri thức vững chắc cho các thế hệ học viên. Đây sẽ là hành trang vô giá cho chúng em trên con đường nghiên cứu khoa học. Nhân đây con xin gửi lời biết ơn đến cha mẹ đã vất vả nuôi nấng và tạo mọi điều kiện để con có được như ngày hôm nay. Xin cảm ơn em người vợ luôn lo lắng chia sẻ và động viên anh vượt qua những khó khăn thử thách. Sau cùng không thể thiếu lời cảm ơn đến các anh chị đồng nghiệp đã trao đổi khích lệ và dành thời gian nhiều hơn cho tôi để hoàn thành tốt luận văn. 3 Mục lục Lời cảm ơn . 2 Mục lục . 3 Chương 1 Giới thiệu . 9 Đặt vấn đề . 9 Giới thiệu về VRP . 10 Các tiêu chuẩn phân loại bài toán VRP . 12 Một số dạng chính của bài toán VRP . 13 VRP với hạn chế khả năng chở hàng hóa .13 VRP với hạn chế thời gian .14 VRP với nhiều kho hàng hóa .15 VRP định kỳ .16 VRP mở .17 VRP tách phân phối .17 VRP với khả năng chuyên chở về .17 VRP với khả năng nhặt và phân phối .18 Tối ưu tổ hợp . 19 Chương 2 Bài toán VRP với hạn chế thời gian . 20 Định nghĩa . 20 Mô hình toán học . 20 Các cấu trúc vùng lân cận. 23 Các phương pháp chính tiếp cận giải bài toán . 26 Các phương pháp chính Dựa trên

Tường Lân 30 84 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461916 55

Giới thiệu :Lập trình mã nguồn mở

14 22915 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10961 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10150 450

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9557 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8346 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8271 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6786 255

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5988 1441

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Anh văn bằng C-124

8 188 0 13-05-2024

Management and Services Part 1

10 165 0 13-05-2024

MySQL Basics for Visual Learners PHẦN 9

15 189 0 13-05-2024

Posted prices versus bargaining in markets_7

23 162 0 13-05-2024

Đóng mới oto 8 chỗ ngồi part 9

10 123 0 13-05-2024

Diseases of the Liver and Biliary System - part 1

33 134 0 13-05-2024

Tự học thổi sáo và ngâm thơ part 4

11 154 1 13-05-2024

Điều bạn cần làm để giữ chặt tình yêu

5 111 0 13-05-2024

Bảng màu theo chữ cái – V

11 103 0 13-05-2024

Kiến thức vượt qua kì thi quốc gia 11

6 102 0 13-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5988 1441

Ebook Chào con ba mẹ đã sẵn sàng

112 3780 1248

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5385 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8346 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3532 651

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10961 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3728 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4150 523

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4173 481