Komplett avstandstabell. LOG530 Distribusjonsplanlegging 2 2 Noen ganger er det behov for en komplett avstandstabell mellom alle nodene i et nettverk.

Slides:

Advertisements

Liknende presentasjoner

Rutearket i Excel Et regneark består av en mengde ”celler” med innhold. Hver celle er plassert i en bestemt kolonne (her: C) og en bestemt rad (her: 5).

Advertisements

The Travelling Salesperson. LOG530 Distribusjonsplanlegging 2 2 Et forsyningsskip skal starte fra VestBase for å betjene 10 forskjellig installasjoner.

Managerial Decision Modeling Cliff Ragsdale 6. edition Rasmus RasmussenBØK350 OPERASJONSANALYSE1 Chapter 5 Network Modeling.

Korteste vei. LOG530 Distribusjonsplanlegging 2 2 Ofte står en overfor ønsket om å finne korteste kjørerute fra et gitt utgangspunkt til et ønsket bestemmelsessted.

Omlasting, direkteleveranser og flere vareslag. LOG530 Distribusjonsplanlegging 2 2 Vi har nå utvidet nettverket med flere vareslag. Vi har samme distribusjonsnett.

Kundekrav og restordrer. LOG530 Distribusjonsplanlegging 2 2 Vi endrer litt på kundeønskene i eksempel 8, og bruker kapasiteter og etterspørsel fra eksempel.

Kap 05 Betinget sannsynlighet

Kapittel 14 Simulering.

Forside Korteste sti BFS Modifikasjon Dijkstra Eksempel Korrekthet Analyse Øving Spørsmål Dijkstras algoritme Åsmund Eldhuset asmunde *at* stud.ntnu.no.

Dijkstras algoritme Åsmund Eldhuset asmunde *at* stud.ntnu.no

Eksempel AOA (Activity On Arc)

TILskudd ikke-kommunale barnehager i Fauske kommune

Regneark II IN 102 Forelesning 4.

Fartsmåling Mål: Lage et program som regner ut gjennomsnittsfart ut fra to passeringer av fotobokser.

Lokalisering av avfallsanlegg - størst minsteavstand.

Minimal Spanning Tree. LOG530 Distribusjonsplanlegging 2 2 Nettverket viser avstanden mellom 8 noder, der nodene A – G beskriver oljefelt som skal knyttes.

Sikreste vei. LOG530 Distribusjonsplanlegging 2 2 Noen ganger står en overfor ønsket om å finne sikreste kjørerute fra et gitt startpunkt til et ønsket.

Ubalansert nettverk med felles produksjonsressurser.

Lokalisering og max totalavstand. LOG530 Distribusjonsplanlegging 2 2 Anta at nettverket angir en region hvor McBurger skal opprette 3 konkurrerende utsalg.

Reiserute med maksimal opplevelse. LOG530 Distribusjonsplanlegging 2 2 I følgende eksempel er det en turist som ønsker å velge kjøreruten med mest severdigheter,

