文章基本信息

标题：Determination of robust solutions for the DARP with variations in transportation time
本地全文：下载
作者：M. Chassaing ; G. Fleury ; C. Duhamel 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：943-948
DOI：10.1016/j.ifacol.2016.07.897
语种：English
出版社：Elsevier
摘要：The aim of this paper is to address the Dial-A-Ride Problem with stochastic transportation time between nodes. These transportation times are modeled by a Gaussian distribution. We propose a framework based on an Evolutionary Local Search to find robust solutions which can withstand variations due to the stochasticity. Our method uses a law approach to solve this problem and a simulation part to support the results. The robustness of the best known solutions published for the Deterministic Dial-a-Ride Problem on instances proposed by (Cordeau and Laporte, 2003) is first analyzed. Computational results from the Evolutionary Local Search on the Stochastic Dial-a-Ride Problem are then presented.
关键词：dial-a-ridetransportstochastic travel timemetaheuristic