Undersöka problemet med icke förebyggande parallella maskiners schemaläggning där vissa av maskinerna är planerade att stängas av. Vi tillämpar LPT algoritm på problemet och analysera dess prestanda. Vår analys visar att LPT schemats makepan begränsas av två gånger den optimala makepan om inte mer än hälften av maskinerna tillåts stängas av samtidigt. Vi visar också att denna gräns är snäv genom att bygga upp ett värsta tänkbara exempel.
Hwang och Chang REF har analyserat problemet när inte mer än hälften av maskinerna är otillgängliga samtidigt.
Parallel machines scheduling with machine shutdowns
{'venue': 'Computers and Mathematics with Applications', 'journal': None, 'mag_field_of_study': ['Computer Science']}