A Node-Based Mathematical Model Towards the Location Routing Problem With Intermediate Replenishment Facilities Under Capacity Constraint

In this paper, we study the location routing problem with intermediate replenishment facilities(lrpirf), an extension of the location routing problem (lrp), where the vehicles can replenish atsome intermediate facilities. vehicles leave the depot with load on-board, serve customers until out ofload, may return to an intermediate facility to replenish, and finally return to the depot, completingtheir route. in this paper, we initiate a mathematical mixed integer programming model with new kindof subtour elimination constraints for this problem. moreover, the facility location phase is consideredbesides vehicle routing phase in our problem. the objective of the problem is to find routes forvehicles to serve all customers at a minimal cost in terms of total travel cost and total facility locationcost, without violating the capacity constraint of the vehicles. the solution to the lrpirf is obtainedthrough cplex solver in commercial software gams 23.5.1 ,genetic algorithm and tabu searchalgorithm. computational results are obtained on a set of randomly generated instances and indicatethe effectiveness of the proposed algorithms in terms of solution time and quality.