Automatisk vagtplanlægning

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning

šAutomatisk vagtplanlægning er et kombinatorisk optimeringsproblem, med multiple mulige løsninger. At der er mange løsninger, betyder ikke at der er mange løsninger, der kan anvendes i praktisk. For udtale sig om hvilken af løsninger, der er bedst er det nødvendigt med en metrik til at måle hvor god den enkelte løsning er. Det kan f.eks. være en metrik der måler medarbejdernes tilfredshed med planen. I automatisk vagtplanlægning skal der tages hensyn til mange forhold. Det drejer sig bl.a. om arbejdstidsregler, aftalt arbejdstid, aftalt frihed, kvalifikationer og behov for ressourcer. For at løse et vagtplanlægningssystem opstilles der først en model for problemet. Typisk med en omkostningfunktion, der skal minimeres. Det kan f.eks. være lønudgiften. Efterfølgende skal alle de bibetingelser, der skal opfyldes for at problemet kan løses formuleres. F.eks. at en person ikke kan have flere vagter på samme tid, at en person får nok vagter til at personens normeringtid bliver opfyldt, at 11-timers reglen bliver overholdt, at der er personer på vagt til at dække behovene, etc, etc. Efter endt problemformulering kan der vælges forskellige metoder til at løse problemet. Mange forskellige heuristiske algoritmer kan generere vagtplaner.

Inden for operationsanalyse er vagtplanlægning et helt fagområde, det har endda fået sit eget navn: assignment problem.

SoftwareStub
Denne artikel om software er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.