<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</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.

Solving XpressBees Logistics Problem by Using Exact and Heuristic Method

LOGI – Scientific Journal on Transport and Logistics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Solving XpressBees Logistics Problem by Using Exact and Heuristic Method"}

Finding the shortest travelling distance based on various situations might assist travelers in making a better selection of route decisions. The main goal of...

Solving XpressBees Logistics Problem by Using Exact and Heuristic Method

Published Online: May 16, 2022

Page range: 37 - 48

Received: Jan 25, 2022

Accepted: Mar 18, 2022

DOI: https://doi.org/10.2478/logi-2022-0004

Keywords
Highway capacity manual, product loading algorithm, dynamic programming, Clarks and Wright saving based algorithm, Holmes and Parker heuristic

© 2022 Swati Malhotra et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Solving XpressBees Logistics Problem by Using Exact and Heuristic Method

Published Online: May 16, 2022

Page range: 37 - 48

Received: Jan 25, 2022

Accepted: Mar 18, 2022

DOI: https://doi.org/10.2478/logi-2022-0004

KeywordsHighway capacity manual, product loading algorithm, dynamic programming, Clarks and Wright saving based algorithm, Holmes and Parker heuristic

© 2022 Swati Malhotra et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
Highway capacity manual, product loading algorithm, dynamic programming, Clarks and Wright saving based algorithm, Holmes and Parker heuristic