Uppgifter inom operationsanalys

Uppgifter inom operationsanalys (OA) — dessa är klasser av typiska problem inom optimering, planering, styrning och beslutsfattande i komplexa system, för vilka kvantitativa metoder och modeller inom operationsanalys utvecklas och tillämpas. Dessa uppgifter uppstår inom olika områden av praktisk verksamhet, såsom produktion, logistik, ekonomi, projektledning, hälso- och sjukvård samt militär verksamhet.

Huvudmålet med att lösa OA-uppgifter — att finna det bästa (optimala) eller tillräckligt goda (rationella) handlingssättet för att uppnå de uppsatta målen med tillgängliga resurser och begränsningar.

Karakteristiska drag hos OA-uppgifter

Uppgifter som löses med metoder inom operationsanalys kännetecknas ofta av: Förekomsten av ett tydligt definierat mål (eller flera mål) som skall optimeras (maximeras eller minimeras). Nödvändigheten att fördela eller utnyttja begränsade resurser (tid, pengar, material, utrustning, personal). Förekomsten av flera alternativa handlingssätt eller strategier. Förekomsten av begränsningar som måste respekteras. Möjlig närvaro av faktorer av osäkerhet eller risk. Systemets komplexitet, som kräver formell modellering för analys.

Klassificering av typiska uppgifter inom operationsanalys

Det finns många typer av uppgifter som traditionellt hänförs till operationsanalysens område. Nedan listas några av de vanligaste klasserna:

• Uppgifter om resursfördelning: Att bestämma det bästa sättet att fördela begränsade resurser mellan olika verksamheter eller förbrukare för att maximera den totala nyttan eller minimera kostnaderna. Formuleras ofta som uppgifter inom linjär eller icke-linjär programmering. Exempel är kostuppgiften eller produktionsplaneringsuppgiften.
• Transportuppgifter: Att bestämma den optimala transportplanen för en homogen produkt från avsändningsorter (källor) till destinationsorter (mottagare) med minimala totala transportkostnader. Dessa utgör ett specialfall av uppgifter inom linjär programmering.
• Tilldelningsuppgifter: Att fördela utförare (t.ex. arbetstagare, maskiner) på uppgifter (arbeten, operationer) på ett sådant sätt att de totala kostnaderna minimeras eller den totala effektiviteten maximeras, under förutsättning att varje utförare tilldelas endast en uppgift och varje uppgift utförs av endast en utförare. Också ett specialfall av uppgifter inom linjär programmering.
• Uppgifter om lagerhantering: Att bestämma den optimala strategin för lagerhantering (t.ex. av råmaterial, färdiga produkter): när och i vilken volym lager skall fyllas på, för att minimera de totala kostnaderna för lagerhållning, beställning och bristsituationer, vid tillfredsställande av efterfrågan.
• Uppgifter om masstjänstgöring: (Köteori) Analys och optimering av system där köer uppstår (t.ex. callcenter, banker, transportknutpunkter). Målet — att bestämma optimala systemegenskaper (t.ex. antal betjäningskanaler, ködisciplin) för att minimera väntetid och betjäningskostnader.
• Uppgifter om utrustningstbyte: (Tillförlitlighets- och bytesteori) Att bestämma den optimala tidpunkten för reparation eller byte av utrustning som slits eller föråldras med tiden, i syfte att minimera de totala kostnaderna för drift, reparation och byte.
• Uppgifter om nätverksplanering och -styrning: Planering, samordning och kontroll av genomförandet av komplexa komplex av sammankopplade arbeten (projekt). Metoder som den kritiska vägmetoden (CPM) och PERT används för att bestämma den minimala projekttiden, identifiera kritiska arbeten och optimera resursanvändningen.
• Ruttuppgifter: Att finna optimala rutter för fordon eller flöden (t.ex. handelsresandeproblemet, fordonsruttuppgiften) i syfte att minimera avstånd, tid eller kostnader.
• Uppgifter inom spelteori: Analys av konfliktsituationer där två eller fler parter med motstridiga intressen deltar. Målet — att bestämma optimala beteendestrategier för varje deltagare med hänsyn till motparternas möjliga handlingar.
• Uppgifter om flerkriterieoptiering: Att söka lösningar som är bäst ur perspektivet av flera, ofta motstridiga, effektivitetskriterier samtidigt. I stället för en enda optimal lösning söker man ofta kompromisslösningar eller Pareto-optimala lösningar.

Formulering och lösning

Lösning av OA-uppgifter innefattar vanligtvis följande steg:

• Problemformulering: tydlig beskrivning av situationen, mål, variabler, begränsningar.
• Modelluppbyggnad: skapande av en matematisk eller simuleringsmodell som återspeglar uppgiftens väsen.
• Datainsamling: erhållande av numeriska värden för modellens parametrar. Modellösning: tillämpning av lämpliga OA-metoder (linjär programmering, dynamisk programmering, köteori, simulering m.m.) för att finna en optimal eller godtagbar lösning.
• Kontroll och analys av lösningen: bedömning av modellens adekvans och lösningens stabilitet (känslighetsanalys).
• Implementering: tillämpning av den funna lösningen i praktiken.

Litteratur

• Ventzel, E. S. Operationsanalys: uppgifter, principer, metodik. — Moskva: Nauka, 1988.
• Ackoff, R., Sasieni, M. Grunderna i operationsanalys. — Moskva: Mir, 1971.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

Se även

• Operationsanalys
• Modeller inom operationsanalys
• Optimering
• Matematisk modell
• Linjär programmering
• Beslutsteori