To effectively plan the marine replenishment process under the circuit riders (CR) strategy, firstly, according to the characteristics of marine replenishment under CR strategy, this paper analyzed the marine replenishment process, introduced the concept, calculation method of convergence point and the queuing situation for incoming and outgoing warehouse, and expounded the replenishment planning objectives under different environments, including peacetime and wartime. Then, the integral nonlinear programming model and multi-agent simulation model of marine supply were established respectively, the typical cases of marine supply were set up to analyze the data for introducing into the model, and the model was solved by LINGO and Anylogic simulation platform respectively. The results of the two models were compared and analyzed, the results show that both the integer programming model and multi-agent simulation model can effectively solve the problem and have good applicability for the marine replenishment process under the optimized CR strategy, especially the multi-agent simulation model has higher optimization efficiency.