Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 114 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

BỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẤ HÀ NỘINGUYỀN THỊ QUỲNH VINHTHUẬT TOÁN DI TRỤYẺN SONG SONG GIẢI BÀI TOÁN LỌ TRÌNH VẠN CHUYỂN VỚI HẠN CH

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw) HÉ VỀ THỜI GIAN(VRPTW)LUẶN VĂN THẠC sỉ KHOA HỌC CHI'YÊN NGÀNH: XƯLỶ THÔNG TIN VÀ TRUYẾNTHÔNGNGƯỜI HƯỚNG DÃN KHOA HỌC:Hà Nội - 2009Bộ GIÁO DỤC VÀ DÀO T

ẠO TRƯỜNG DẠI HỌC BÁC II KHOA HÀ NỘI********* + *********NGUYỀN THỊ QUỲNH VINHTIIUẬT TOÁN DI TRUYỀN SONG SONG GIẢI BÀI TOÁN LỘ • ♦TRÌNH VẠN CHUYÊN VỚI Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

HẠN C HÉ VÉ THỜI GIAN (VRPTW)LUẬN VĂN THẠC SÌ KHOA HỌC ♦ • •CHUYÊN NGÀNH: xử LÝ THÔNG TIN VÀ TRI 'YÊN THÔNGNGƯỜI HƯỚNG DẤN KHOA HỌC ♦TS. NGUYÊN DƯC N

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

GHĨAHà Nội - 2009LỜI C AM ĐOANTôi xin cam đoan luân van: "Thuật toán di truyền song xong giói hài toán tộ trình vận chuyển với hạn chè thời gian (VRPT

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw) g thực, không phải là sao chép loàn van cùa bất kỳ một cõng trình nào khác. Mọi trích dán và tài liệu tham khao trong luận vãn đều được chí rỏ nguồn g

ốc.Hà Nội. ngày ... thăng ... nam 2009 Tác già luận vanNguyễn Thị Quỳnh VinhXác nhân cùa giáo viên hướng dẫn vể mức độ hoàn thành cùa luận van tốt ngh Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

iệp và cho phép bâo vệ.Hã Nội. ngày ... tháng ... nam 2009Giáo viên hướng dẫnPGS.TS Nguyễn Dức Nghĩa2TÓM TÁTBài toán lộ trình vân chuyển với hạn chế v

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

é thời gian là một bài toán mớ rộng cùa bài toán lộ trình vận chuyên nổi tiếng. Sir dụng thuật toán di truyền dế giái bài loan VRPTW đà nhận dược nhiề

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw) g các khung thời gian xác định và quay trờ về kho chứa. Luận ván này dã dưa ra một phương pháp giài bài toán VRPTW sứ dụng thuật toán di truyền song s

ong. 'Iliuậl toán sứ dụng một chuồi sô nguycn để biểu (lien vị trí các khách hàng trong các lô trình và quần thế ban dầu dược khởi tạo báng thuật toán Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

chèn heuristic (Push Forard Insertion Heuristic). Bèn cạnh đó, luận vãn dà trình bày ba mõ hình song song cho thuật giàt di truyển: Master-Slave. Isl

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

and và Cellular, và sứ dụng mó hình Master-Slave đế giãi bài toán VRPTW. Cuối cùng, thuật toán đã dược thực nghiệm trẽn 56 bài toán chuẩn của Solomon

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw) song song3ABSTRACTThe Vehicle Routing Problem with Time Windows is an extensive of the well-known Vehicle Routing Problem (VRP). Using genetic algori

thm to solve Vehicle Routing Problem with Time Windows (VRPTW) has received considerable attention in recent years. In the VRPTW, a fleet of verhicles Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

set-off from a depot to serve a number ot customers at detterent geographic locations With various demands within specific time windows before return

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

ing to the depot eventually. This thesis proposes an approach tor the solving VRPTW using a parallel genetic algorithm. The algorithm uses an integer

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw) ion is initialized using Push Forard Insertion Heuristic (PFIH). In addition, the thesis has presented three main parallelization models tor genetic a

lgorithms: master-slave, island and cellular, and uses a master-slave model to solve the VRPTW problem. At the end. the algorithm has been tested on t Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

he VRPTW benchmarks proposed by Solomon, which includes 56 problem instances, and compared with the best known solutions identified by heuristics.Keyw

Thuật toán di truyền song song giải bài toán lộ trình vận chuyển với hạn chế về thời gian (vrptw)

ords: Vehicle routing. Genetic algorithms. Parallel Genetic Algorithms