Replenishment is an important process in automotive industries. It is the process by which parts required at assembly lines are stored and organized in assembly lines supermarket. Over many years replenishment have been done with the aim of positively impacting the varying demand frequency of articles in multi flows mixed-model assembly lines (MMALs) operating in just-in-time (JIT) fashion. However, a series of successive replenishment actions have negative impacts on the number of reallocation movements of parts within volume flows of supermarkets especially within a context of multi-flows supermarkets (MFSs). The cost of movements of parts within the supermarket has not been taken into consideration in previous replenishment methods. This is a significant problem since both un-optimized reallocation movements, and articles misplacement resolutions lead to production halts which cost assembly plants valuable time and money. Therefore, this research study proposes a replenishment method that optimizes flow of material within multi-flow assembly lines supermarkets and hence reduces the cost due to reallocation movement of multi-flow assembly lines supermarkets. The proposed method has been evaluated in the context of Volvo automobile engine assembly plant in Skövde. The proposed replenishment method has been evaluated by conducting an experiment using real-world data for the assembly plant in context. Performance metrics such as accuracy, F1-score, precision, sensitivity, and specificity were used to demonstrate the utility and validity of the proposed method. The evaluation results showed that the proposed method for optimizing material flow in supermarkets performed better than the existing method. In addition to utility, the proposed method provides contribution to knowledge by providing means for the industry to adopt replenishment method that takes into consideration the cost of reallocation movements of the parts within the supermarket.