Application of Lexisearch Algorithm to Vehicle Routing Problem with Time Windows

Achaku D. T.; Sani B.

doi:10.52589/AJMSS-IBKASWQH

Loading...

Application of Lexisearch Algorithm to Vehicle Routing Problem with Time Windows

;

Publication Date: 2024-04-23

DOI: 10.52589/AJMSS-IBKASWQH

Volume/Issue: Volume 7, Issue 2 (2024)

Page No: 96 - 111

Journal: African Journal of Mathematics and Statistics Studies

Share Link

𝕏

Cite this

Citation unavailable for this article.

Abstract:

Vehicle Routing Problem with Time Windows (VRPTW) is an NP hard combinatorial scheduling optimization problem in which a minimum number of routes have to be determined so as to serve each of the destinations within their specified time windows. In this paper, the mail delivery of the Nigerian Postal Services (NIPOST) is modelled as a VRPTW in order to address the problem of delay in mail delivery occurring regularly in NIPOST. The Abuja Post Office is used as a case study and the Model of a related literature is applied with modifications to solve the problem. The problem is solved by applying Lexisearch algorithm using data that was obtained from Abuja Post Office and computational results on Solomon’s 100 instances were used to validate the algorithm.

Keywords:Vehicle routing problemBranch and bound algorithmTime windowsOptimal and mail clearance.

Downloads: 297

Copyrights

Authors retain copyright in their articles and have unrestricted rights to reuse, republish, archive, share, and distribute their work after publication.
All articles are published open access under the Creative Commons Attribution 4.0 International (CC BY 4.0) licence, which permits use, sharing, adaptation, distribution, and reproduction in any medium or format, including for commercial purposes, provided appropriate credit is given to the original author(s) and source.

Loading…

Copyrights

Authors retain copyright in their articles and have unrestricted rights to reuse, republish, archive, share, and distribute their work after publication.
All articles are published open access under the Creative Commons Attribution 4.0 International (CC BY 4.0) licence, which permits use, sharing, adaptation, distribution, and reproduction in any medium or format, including for commercial purposes, provided appropriate credit is given to the original author(s) and source.