A hybrid genetic algorithm for battery swap stations location and inventory problem. (2015)

• Record Type: Journal Article
• Authors: Yang, Jun; Sun, Hao
• Is Part Of: International journal of shipping and transport logistics. Volume 7:Number 3(2015)
• Page Start: 246
• Page End: 265
• Publication Date: 2015
• Subjects: battery swap stations -- facility location -- battery inventory -- chance-constrained modelling -- genetic algorithms -- electric vehicles -- stochastic traffic flow -- simulation -- driving range -- service levels; Shipping -- Periodicals; Shipping -- Statistics; Logistics -- Periodicals; 387.5
• Languages: English
• ISSNs: 1756-6517

Abstract

This paper studies the electric vehicles battery swap station location and inventory problem (EV-LIP) which determines the location and battery inventory of battery swap stations. The EV-LIP is formulated as an integer program with deterministic traffic flow and a modified genetic algorithm (GA) is implemented. Next, a chance constrained function is constructed to extend the model with stochastic traffic flow and a simulation procedure is embedded into the GA. The results of comparative experiments show that the algorithm performs well. Moreover, the model is applied to a practical network and sensitivity analyses on driving range and service level are discussed.