期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
卷 42, 期 -, 页码 45-56出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2015.03.009
关键词
Rich VRPTW; Fixed Heterogeneous Fleet; General Variable Neighbourhood Search Metaheuristics
类别
资金
- Spanish Ministry of Economy and Competitiveness [TIN2012-32608]
- Spanish Ministry of Industry, Tourism and Trade [TSI-020100-2011-298]
Rich Vehicle Routing Problems are vehicle routing problems (VRPs) that deal with additional constraints, which aim to better take into account the particularities of real-world applications. They combine multiple attributes, which constitute a complement to the traditional models. This work proposes an adaptive solution method based on metaheuristics for solving a Rich Vehicle Routing Problem with Time Windows. This software has been embedded into the fleet management system of a company in the Canary Islands. The attributes considered by the company are a fixed heterogeneous fleet of vehicles, soft and multiple time windows, customer priorities and vehicle-customer constraints. Furthermore, the company requires the consideration of several objective functions that include travelled distance and time/distance balance. Exact algorithms are not applicable when solving real-life large VRP instances. This work presents a General Variable Neighbourhood Search metaheuristic, which obtains high quality solutions. The computational experiments are presented in four sections, which comprise the parameter setting, the analysis of the effect of the considered attributes, the comparative with the literature for the standard VRP with Time Windows, and the study of the solutions provided by the algorithm when compared with the solutions implemented by the company. (C) 2015 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据