Omlasting og overproduksjon. LOG530 Distribusjonsplanlegging 2 2 Vi har samme distribusjonsnett som før. (Betrakt de ulike vareslagene som flere 3-dimensjonale.

Distribusjon i nettverk. LOG530 Distribusjonsplanlegging 2 2 Her har vi en situasjon med 2 leverandører, lokalisert i node 1 og 2, med et tilbud på hhv.

LOG530 Distribusjonsplanlegging

Maksimal gjennomstrømming. LOG530 Distribusjonsplanlegging 2 2 StartOil må transportere store mengder utstyr og materialer til utbyggingen av et nytt.

Omlasting og direkteleveranser. LOG530 Distribusjonsplanlegging 2 2 Vi har nå utvidet nettverket med direkteleveranser. Distribusjonen går enten via lagrene.

LOG530 Distribusjonsplanlegging

Tildeling av lasterom. LOG530 Distribusjonsplanlegging 2 2 Et bulkskip skal lastes med tørrlast til Ghana. En ønsker å frakte totalt 4 ulike varetyper.

Inndelingsproblemer. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes veistasjoner som skal betjene 8 distrikter. De 4 aktuelle lokaliseringene.

LOG530 Distribusjonsplanlegging

Transport fra lager til kunder. LOG530 Distribusjonsplanlegging 2 2 Lager 1 Lager 1 Lager 2 Lager 2 Lager 3 Lager 3 Kunde 1 Kunde 1 Kunde 2 Kunde 2 Kunde.

P-MP modeller. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes p fasiliteter (lager) for å betjene en gitt mengde kunder. Kundenodene er også potensielle.

Omlasting, direkteleveranser og kundekrav. LOG530 Distribusjonsplanlegging 2 2 Vi gjeninnfører muligheter for direkteleveranser, og går tilbake til data.

Lokalisering av avfallsanlegg - størst totalavstand.

Lokalisering og minimum maxavstand. LOG530 Distribusjonsplanlegging 2 2 I mange situasjoner ønsker en å finne lokaliseringer som minimerer maksimalavstanden.

Tildeling av snødeponeringssted. LOG530 Distribusjonsplanlegging 2 2 Kommunen skal kommende vinter frakte snø fra 10 soner til 5 deponeringssteder. Snøen.

UFLP modeller. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes p fasiliteter (lager) for å betjene en gitt mengde kunder. Kundenodene er også potensielle.

The Postmans Problem. LOG530 Distribusjonsplanlegging 2 2 Mista har fått i oppdrag å vedlikeholde veiene i landsdelen. Dette er et eksempel på den klassiske.

P-CP modeller. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes p fasiliteter for å betjene en gitt mengde kunder. Kundenodene er også potensielle.

Lokalisering av transformatorstasjon. LOG530 Distribusjonsplanlegging 2 2 Nistad Kraft skal levere kraft til 8 nye boligfelt, og mottakertransformatorene.

LOG530 Distribusjonsplanlegging

Dekningsproblemer. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes veistasjoner som skal betjene 8 distrikter. De 4 aktuelle lokaliseringene for.

Lokalisering av samlestasjon for oljebrønner. LOG530 Distribusjonsplanlegging 2 2 StartOil har boret to nye brønner på havbunnen utenfor Midt-Norge, og.

Managerial Decision Modeling

Lokaliseringsmodell med kapasitetsbegrensinger. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes p fasiliteter (lager) for å betjene en gitt mengde.

Målprogrammering. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 10.2, men vil nå se på oppfyllelse av flere mål samtidig. Målprogrammering.

Maks resultat og maks oppfylte kundekrav. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 9, men benytter nå nettopriser for varene. (Antar.

HØGSKOLEN I AGDER Agder University College © Bjørn Olav Hogstad, HiA, 2002 HØGSKOLEN I AGDER Agder University College Word - maler 1 DAT100 TEMA: Maler.

INF 295 Forelesning 16 - kap 9 Minimalt spenntre og korteste vei i grafer Hans Fredrik Nordhaug (Ola Bø)

INF 295 Forelesning 19 - Dynamisk programmering Korteste vei alle til alle (Floyd) Hans Fr. Nordhaug (Ola Bø)

ATP modellen Datakvalitet – enkle kontrollrutiner.

Lederutvikling – slipp ideene løs det er krig!

Innhold NVDB123 Hurtigvegnett og hurtigdata Hva er det ?

NÅ SKAL VI LÆRE OM LIKNINGER.

Lokalisering i to-delt graf. LOG530 Distribusjonsplanlegging 2 2 Vi skal nå beskrive en transhipmentmodell med to varesorter som skal leveres fra to fabrikker.

Magnus Haug Algoritmer og Datastrukturer

Presentasjon av ny visning for fører og ombordpersonale i FIDO.

Maks oppfylte kundekrav og maks resultat. LOG530 Distribusjonsplanlegging 2 2 Vi fortsetter eksempel 10.1, men gjør trinnene i motsatt rekkefølge: max.

Lokalisering og betjening av greiner. LOG530 Distribusjonsplanlegging 2 2 Mista har fått i oppdrag å vedlikeholde veiene i landsdelen. De må derfor opprette.

Modeller med ubalanse. LOG530 Distribusjonsplanlegging 2 2 Vi har nå fjernet muligheten for direkteleveranser fra fabrikk til kunder. Ellers har vi har.

UFLP modeller. LOG530 Distribusjonsplanlegging 2 2 Det skal opprettes p fasiliteter (lager) for å betjene en gitt mengde kunder. Kundenodene er også potensielle.

Lokalisering og max minimumavstand. LOG530 Distribusjonsplanlegging 2 2 Anta at nettverket angir en region hvor McBurger skal opprettes 3 konkurrerende.

Korteste vei. LOG530 Distribusjonsplanlegging 2 2 Ofte står en overfor ønsket om å finne korteste kjørerute fra et gitt utgangspunkt til et ønsket bestemmelsessted.

Omlastingsmodeller. LOG530 Distribusjonsplanlegging 2 2 Vi har nå utvidet nettverket med produksjonsnoder. Distribusjonen går via lagrene, hvor varene.

LOG530 Distribusjonsplanlegging

LOG530 Distribusjonsplanlegging

INF 295 Algoritmer og datastrukturer Forelesning 23 Kompleksitet Hans Fr. Nordhaug/ Ola Bø.

Operasjonsanalytiske emner Sekvensielle beslutninger Rasmus RasmussenBØK710 OPERASJONSANALYTISKE EMNER1 Del 12 Dynamisk Programming.

5702 Geografisk analyse Nettverksanalyse. Evaluering av nettverksstruktur Nettverksdiameter Diameteren på et nettverk representerer maksimum antall.

Rapportkurs Bevisst Superbrukere Repetisjon : Kubeverktøy -Filter: Mindre datasett å jobbe på, noe som kan bli mer oversiktlig. Nyttig når.

Utskrift av presentasjonen:

Komplett avstandstabell

LOG530 Distribusjonsplanlegging 2 2 Noen ganger er det behov for en komplett avstandstabell mellom alle nodene i et nettverk. Komplett avstandstabell Den må inneholde de korteste avstandene, som ikke alltid er de direkte forbindelsene. (Se for eksempel node 5 – 8.)

LOG530 Distribusjonsplanlegging 3 3 Komplett avstandstabell

LOG530 Distribusjonsplanlegging 4 4 Komplett avstandstabell • Lag et regneark for en LP modell som beregner korteste vei: • en tabell for greinene, • en tabell for nodene. • Legg til 3 nye tabeller: • En tabell for å angi antall forskjellige avstander som må beregnes. • En tabell for å lagre korteste avstand fra hver beregning. • En tabell som fyller ut korteste vei for alle strekninger. • Lag et regneark for en LP modell som beregner korteste vei: • en tabell for greinene, • en tabell for nodene. • Legg til 3 nye tabeller: • En tabell for å angi antall forskjellige avstander som må beregnes. • En tabell for å lagre korteste avstand fra hver beregning. • En tabell som fyller ut korteste vei for alle strekninger.

LOG530 Distribusjonsplanlegging 5 5 Komplett avstandstabell Når Solver kjører vil den løse tilfelle 1 først, så nr. 2, etc. helt til nr. 36.

LOG530 Distribusjonsplanlegging 6 6 Det er formler som beregner hva som er start og stopp noder. • Lag tabeller for avstandene: • En tabell henter optimal løsning (korteste vei) fra hver LP-modell. • En tabell fyller ut komplett avstandsmatrise. • Lag tabeller for avstandene: • En tabell henter optimal løsning (korteste vei) fra hver LP-modell. • En tabell fyller ut komplett avstandsmatrise.

LOG530 Distribusjonsplanlegging 7 7 Etter å ha kjørt Solver kan du velge å vise løsningen (optimal kjørerute) for hvilken som helst av de ulike LP- modellene (1 – 36). Her vises modell nr. 15, som starter i node 2 og stopper i node 9. Kontroller at ruten er (kolonne E): 2 – 1 – 5 – 6 – 8 – 9. Da er Total avstand lik 16. Etter å ha kjørt Solver kan du velge å vise løsningen (optimal kjørerute) for hvilken som helst av de ulike LP- modellene (1 – 36). Her vises modell nr. 15, som starter i node 2 og stopper i node 9. Kontroller at ruten er (kolonne E): 2 – 1 – 5 – 6 – 8 – 9. Da er Total avstand lik 16.

LOG530 Distribusjonsplanlegging 8 8 Komplett avstandstabell