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

Mohammad Taghi Taghavifard
Additional contact information
Mohammad Taghi Taghavifard: Department of Industrial Management, College of Management and Accounting, Allameh Tabataba'i University, Tehran, Iran

International Journal of Strategic Decision Sciences (IJSDS), 2016, vol. 7, issue 3, 86-100

Abstract: 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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSDS.2016070105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsds00:v:7:y:2016:i:3:p:86-100

Access Statistics for this article

International Journal of Strategic Decision Sciences (IJSDS) is currently edited by Saeed Tabar

More articles in International Journal of Strategic Decision Sciences (IJSDS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().