Vad är online planering och schemaläggning av offline?

Online schemaläggning är användning av konkurrensanalys (eller online algoritmer) på schemaläggning problem. Online algoritmer kännetecknas av att fatta beslut "online", vilket innebär en punkt i tiden yxan. På detta tidpunkt av tid, kan vi inte se den framtida arbetstillfällen eller uppgifter, medan vi vet endast jobben eller uppgifter före eller vid denna tidpunkt. Däremot i offline schemaläggningsproblem, finns ingen befruktningen av ", pekar av tid". Vi är lords av världen. Vi stannar utanför den verkliga världen och kan se det förflutna och framtiden (arbeten eller uppgifter). Ddetta aspekt kallas "offline". Eftersom vi kan se förflutnan och framtiden, vi vet den totala kunskapen om problemet innan vi fattar beslut (inte beroende på tid). Använda även den enklaste metoden, som uppräkning, då kan vi få den optimala lösningen. Nontheless, genom att inte veta framtida kunskap om problem, måste vi fatta beslut. Sedan använder vi en critierion till stödordningen prestanda för online algoritm, kallas konkurrenskraftig förhållandet. Detta är en uppfattning som tillnärmning förhållande, compering objektiva värdet erhålls med algoritm för online och offline (optimalt) algoritm. Offline schemaläggning är berörda av de klassiska schemaläggningsproblem. Inte införa befruktningen av "online". Offline schemaläggning problem schemaläggning problem.