Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time

In this work we consider a problem from the field of power- and energy-aware scheduling, in which a set of batteries have to be charged in a minimum time. The formulated problem is to schedule independent and nonpreemptable jobs to minimize the schedule length, where each job requires some amount of...

Full description

Bibliographic Details
Main Authors: R. Różycki, G. Waligóra, J. Węglarz
Format: Article
Language:English
Published: Polish Academy of Sciences 2020-04-01
Series:Bulletin of the Polish Academy of Sciences: Technical Sciences
Subjects:
Online Access:https://journals.pan.pl/Content/116293/PDF/15D_299-306_01408_Bpast.No.68-2_26.04.20_K1A.pdf