Fagdag Sonat Oslo – Optimering
Publisert 03.12.2019
Om fagdagen
Den månedlige fagdagen for Sonat Oslo handlet i november 2019 om kombinatorisk optimering. Dette er matematiske problemer som hyppig dukker opp i virkeligheten, og som ofte er svært verdifulle å løse for bedrifter.
Sonat har hjulpet flere av kunder med algoritmer for å løse avanserte problemer relatert til fordeling, ressursallokering, planlegging, etc. Økt bevissthet rundt å gjenkjenne, tolke og løse slike problemer gjør at våre konsulenter kan gi enda mer verdi til kundene.
Et praktisk problem: timeplan for en konferanse
Fagdagen ble organisert som en konkurranse på et praktisk problem:
- Lag en optimal timeplan for en fiktiv konferanse, slik at flest mulige deltakere får med seg flest mulig presentasjoner.
Grupper på to personer fikk 4 timer på å løse problemet. Etterpå gikk vi gjennom teori og løsningsforslag i plenum.
- Presentasjon: Presentasjon som PDF
- Repository: github.com/Sonat-Consulting/fagdag-combinatorial-optimization
Om optimering
Optimeringsproblemer dukker ofte opp i praksis. Det er ofte snakk om å fordele ressurser, planlegge over tidshorisonter, allokere personer til oppgaver, minimere ressursbruk, etc. Optimering har blitt brukt i mange bransjer med stor suksess, og på grunn av god programvare har det aldri vært enklere å benytte seg av state-of-the-art algoritmer til å løse forretningsproblemer.
Eksempler på optimeringsproblemer
Konkrete eksempler på caser er å:
- Sette opp en skiftplan for en butikk (eller en sykehusavdeling) som hensyntar stillingsprosenter.
- Gruppere mennesker sammen i flerfaglige team som hensyntar faglige krav.
- Sette opp en leveringsrute for en bil som både bruker lite drivstoff og hensyntar hver leveranses gyldige tidsvindu.
- Planlegge flyruter for et flyselskap og bemanne disse.
- Å plassere folk på bord i et bryllup, eller plassere elever i klasser, slik at alle får ønsker oppfylt.
Noen problemer er svært komplekse, med potensielt milliarder av mulige løsninger. Til og med for disse finnes det metoder som gjør at man effektivt kan garantere at den beste løsningen er funnet.