Solving XpressBees Logistics Problem by Using Exact and Heuristic Method

Malhotra Swati () and Khandelwal Mitali ()
Additional contact information
Malhotra Swati: Delhi Technological University, Department of Applied Mathematics, Delhi, India
Khandelwal Mitali: Delhi Technological University, Department of Applied Mathematics, Delhi, India

LOGI – Scientific Journal on Transport and Logistics, 2022, vol. 13, issue 1, 37-48

Abstract: Finding the shortest travelling distance based on various situations might assist travelers in making a better selection of route decisions. The main goal of this paper is to solve the routing problem for the company’s fleet vehicle (XpressBees) in order to find the best route under various constraints such as Signalized Intersections, Vehicle Capacity, Customer Demands, and Time Windows in order to reduce transportation costs by using real data. TSP and VRP and their variants are common problems for logistics companies that handle commodities transportation. In addition, for signalised intersections, the Highway Capacity Manual is used, and for truck optimization, the Product Loading Algorithm is used. As a result, there are various algorithms that provide a solution to this problem, such as the Branch and Bound Penalty Method, Dijikstra’s Algorithm, Dynamic Programming, Clarke and Wright savings algorithm and Holmes and Parker Heuristic. These algorithm returns the best option, which is the cheapest route.

Keywords: Highway capacity manual; product loading algorithm; dynamic programming; Clarks and Wright saving based algorithm; Holmes and Parker heuristic (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.2478/logi-2022-0004 (text/html)

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:vrs:logitl:v:13:y:2022:i:1:p:37-48:n:4

DOI: 10.2478/logi-2022-0004

Access Statistics for this article

LOGI – Scientific Journal on Transport and Logistics is currently edited by Rudolf Kampf

More articles in LOGI – Scientific Journal on Transport and Logistics from Sciendo
Bibliographic data for series maintained by Peter Golla ().