Vi betraktar problemet med att underhålla ett antal objekt i en diskret tidsmiljö. I varje period kan vi välja ett objekt som kommer att få en tjänst under perioden. Varje gång ett föremål betjänas ådrar vi oss en servicekostnad som är beroende av tiden sedan föremålets sista tjänst. Problem av denna typ dyker upp i många sammanhang, t.ex. multiproduktstorkning, maskinunderhåll och flera problem inom telekommunikation. Vi antar att högst ett objekt kan betjänas under en given period. För det allmänna problemet med m-objekt, som är känt för att vara NP-Hard, beskriver vi egenskaper hos en optimal policy; och för det specifika fallet av m = 2 objekt, bestämmer vi en optimal policy.
I andra varianter av problemet med periodisk schemaläggning (se t.ex. REF ) medför behandlingen av varje jobb en servicekostnad, beroende på den tid som förflutit sedan den senaste tjänsten av detta jobb, och målet är att minimera kostnaden för schemat; dock kostnadsökningar med jobbförseningar – vilket innebär att en optimal lösning kräver viss rättvisa.
Periodic Scheduling with Service Constraints
{'venue': 'Operations Research', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}