Parallel machine scheduling (PMS) is a common setting in many manufacturing facilities, in
which each job is allowed to be processed on one of the machines of the same type. It …

With the continuous increase of workshop production scale, traditional heuristic algorithms
in solving the scheduling problem have the defects of unsatisfactory computing time and …

We study the online problem of minimizing power consumption in systems with multiple
power-saving states. During idle periods of unknown lengths, an algorithm has to choose …

Energy rationing exerts a substantial influence on the landscape of manufacturing
operations. When mandatory energy rationing occurs, manufacturers find themselves …

Global warming and climate change are threatening life on earth. These changes are due to
human activities resulting in the emission of greenhouse gases. This is caused by intensive …

We study the online busy time scheduling model on heterogeneous machines. In our setting,
unit-length jobs arrive online with a deadline that is known to the algorithm at the job's arrival …

A significant proportion of energy consumed in modern data centers and clouds is dedicated
to provisioning idle servers for maintaining Quality of Service guarantees. Various studies …

A problem of scheduling n unit-time jobs with a small number of distinct release dates and
deadlines, on identical parallel machines, to minimize the number of active machines is …

In this paper, we study the following batch scheduling model: find a schedule that minimizes
total flow time for n uniform length jobs, with release times and deadlines, where the …

Power consumption is the major cost factor in data centers. It can be reduced by dynamically
right-sizing the data center according to the currently arriving jobs. If there is a long period …