Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition

Abstract

This paper presents a novel bi-objective multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle fleets. The first of two conflict fuzzy objective functions is to minimize the cost of the used vehicles, fuel consumption for full loaded vehicles and shortage of products. The second objective is to minimize the shortage of products for all retailers. In order to get closer to a real-world situation, the uncertainty in the demand of retailers is applied using fuzzy numbers. Additionally, the volume of products is applied using robust parameters, because the possible value of this parameter is not distinct and belongs to a bounded uncertainty set. The fuzzy-robust counterpart model may be larger than the deterministic form or the uncertain model with one approach and it has with further complexity; however, it provides a better efficient solution for this problem. The proposed fuzzy approach is used to solve the bi-objective mixed-integer linear problem to find the most preferred solution. Moreover, it is impossible to improve one of the objective functions without considering deterioration in the other objective functions. In order to show the conflict between two objective functions in an excellent fashion, a Pareto-optimal solution with the e-constraint method is obtained. Some numerical test problems are used to demonstrate the efficiency and validity of the presented model.