Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization

Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong

We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their reques…