A hybrid genetic algorithm for battery swap stations location and inventory problem

A hybrid genetic algorithm for battery swap stations location and inventory problem

0.00 Avg rating0 Votes
Article ID: iaor201525763
Volume: 7
Issue: 3
Start Page Number: 246
End Page Number: 265
Publication Date: Apr 2015
Journal: International Journal of Shipping and Transport Logistics
Authors: ,
Keywords: combinatorial optimization, energy, programming: integer, heuristics: genetic algorithms, networks: flow, stochastic processes
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.

Reviews

Required fields are marked *. Your email address will not be published.