Solving the Capacitated Vehicle Routing Problem in Gallon Water Distribution using Clarke and Wright Algorithm and Lingo
Gilang Hanifa Al^Kautsar, Sisca Octarina, Fitri Maya Puspita

Faculty of Mathematics and Natural Sciences, Sriwijaya University

Abstract

The goal of this study is to optimize gallon water distribution at PT. Indrotirta Sriwijaya Perkasa using the Lingo software and the Clark and Wright algorithm. The objective is to shorten the distribution vans^ total travel distance. The Clark and Wright algorithm yielded outputs totaling 60.1 kilometers- in contrast, the Lingo program produced a much smaller result of 43.4 kilometers, demonstrating its superior optimization capacity. This study demonstrates how Lingo could enhance the distribution procedure, reduce transportation costs, and ultimately boost the effectiveness of the business^s gallon water distribution operations.

Keywords: CVRP, Gallon Water, Optimization, Clarke and Wright, Lingo

Topic: Mathematics and Its Applications