文章基本信息

标题：A New Fuzzy Version of the Risk-constrained Cash-in-Transit Vehicle Routing Problem
其他标题：A New Fuzzy Version of the Risk-constrained Cash-in-Transit Vehicle Routing Problem
本地全文：下载
作者：Radojičić, Nina ; Marić, Miroslav ; Takači, Aleksandar 等
期刊名称：Engineering Economics
印刷版ISSN：2029-5839
出版年度：2018
卷号：47
期号：2
页码：321-337
DOI：10.5755/j01.itc.47.2.19874
语种：English
出版社：Kaunas University of Technology
摘要：This paper considers the Risk-constrained Cash-in-Transit Vehicle Routing Problem (RCTVRP), a variant of the vehicle routing problem which takes into account risk factors of the routes. In this problem the risk constraints are set by using a risk threshold T on each route and thus, the routes with risk larger than T are forbidden. The main idea of this paper is to take into account the possibility of being robbed along each route, instead of just allowing solutions with routes that satisfy the risk constraints. We develop a new fuzzy version of the RCTVRP, called FRCTVRP, which takes into account the value of the risk index of each route and the solutions with lower values of risk indexes on their routes are considered as better. In order to achieve that, fuzzy numbers are incorporated into the new formulation. Moreover, two mixed integer program formulations of the FRCTVRP are developed in the paper. The introduced FRCTVRP is compared with the classical RCTVRP from the literature on an adequate example and the advantage of the newly proposed FRCTVRP is demonstrated. Computational experiments are performed and the comparison given in the paper shows that our approach leads to safer routes.DOI: http://dx.doi.org/10.5755/j01.itc.47.2.19874
关键词：Combinatorial Optimization; Vehicle Routing Problem; Security; Cash-in-Transit; Fuzzy Modeling