Physical Sciences and Mathematics Commons^™

Scheduling Two Machines With Dissimilar Costs, Madhurupa Moitra

UNLV Theses, Dissertations, Professional Papers, and Capstones

We consider two devices, which has states ON and OFF. In the ON state, the devices use their full power whereas in the OFF state the devices consume no energy but a constant cost is associated with switching back to ON. Such two devices are configured with different run and power-up costs on which a sequence of jobs must be processed. The object is to minimize the cost. Such systems are widely used to conserve energy, for example, to speed scale CPUs, to control data centers, or to manage renewable energy.

The problems are studied in the framework of online …