Problemet med schemaläggning handlar om att söka efter optimala (eller nästan optimala) scheman med ett antal begränsningar. En rad olika tillvägagångssätt har utvecklats för att lösa problemet med schemaläggning. Många av dessa metoder är dock ofta opraktiska i dynamiska verklighetsmiljöer där det finns komplexa begränsningar och en mängd oväntade störningar. I de flesta verkliga miljöer är schemaläggning en pågående reaktiv process där närvaron av realtidsinformation ständigt tvingar omvärdering och revidering av förinställda scheman. Schemaläggning forskning har till stor del ignorerat detta problem, fokuserar istället på optimering av statiska scheman. I detta dokument beskrivs begränsningarna av statiska tillvägagångssätt för schemaläggning i närvaro av realtidsinformation och presenteras ett antal frågor som har dykt upp under de senaste åren om dynamisk schemaläggning. I dokumentet definieras problemet med dynamisk schemaläggning och ges en översikt över den senaste utvecklingen av forskning om dynamisk schemaläggning. Principerna för flera dynamiska schemaläggningsmetoder, nämligen sändningsregler, heuristik, meta-heuristik, artificiell intelligensteknik och multiagentsystem beskrivs i detalj, följt av en diskussion och jämförelse av deras potential.
Schemaläggning i närvaro av realtidsdata kallas dynamisk schemaläggning REF.
SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS
{'venue': 'ICRA', 'journal': None, 'mag_field_of_study': ['Computer Science']}