Sök på liu.se

I omställningen mot en mer hållbar användning av resurser så är vårt bidrag att utveckla matematiska modeller och optimeringsmetoder för praktiskt relevanta men beräkningskrävande problem inom schemaläggning och resursallokering.

Vi har utvecklat lösningsmetoder för storskaliga och beräkningskrävande instanser av Markowitzs investeringsmodell, och utvidgat arbetet till modeller där det även finns kardinalitetskrav på lösningen.

Inom detta projekt har vi utvecklat kolumngenereringsmetoder för en typ av schemaläggning inom telekommunikation och för att lösa transportproblem med både fixa och rörliga kostnader.

Beslutsproblem i system med tids- och prestandakrav under dynamiska förhållanden kan formuleras som diskreta optimeringsproblem.

I ett flygelektroniksystem behöver kommunikation och aktiviteter schemaläggas för att säkerställa funktionalitet hos flygplanet. Effektiva metoder för sådan schemaläggning är av betydelse för utvecklingen av framtida flygelektroniksystem.

Schemaläggning är en komplicerad fråga som har stor betydelse på många arbetsplatser. Forskare inom optimeringslära vid Linköpings universitet (LiU) har därför arbetat fram en metodik för att lägga scheman som ska uppfylla alla olika slags behov.

Emil Karlsson, doktorand vid Matematiska institutionen, har i sin doktorsavhandling fokuserat på att utveckla metoder för att lösa optimeringsproblem vid schemaläggning av elektroniksystem i flygplan.