De flesta klassiska schemaläggningsundersökningar förutsätter att de mål som eftersträvas är gemensamma för alla jobb som ska schemaläggas. Många tillämpningar i verkligheten kan dock modelleras genom att man överväger olika typer av arbetstillfällen, var och en med sina egna mål, och ett ökande antal dokument som tar itu med dessa problem har dykt upp under de senaste åren. Eftersom området hittills saknar en enhetlig syn, har de studerade problemen fått olika namn (såsom störande jobb, multiagentisk schemaläggning, blandade kriterier, etc), vissa författare verkar inte vara medvetna om viktiga bidrag i relaterade problem, och lösningar ofta utvecklas utan att ta hänsyn till befintliga. Ämnet är därför i behov av en gemensam ram som möjliggör en systematisk insamling av befintliga bidrag samt en tydlig definition av de viktigaste forskningsvägarna. I detta dokument går vi igenom flerkriterieplaneringsproblem som omfattar två eller flera uppsättningar arbetstillfällen och föreslår en enhetlig ram som ger en gemensam definition, namn och notation av dessa problem. Dessutom ser vi systematiskt över och klassificerar de befintliga bidragen i termer av problemens komplexitet och de föreslagna lösningsförfarandena, diskuterar de viktigaste framstegen och pekar på framtida forskningslinjer i ämnet.
För en mer detaljerad litteraturöversikt finns en systematisk kartläggning och klassificering av befintliga bidrag i termer av komplexiteten hos tvåagens SSP och de föreslagna algoritmerna i forskning publicerad av Perez-Gonzalez och Framinan REF.
A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science']}