A New Fuzzy Version of the Risk-constrained Cash-in-Transit Vehicle Routing Problem

Authors

  • Nina Radojičić Faculty of Mathematics University of Belgrade Serbia
  • Miroslav Marić Faculty of Mathematics University of Belgrade Serbia
  • Aleksandar Takači Faculty of Technology University of Novi Sad Serbia

DOI:

https://doi.org/10.5755/j01.itc.47.2.19874

Keywords:

Combinatorial Optimization, Vehicle Routing Problem, Security, Cash-in-Transit, Fuzzy Modeling

Abstract

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

Author Biographies

Nina Radojičić, Faculty of Mathematics University of Belgrade Serbia

Nina Radojičić is Teaching assistant and Ph.D. candidate at the Department of Computer Science and Informatics, Faculty of Mathematics, University of Belgrade, Serbia. She received her BSc (2010) and MSc (2011) in Computer Science from the Faculty of Mathematics, University of Belgrade.

Miroslav Marić, Faculty of Mathematics University of Belgrade Serbia

Miroslav Marić PhD, is Associate Professor at the Department of Computer Science and Informatics at Faculty of Mathematics, University of Belgrade. He received his BSc (2002), MSc (2006) and PhD (2008) in Computer Science from University of Belgrade, Faculty of Mathematics.

Aleksandar Takači, Faculty of Technology University of Novi Sad Serbia

Aleksandar Takači PhD, is Full professor at the Department of General Engineering Disciplines, Faculty of Technology, University of Novi Sad, Serbia.

 

Downloads

Published

2018-05-18

Issue

Section

Articles