Optimal solution techniques to the vehicle routing problem arising in Lion Beer distribution in Sri Lanka

D.G.N.D. Jayarathna; M. A. Hoque; G. H. J. Lanel

doi:10.14254/jsdtl.2025.10-2.2

D.G.N.D. Jayarathna ⁽¹⁾ , M. A. Hoque ⁽²⁾ , G. H. J. Lanel ⁽³⁾

(1) Department of Scientific Computing, Faculty of Computing, University of Sri Jayewardenepura, Gangodawila, Nugegoda , Sri Lanka

(2) BRAC Business School, BRAC University, Dhaka , Bangladesh

(3) Department of Mathematics, University of Sri Jayewardenepura, Nugegoda , Sri Lanka

https://doi.org/10.14254/jsdtl.2025.10-2.2

Issue
Vol. 10 No. 2 (2025)

Keywords:

vehicle routing problem, heterogeneous vehicle fleet, beer distribution, heuristic algorithms

PDF

Abstract

The problem investigated in this paper originated from the distribution of beers by a Colombo-based company, Lion Brewery (Ceylon) PLC, in Sri Lanka. Currently, this company’s outbound logistics consist of a decentralized distribution model and a redistribution process for its beer bottles and cans in the Colombo region. Extra routing costs due to unreasonable consumption of additional distance have been noticed in the current decentralized redistribution process. Here, the problem is modeled as a variant of the vehicle routing problem with a heterogeneous fleet. Our objective is to minimize the routing costs by imposing constraints on the volume of company vehicles. Centralized heuristic and genetic algorithm solution procedures for the problem are presented. The superior performance of the proposed heuristic is demonstrated relative to existing heuristics through a beer distribution instance and 10 additional small-scale real-world application instances. The computational investigation highlights the cost savings that the proposed heuristic can accrue. The cost savings can be as significant as 19.84% compared to a company’s existing decentralized method, 4.34% compared to the genetic algorithm, and 6.73% and 2.47% compared to the two recent methods. This cost-saving has a practical impact on supplying customers with a necessary drink, beer, at a reduced price.

Full text article

Generated from XML file

References

