The Design of Model and Inventory Routing Problem (IRP) Algorithm for Swapped Battery at Battery Exchange Station (BES): Case Study of Electric Motor

Electric motors are one of the achievements of technology that is qualified, both in terms of development of science and socio-economic aspects. Electric motors are promising products as an alternative mode of transportation for people by utilizing electricity as an energy source. To ensure the reliability and sustainability of these products in order to enter the automotive industry market and avoid negative sentiments in the form of consumers' concerns to recharge when they run out of electricity in the middle of their journey, it is proposed for the establishment of Battery Exchange Station (BES) in several locations in order to meet the availability of electrical energy supply in the form of batteries that are ready to use. Through the battery swapping method, electric motor users will exchange batteries that will run out with a new battery that has been charged 100% (fully charged). This causes the supplier is responsible for distributing the electric battery so that a model is needed to minimize distribution costs while maintaining inventory levels at the customer. The inventory routing problem model by considering stochastic demand and recharging time on BES is designed to solve that vendor problem related to the distribution of electric batteries. This problem is approached by the Traveling Salesman Problem (TSP) to determine the delivery route with a minimum total distance and modeled with the Markov Chain to determine scheduling related to its replenishment. The result revealed that cost of transportation will be minimum by TSP and cost of distribution (replenishment unit and truck dispatching) will be minimum by Modified Markov Chain Model.