<p>This study initially surveys one of the most popular operations research models known as vehicle routing problem (VRP) and expresses its weakness confronting the real-world situations. For this, the purpose of the present article expands the dimensions of the problem under study from two dimensions to three dimensions. The third dimension is considered the route slope because of its role in increasing the transportation cost. To solve this problem, a new mixed integer programming as vehicle soft routing problem (VSRP) proposes optimizing this class of problems in a three-dimensional cartesian coordinate system. To compare VSRP vs VRP, several numerical cases are examined. Computational results show that using the VSRP will decrease the total cost under all numerical cases. In addition, the graphically projected routes show that selected routes sequencing in VSRP have lower slope than the routes selected by VRP models. For example, in one of the numerical cases, we are faced with a 5.2% decrease in cost and a 286% improvement in lowering the route slope based on defined index.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimization of the Vehicle Soft-Routing Model: Effect of the Route Third Dimension on the Transportation Costs and Travelled Route Shape

  • Milad Askary,
  • Ahmad Makui,
  • Mohammad Reza Mohammad Aliha

摘要

This study initially surveys one of the most popular operations research models known as vehicle routing problem (VRP) and expresses its weakness confronting the real-world situations. For this, the purpose of the present article expands the dimensions of the problem under study from two dimensions to three dimensions. The third dimension is considered the route slope because of its role in increasing the transportation cost. To solve this problem, a new mixed integer programming as vehicle soft routing problem (VSRP) proposes optimizing this class of problems in a three-dimensional cartesian coordinate system. To compare VSRP vs VRP, several numerical cases are examined. Computational results show that using the VSRP will decrease the total cost under all numerical cases. In addition, the graphically projected routes show that selected routes sequencing in VSRP have lower slope than the routes selected by VRP models. For example, in one of the numerical cases, we are faced with a 5.2% decrease in cost and a 286% improvement in lowering the route slope based on defined index.