Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling

Yi-Ting Hsieh, Mong-Jen Kao, Jhong-Yun Liu +1

We are concerned with the problem of scheduling $n$ jobs onto $m$ identical machines. Each machine has to be in operation for a prescribed time, and the objective is to minimize th…