A Modified Kruskal's Algorithm to Improve Genetic Search for Open Vehicle Routing Problem

Joydeep Dutta, Partha Sarathi Barma, Samarjit Kar and Tanmay De
Additional contact information
Joydeep Dutta: National Institute of Technology Durgapur, West Bengal, India
Partha Sarathi Barma: National Institute of Technology Durgapur, West Bengal, India
Samarjit Kar: National Institute of Technology Durgapur, West Bengal, India
Tanmay De: National Institute of Technology Durgapur, West Bengal, India

International Journal of Business Analytics (IJBAN), 2019, vol. 6, issue 1, 55-76

Abstract: This article has proposed a modified Kruskal's method to increase the efficiency of a genetic algorithm to determine the path of least distance starting from a central point to solve the open vehicle routing problem. In a vehicle routing problem, vehicles start from a central point and several customers placed in different locations to serve their demands and return to the central point. In the case of the open vehicle routing problem, the vehicles do not go back to the central point after serving the customers. The challenge is to reduce the number of vehicles used and the distance travelled simultaneously. The proposed method applies genetic algorithms to find the set of customers those are covered by a particular vehicle and the authors have applied the proposed modified Kruskal's method for local routing optimization. The results of the new method are analyzed in comparison with some of the evolutionary methods.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJBAN.2019010104 (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:jban00:v:6:y:2019:i:1:p:55-76

Access Statistics for this article

International Journal of Business Analytics (IJBAN) is currently edited by John Wang

More articles in International Journal of Business Analytics (IJBAN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().