A Bi-Objective Vehicle Routing Problem Considering Distributors' Satisfaction Using Genetic Algorithm and Simulated Annealing

A Bi-Objective Vehicle Routing Problem Considering Distributors' Satisfaction Using Genetic Algorithm and Simulated Annealing

Mohammad Taghi Taghavifard (Department of Industrial Management, College of Management and Accounting, Allameh Tabataba'i University, Tehran, Iran)
Copyright: © 2016 |Pages: 15
DOI: 10.4018/IJSDS.2016070105
OnDemand PDF Download:
No Current Special Offers


One of the main problems attracted researchers' attentions in recent years is Vehicle Routing Problem (VRP). This paper tends to minimize the covered distance, total travelling time, number of vehicles, delay and transportation costs, and to maximize consumers' satisfaction by utilizing mathematical models. Distributors always tend to gain the maximum cash compared to their competitors and deliver their products to consumers and accomplish the distribution on a defined time. In real world, distributors' income depends on their product distributions amount. If the distribution income becomes less than a specific amount, distributors show no interest in distribution of that product and therefore distributors' satisfaction is zero. Also, if the delivery time exceeds a specific time, distributors' satisfaction is decreased. Moreover, a partial of drivers' benefit is related to amount of their sale thus balance of goods based on the vehicles capacity is important. The purposes of this paper are presenting a model to calculate minimum distributors' satisfaction of product distribution and also maximize distributed goods by vehicles regarding to their capacities. In addition, calculate the maximum present cash flow in the market on a defined time in a way that does not decrease the distributors' satisfaction level. The general limitations of vehicle routing problems considered in this study for each facility are capacity limitation and the number of vehicles. These kinds of problems are NP-Hard and solving them by linear programming is very time consuming. Thus, both Simulated Annealing (SA) and Genetic Algorithm (GA) are proposed to solve the problem. Finally, a wide range of problems have been solved to demonstrate the efficiency of the proposed algorithm, and then the answers are compared with the result of “Lingo8” software. The results show that the proposed models are quite efficient and viable.
Article Preview

2. Problem Definition

This study tries to propose and solve a model for VRP based on distributor’s satisfaction and balance distributed goods by vehicles regarding to their capacities. Assume that the distributor’s income depends on the production sales amount, therefore when the customers’ demands exceed the specified amount of L, minimum satisfaction level of distribution, the distributor is willing to distribute that product. On the other hand, when customers’ demand reaching the specified amount of U, the distributors’ maximum satisfaction level is reached; thus more distribution income from would not cause additional satisfaction for the distributor. Figure 1 show the distributor’s satisfaction based on income.

Figure 1.

Diagram of distributor’s satisfaction level versus income level


Complete Article List

Search this Journal:
Open Access Articles
Volume 13: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 12: 4 Issues (2021): 3 Released, 1 Forthcoming
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing