1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...

More documents

Recommendations

Info

ILS – Pseudocodice input: un’istanza I dell’ACT-P output: miglior soluzione trovata x = Randomized Closest Neighbor(I) x best = x repeat x’ = Perturbation Heuristic(x) x’’ = Local Search(x’) if f(x’’) < f(x best) then end-if x = xbest until time limit return xbest x best = x’’
Randomized Closest Neighbor • Costruisce una prima soluzione ammissibile • Riceve in input – Ordini di consegna – Numero di bisarche disponibili – Matrice delle distanze • Considerando una bisarca alla volta: – Assegna casualmente il primo concessionario alla route – Si basa sul criterio closest neighbor • Reitera finché gli ordini da assegnare oppure le bisarche disponibili sono esaurite
Page 1 and 2: Università degli Studi di Modena e
Page 3 and 4: Il Gruppo Mercurio S.p.A. Il Gruppo
Page 5 and 6: I Parchi Mercurio • Piazzali adib
Page 7 and 8: Come si trasportano i veicoli? •
Page 9 and 10: La flotta Mercurio Mercurio Padronc
Page 11 and 12: La flotta Mercurio Mercurio Padronc
Page 13 and 14: Il trasporto • Il trasporto effet
Page 15 and 16: Instradamento • Instradamento: de
Page 17 and 18: Sezione 2 • Introduzione • Desc
Page 19 and 20: Input del problema: bisarche E’ d
Page 21 and 22: Auto-Carrier Transportation Problem
Page 23 and 24: Controllo dell’ammissibilità - S
Page 25 and 26: I pianali delle bisarche Ogni piana
Page 27 and 28: Lunghezze dei veicoli Ogni veicolo
Page 29 and 30: Controllo dell’ammissibilità - S
Page 31: Sezione 3 • Introduzione • Desc
Page 35 and 36: Move 1-0 - Concessionari Situazione
Page 37 and 38: Swap 2-1 - Concessionari Situazione
Page 39 and 40: Step 4 • Introduzione • Descriz
Page 41 and 42: Istanze ed implementazione • L’
Page 43 and 44: ILS vs Operatore Logistico •L’a
Page 45 and 46: ILS vs Multi-Start • In 20 istanz
Page 47 and 48: Step 5 • Introduzione • Descriz

1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?