Optimization of food distribution in community kitchens in Villa El Salvador using binary integer programming and vehicle routing(CVRP)

Abstract

This research focuses on improving food supply logistics through mathematical programming applied to community kitchens in Villa El Salvador, applying Binary linear programming and vehicle routing techniques (CVRP). The main objective is to improve distribution efficiency, reducing distances, delivery times and maximizing the use of available resources using data provided by the Municipality of Villa El Salvador, two mathematical models were developed. The first one, implemented in PYTHON, allows to optimally assign the 150 canteens to one of the eight distribution centers (DC), considering the distances and the service capacity of each DC. The second model, implemented in Python with ORS and Pulp CBC, generates efficient daily delivery routes, considering that each truck has a capacity of 2 tons and a maximum working day of 8 hours. Since each canteen requires a quantity that is defined by the number of beneficiaries, the model simulates multiple trips per truck, each one returning to the distribution center for reloading.Since it is a single monthly delivery per canteen, the results obtained allow planning in advance the necessary delivery days, guaranteeing the fulfillment of demand without exceeding logistical capacities. The model helps to improve operational organization and reduce costs in food distribution in the district.