GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN XE TRONG MẠNG LƯỚI CHUỖI CUNG ỨNG BẤT ĐỊNH THEO CÁCH TIẾP CẬN ĐA MỤC TIÊU VÀ LẬP KỊCH BẢN
Tạp chí Khoa học Công nghệ Hàng hải · 30.04.2026 · (86) · 313-321
DOI: 10.65154/jmst.978 ↗Kurz gefasst
Fachartikel in der Zeitschrift Tạp chí Khoa học Công nghệ Hàng hải, online erschienen am 30.04.2026. Verfasst von Thế Minh Lê und 5 weiteren Autor:innen.
Abstract (Originalsprache)
Nghiên cứu giải quyết bài toán định tuyến xe trong mạng lưới chuỗi cung ứng dưới bất định theo cách tiếp cận đa mục tiêu và lập kịch bản. Bài toán được ứng dụng mô hình hỗn hợp tuyến tính mờ (FMILP) và giải bằng thuật toán Branch-and-cut và thuật toán Adaptive Large Neighborhood Search (ALNS) để tăng tốc độ xử lý bộ dữ liệu quy mô lớn. Phương pháp lập kịch bản cho phép xây dựng các kịch bản tối ưu với các mục tiêu khác nhau như: (i) tối thiểu chi phí vận hành, (ii) tối thiểu thời gian giao hàng và (iii) tối thiểu khối lượng phát thải CO₂. Kết quả thực nghiệm cho thấy việc thay đổi mức độ ưu tiên giữa các mục tiêu sẽ tạo ra những phương án tối ưu khác nhau, tương ứng với mục tiêu được đặt lên hàng đầu. Nghiên cứu có tính khả thi và phù hợp triển khai cho doanh nghiệp Việt NamAbstractThis study addresses the vehicle routing problem (VRP) in uncertain supply chain networks using a multi-objective and scenario-based approach. The problem is formulated as a Fuzzy Mixed-Integer Linear Programming (FMILP) model and solved using a Branch-and-Cut algorithm in combination with Adaptive Large Neighborhood Search (ALNS) to accelerate computation on large-scale datasets. The scenario-based method enables the construction of optimal scenarios under different objectives, including:(i) minimizing operating cost, (ii) minimizing delivery time, and (iii) minimizing CO₂ emissions. Experimental results indicate that varying the priority levels among objectives leads to different optimal solutions, consistent with the objective emphasized. The proposed approach is feasible and well suited for implementation by Vietnamese enterprises.Keywords: Vehicle routing; multi-objective VRP, scenario planning, FMILP, branch-and-cut, ALNS
Zitieren
APA
Lê, T. M., Phạm, B. K. L., Tạ, V. H., Đặng, T. T., Phạm, N. D., & Nguyễn, T. L. H. (2026). GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN XE TRONG MẠNG LƯỚI CHUỖI CUNG ỨNG BẤT ĐỊNH THEO CÁCH TIẾP CẬN ĐA MỤC TIÊU VÀ LẬP KỊCH BẢN. Tạp chí Khoa học Công nghệ Hàng hải, 313-321. https://doi.org/10.65154/jmst.978
Vancouver
Lê TM, Phạm BKL, Tạ VH, Đặng TT, Phạm ND, Nguyễn TLH. GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN XE TRONG MẠNG LƯỚI CHUỖI CUNG ỨNG BẤT ĐỊNH THEO CÁCH TIẾP CẬN ĐA MỤC TIÊU VÀ LẬP KỊCH BẢN. Tạp chí Khoa học Công nghệ Hàng hải. 2026:313-321. doi:10.65154/jmst.978
BibTeX
@article{L2026,
author = {Lê, Thế Minh and Phạm, Bùi Khánh Linh and Tạ, Việt Hà and Đặng, Thu Thảo and Phạm, Ngọc Diệp and Nguyễn, Thị Lê Hằng},
title = {GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN XE TRONG MẠNG LƯỚI CHUỖI CUNG ỨNG BẤT ĐỊNH THEO CÁCH TIẾP CẬN ĐA MỤC TIÊU VÀ LẬP KỊCH BẢN},
journal = {Tạp chí Khoa học Công nghệ Hàng hải},
year = {2026},
number = {86},
pages = {313--321},
doi = {10.65154/jmst.978}
}
EUVIMED