The battery switching station scheduling problem

A battery switching station (BSS) provides a service that enables extending the traveling range of electric vehicles. Such stations may be the future equivalent of gas stations and they are currently being deployed in several countries. A BSS is a closed loop system that renews its inventory by recharging the batteries. We study the problem of scheduling the charging process in a BSS with the objective of optimizing a weighted measure of service level and cost.