Efficient demand assignment in multi-connected microgrids with a shared central grid

With the proliferation of distributed generation, an electrical load can be satisfied either by a centralized generator or by local/nearby distributed generators. Given a set of resource demands in a collection of geographically co-located microgrids connected to the central grid, each such demand characterized by a power level and a duration. We study algorithms that allocate generation resources to demands by configuring switched paths from sources to loads. We consider the case when each demand can be met by two generators, one of them representing the central grid and thus shared among all demands.