文章基本信息

标题：Vehicle routing problem with three-dimensional loading constraints: Experimentations and evaluation
本地全文：下载
作者：Youssef Meliani ; Yasmina Hani ; Sâad Lissane Elhaq 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2021
卷号：54
期号：1
页码：104-109
DOI：10.1016/j.ifacol.2021.08.076
语种：English
出版社：Elsevier
摘要：AbstractThis paper treats the integration of 3D loading constraints in Vehicle Routing Problems (VRP) and highlights its impact on the feasibility of VRP solutions. The Heterogeneous Fleet Vehicle Routing Problems (HFVRP) is the variant of the VRP class problem that is the subject of this study. Its objective is to construct a set of vehicle routes in order to minimize the sum of the costs. A brief overview of the most practical loading constraints is presented as well as our proposed approach to solve the considered problem. Besides, experimentations on some benchmark instances were performed to prove the efficiency of our algorithm, which has led to very good results. Finally, an evaluation is addressed to show the impact of considering 3D loading constraints when solving a vehicle routing problem.
关键词：KeywordsHFVRPIntegrated VRPTabu searchExtreme pointsLast-milecontainer loading problem