Denna uppsats presenterar en simulerad-annealing heuristic (SAH) för att utveckla skiftscheman. Vi utgår från att varje anställd endast är tillgänglig under en individuellt specificerad del av dagen och har individuellt specificerat gränser för längden på de skift han/hon kan tilldelas. Vi utvärderar effektiviteten av SAH under flera "grannskap" sökparametrar med hjälp av en primär uppsättning 144 testproblem. Dessa parametrar inkluderar många kriterier för att lägga till skift under schemat konstruktion och för att släppa skift under schema förbättring. Våra resultat gör det möjligt för oss att göra observationer om lämplig sökning "grannar" i arbetsschemaläggning och andra tillämpningar av simulerad-annealing. Med hjälp av en sekundär uppsättning av 20 testproblem jämför vi SAH med en effektiv optimal heltalsprogrammeringsmodell. I genomsnitt är SAH:s scheman 0,29% dyrare än optimala scheman men erhålls i 8,4% av den tid som krävs för att generera optimala scheman. (1995)....................................................................................................................................... En simulerad-annealing heuristic för skift schemaläggning med hjälp av icke-kontinuerligt tillgängliga anställda.
REF beskriver en simulerad glödgning heuristic för schemaläggning anställda med begränsad tillgänglighet och homogena färdighetsnivåer.
A simulated-annealing heuristic for shift scheduling using non-continuously available employees
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}