Andersson, J. E. (1979). A Theoretical Foundation for the Gravity Equation. American Economic Review, 69(1), 106–16.
Arnold, F., Gendreau, M., & Sorensen, K. (2019). Efficiently solving very large scale routing problems. Computers & Operations Research, 107, 32–42. https://doi.org/10.1016/j.cor.2019.03.006
Cordeau, J. F., Gendreau, M., Hertz, A., Laporte, G., & Sormany, J. S. (2005). New Heuristics for the Vehicle Routing Problem, In: A. Langevi and D. Riopel, Eds., Logistics Systems: Design and Optimization, Springer, New York, pp. 279-297. https://doi.org/10.1007/0-387-24977-X_9
Das, S., & Borthakur, M. A. (2006). Mixed Constrained (Identical) Vehicle Routing Problem for Time Minimisation. OPSEARCH 43, 31–48. https://doi.org/10.1007/BF03398758
Desaulniers, G., Desrosiers, J., & Spoorendonk, S. (2011). Cutting planes for branch‐and‐price algorithms. Networks, 58(4), 301-310. https://doi.org/10.1002/net.20471
De Silva, A. (2001). Combining constraint programming and linear programming on an example of bus driver scheduling. Annals of Operations Research, 108, 277. https://doi.org/10.1023/A:1016075431943.
Goeke, D., & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, 245(1), 81-99. https://doi.org/10.1016/j.ejor.2015.01.049
Gábor, N., & Saı̈d, S. (2005). Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research, 162(1), 126-141. https://doi.org/10.1016/j.ejor.2002.11.003
Ganepola, D., Jayarathna, N. D., & Madhushani, G. (2018). An intelligent cost optimized central warehouse and redistribution root plan with truck allocation system in Colombo region for Lion Brewery Ceylon PLC. Journal of Sustainable Development of Transport and Logistics, 3(2), 66-73. https://doi.org/10.14254/jsdtl.2018.3-2.4
Gendreau, M., Laporte, G., & Potvin, J. Y. (2002). Metaheuristics for the VRP In: P. Toth and D. Vigo, Eds., The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 129-154. https://doi.org/10.1137/1.9780898718515.ch6
Goetschalckx, M. (2011). Springer Science Business Media LLC, Supply Chain Engineering New York. https://doi.org/10.1007/978-1-4419-6512-7
Hosny, M., & Fatima, S., (2011). A survey of genetic algorithms for the university timetabling problem. International proceedings of computer science and information technology, 13.
Jayarathna, D. G. N. D., Lanel, G. H. J., & Juman, Z. A. M. S. (2019). A contemporary Recapitulation of Major Findings on Vehicle Routing Problems: Models and Methodologies. International Journal of Recent Technology and Engineering, 8(2S4), 581-585. https://doi.org/10.35940/ijrte.B1115.0782S419
Jayarathna, D. G. N. D., Lanel, G. H. J., & Juman, Z. A. M. S. (2021). An intelligent cost-optimized warehouse and redistribution root plan with truck allocation system: Evidence from Sri Lanka. Journal of Business and Social Science Review, 2(10).
Jayarathna, D.G.N.D., Lanel, G. H. J., Juman, Z.A. M. S. (2022). Industrial vehicle routing problem: a case study. Journal of Shipping and Trade, 7(1), 1-27. https://doi.org/10.1186/s41072-022-00108-7
Jayarathna, N. D., & Jayawardene, C.J. (2019). Application of clusters in a transportation network. Journal of Mathematics and Informatics (JOMI), 7(1), 17, 21-29, https://doi.org/10.22457/jmi.130aav17a3.
Jayarathna, N. (2024). Optimizing petroleum redistribution in Sri Lanka: A cost-benefit transportation model. Journal of Sustainable Development of Transport and Logistics, 9(1), 121-136. https://doi.org/10.14254/jsdtl.2024.9-1.9
Jayarathna, D. G. N. D., Lanel, G. H. J., & Juman, Z. A. M. S. (2021). Modeling a cost benefit transportation model to optimize the redistribution process: Evidence study from Sri Lanka. Journal of Sustainable Development of Transport and Logistics, 6(2), 43-59. https://doi.org/10.14254/jsdtl.2021.6-2.3
Jayarathna, N., & Jayasooriya, J. (2018). Identify & Analysis socio-economic impacts upon the people in the vicinity of the Hambanthota Port Project. R4TLI-2018, 3rd International Conference on Research for Transport & Logistics Industry.
Jayarathna, N., Lanel, J., & Juman, Z. A. M. S. (2020). Five years of multi-depot vehicle routing problems. Journal of Sustainable Development of Transport and Logistics, 5(2), 109-123. https://doi.org/10.14254/jsdtl.2020.5-2.10
Jayarathna, N., Lanel, J., & Juman, Z. A. M. S. (2021). Survey on ten years of multi-depot vehicle routing problems: mathematical models, solution methods and real-life applications. Sustainable Development Research, 3(1), 36-52. https://doi.org/10.30560/sdr.v3n1p36
Jayarathna, N., Lanel, J., Juman, S. (2019). A contemporary recapitulation of major findings on vehicle routing problems: models and methodologies. International Journal of Recent Technology and Engineering, 8(2S4), 581-585. https://doi.org/10.35940/ijrte.B1115.0782S419
Koç, Ç., Laporte, G., & Tükenmez, İ. (2020). A review on vehicle routing with simultaneous pickup and delivery. Computers & Operations Research, 122, 104987. https://doi.org/10.1016/j.cor.2020.104987
Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43(4), 408-416. https://doi.org/10.1287/trsc.1090.0301
Montané, F. A. T., & Galvão, R.D. (2002). Vehicle routing problems with simultaneous pick-up and delivery service. OPSEARCH, 39, 19–33. https://doi.org/10.1007/BF03398667
Privé, J., Renaud, J., Boctor, F., & Laporte, G. (2006). Solving a vehicle-routing problem arising in soft-drink distribution. Journal of the Operational Research Society, 57(9), 1045–1052. https://doi.org/10.1057/palgrave.jors.2602087
Rousseau, L. M., Gendreau, M., Pesant, G., & Focacci, F. (2004). Solving VRPTWs with constraint programming based column generation. Annals of Operations Research, 130, 199. https://doi.org/10.1023/B:ANOR.0000032576.73681.29.
Sitek, P., & Wikarek, J. (2019). Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach. Annals of Operations Research, 273(1-2), 257-277. https://doi.org/10.1007/s10479-017-2722-x
Vidal, T., Laporte, G., & Matl, P. (2020). A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research, 286(2), 401-416. https://doi.org/10.1016/j.ejor.2019.10.010
Urquhart, M.E., & Viera, O. A. (2002). Vehicle routing system supporting milk collection. OPSEARCH, 39, 46–54. https://doi.org/10.1007/BF03398669

Authors

D.G.N.D. Jayarathna

Department of Scientific Computing, Faculty of Computing, University of Sri Jayewardenepura, Gangodawila, Nugegoda

nuwand@sjp.ac.lk (Primary Contact)

M. A. Hoque

BRAC Business School, BRAC University, Dhaka

G. H. J. Lanel

Department of Mathematics, University of Sri Jayewardenepura, Nugegoda

Jayarathna, D., Hoque, M. A., & Lanel, G. H. J. (2025). Optimal solution techniques to the vehicle routing problem arising in Lion Beer distribution in Sri Lanka. Journal of Sustainable Development of Transport and Logistics, 10(2), 29–52. https://doi.org/10.14254/jsdtl.2025.10-2.2

Download Citation

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors retain copyright and grant the journal right of first publication, with the work simultaneously licensed under a CC BY 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.