Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
MỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị à phân phối và khách hàng. Theo báo cáo của ủy ban châu Âu (1], vận tải hàng hóa thu hút 5% tông sõ lao động và đóng góp 5% tông GDP của liên minh châu Âu. Tuy ành hường bời đại dịch Covid-19 nhưng vận tài hàng hóa nói chung và vận tải hàng hóa đường bộ nói riêng vân có xu hướng tăng trưởng trong cá Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị c năm gân đây. Theo thõng ké trong năm 2019 cùa Diên đàn Giao thông Vận tài quốc tẽ (1TF), vận tài hàng hóa đường bộ tại các nước thuộc liên minh châuCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
Âu tiẽp tục tăng 3,3% và mức tăng trưởngờ Nga là 2,3% so với cùng kỳ. úy ban châu Âu dự đoán đẽn năm 2050 mức tăng trưởng của vận tài hàng khách đạt MỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị ng hóa đạt trung bình 14-16%/năm. Trong đó, vận tải hàng hóa đường bộ ván chiếm tỳ lệ cao nhất trong các loại hình vận tài vớỉ 76,8%. Chiến lược phát triẽn dịch vụ vận tài định hướng đến năm 2030 được thẽ hiện tại Quyết định sõ 318/QĐ-TTg cùa Thù tướng Chính phủ. Trong giai đoạn 2021-2030, tổc độ tă Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị ng trưởng bình quân hàng năm vê vận tải hàng hóa dự định là 6,7% (tương đương 4,3 tỷ tãn hàng hoá) và vận tải hành khách là 8,2% (tương đương 14 tỷ lưCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
ợt khách).Đẽ nâng cao hiệu quà của hệ thõng vận tài, cộng đồng khoa học thực hiện nhiều khào sát và đẽ xuất các mô hình vận tãi khác nhau. Hâu hẽt cácMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị hóa chính: phân phổi trực tiẽp và phân phôi thông qua hệ thông đa mức [2]. Trong chiên hiợc phân phối trực tiếp, phương tiện vận tài sẻ vận tài hàng hóa trực tiếp từ kho hàng đẽn khách hàng. Thông thường, mô hình hậu cân đô thị một mức được đê cập khi chiên lược phân phôi hàng hóa là ttực tiẽp. Đối Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị với chiến lược phân phối thông qua hệ thõng đa mức, hàng hóa sẽ được vận tải từ trung tâm phân phôi CDC (Central Distribution Center) đên khách hàng tCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
hông qua các điếm trung chuyên thuộc các mức trung gian khác nhau [3]. Với tính dặc thù của luông vận tài hàng hóa, tình trạng giao thông và quy mô củMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị chuyên sâu hơn so với chiến lược phân phối trực tiếp [4]. Chiến lược phân phổi thông qua hệ thông hai mức được nghiên cứu trong mô hình hậu căn đô thị hai mức.Trong mô hình hậu cần đô thị hai mức, hàng hóa sẽ được phân phối giừa trung tâm phân phối CDC và khách hàng thông qua các điẽm trung chuyến. Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị Quá trình phân phối hàng hóa giừa trung tâm phân phối CDC và các diêm trung chuyến được gọi là quá trình phân phôi hàng hóa mức 1. Quá trình phân phốiCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
hàng hóa giừa các điếm trung chuyến và khách hàng được gọi là quá (rình phân phôi hàng hóa mức 2. Chính vì vậy, các vãn đê nghiên cứu chính cùa mô hìMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị hóa giừa các mức nhâm tõi ưu hóa mộ( sõ mục tiêu vê chi phí, thời gian, giảm thiêu khí thái [3] [5]. Vãn đê định vị và định tuyến trên chính là các quỵẽt định cùa bài toán định vị và định tuyến trong mô hình hậu cần đô thị hai mức [6J.Ngoài ra, khi nghiên cứu mô hình hậu càn đô thị, cộng đỏng khoa Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị học còn quan tâm các yếu (õ chính tác động đên tính thực tiên của mô hình bao gồm: loại hàng hóa vận tải, luông vận tải của hàng hóa. Mô hình hậu cănCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
đô thị một mức thông (hường chì xem xét một loại hàng hóa đại diện. Đôi với mô hình hậu căn đô thị hai mức. hâu hẽt các mô hình đê xuẫt chi nghiên cứuMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị tắt: hàng hóa c2e (customer to external)). Tuy nhiên, nhu càu vận tài hàng hóa trong nội bộ thành phõ (viết tãt: hàng hóa c2c (customer to customer)) như: vận tải hành khách, hàng hóa nhỏ... cùng chiêm tỷ trọng lớn. Do đó, các kẽt quả nghiên cứu đồng thời ba loại hàng hóa (rong mô hình hậu càn đó th Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị ị hai mức sẽ góp phần lỗng quát hóa và nâng cao tính ứng dụng của mô hình khi áp dụng vào thực tẽ.Tác động cùa mô hình hậu cần đô thị đõi với kinh (ếCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
thành phố, môi trường và xă hội được kháo sát tại nghiên cứu [7] [8]. Do đó, việc nghiên cứu và giãi quyết các vân đê định vị và định tuyên cùa mô hìnMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị việc sử dụng cơ sở vận tài, tác động tích cực đến kinh tế.... Luận án thực hiện nghiên cứu giải quyết bài toán định vị và định tuyến (rong mô hình hậu căn đô thị.Phương pháp nghiên cứu• Thu (hập các tài liệu, các công trình công bõ cùa các tác già trong và ngoài nước có liên quan đến hướng nghiên cứ Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị u của luận án;2•Nghiên cứu theo mức của mô hình hậu cân đô thị: Đầu tiên, luận án nghiên Cl'fu vân đẽ định tuyên trong hậu cân đô thị một mức (vận táiCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
hàng hóa trong thành phõ) thông qua bài toán chia sé phương tiện SARP (viết tắt là: bài toán SARP, trình bày chi tiết tại Chương 2). Sau đó, mở rộng MỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị tại Chương 3). Cụ thẽ, nghiên cứu vân đê định vị và định tuyên trong hậu cần đô thị một mức thông qua bài toán giao và nhận đa loại hàng hóa, đa tuyên với khung thời gian và đòng bộ MTT-PDTWS. Vẩn đè định vị và định tuyến cùa mô hình đô thị hai mức được nghiên cứu thông qua xây dựng bài toán giao và Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị nhận đa loại hàng hóa, đa tuyến ờ hai mức với khung thời gian và đông bộ 2E-MTT-PDTWS (viết tát là: bài toán 2E-MTT-PDTWS);•Nghiên cứu theo loại hàngCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
hóa: Đâu tiên, luận án nghiên cứu loại hàng hóa c2c vận tải trong nội bộ thành phõ (vận tải hành khách và hàng hóa nhó) thông qua bài toán chia sè phMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị a vận tài tử trong thành phổ ra ngoài thành phố) và hàng hóa e2c (hàng hóa vận tài từ ngoài thành phố vào trong thành phõ) thông qua bài toán MTT-PDTWS và bài toán 2E-MTT-PDTWS;•Nghiên cứu từ mô hình thực tê: Đău tiên, luận án nghiên cứu mô hình vận tài chia sè phương tiện trong thành phô. Sau đó lu Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị ận án mô hình hóa và nghiên cífu thông qua bài toán chia sé phương tiện SARP. Từ đó, luận án xây dựng mô hình bài toán định vị và định tuyến trong môCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
hình hậu càn đô thị hai mức.Phạm vi nghiên cứu•Tìm hiểu bài toán định vị và định tuyên trong hậu cần đô thị;•Nghiên cứu bài toán chia sè phương tiện SMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị hóa, đa tuyên ở hai mức với khung thời gian và đồng bộ 2E-MTT-PDTWS.Các đóng góp của luận án•Đối với bài toán chia sẻ phương tiện SARP. các đóng góp chính:3o Mô hình phụ thuộc hoàn toàn thời gian với khung tõc độ. Bố sung các yếu tõ, ràng buộc thực tẽ đẽ cải tiên mô hình như: chi phí vận tái, chi ph Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị í nhân công cho lái xe taxi, chi phí sứ dụng xe và chi phí vận tái vận tải hành khách vượt qua thời gian vận tải cho phép;o Mô hình toán học biẽu diênCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
bài toán;o Thuật toán tham lam và thuật toán tìm kiếm địa phương đẽ giải quyẽt bài toán;o Phương pháp xây dựng bộ dữ liệu thực nghiệm trên dữ liệu thMỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhà Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị TT-PDTWS, các đóng góp chính:o Thuật toán tìm kiếm lân cận lớn thích nghi ALNS đẽ giải quyết bài toán;o Tiên hành thực nghiệm và so sánh với kêt quá bài toán khi giãi bâng thuật toán tìm kiếm Tabu.•Đổi vơi bài toán giao và nhận đa loại hàng hóa, đa tuyẽn ở hai mức với khung thời gian và đồng bộ 2E-M Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị TT-PDTWS, các đóng góp chính:o Xây dựng bài toán "Bài toán giao và nhận dơ loại hàng hóa, dơ tuyên ó'hai mức với khung thời gian và đòng bộ 2E-MTT-PDTCác phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
WS"-,o Thuật toán tìm kiếm lân cận lớn thích nghi ALNS và thuật toán heuristic đẽ giái quyết bài toán;MỞ ĐÀUVận tải hàng hóa là một trong những hoạt động chính của nên kinh tế. Hệ thông vận tải hàng hóa tạo mối liên kết cãp thiết giữa nhà cung cãp, nhàGọi ngay
Chat zalo
Facebook