Recommended by you

Luigi Poderico
Apr 16 3 min read

Che cos' la riottimizzazione

Quando si parla di processi di ottimizzazione, la riottimizzazione copre un
ruolo particolare. Scopriamo insieme cosa vuol dire. #optimization
#businiessIntelligence

. . .

Introduzione
Partiamo dalle basi e diciamo che risolvere un problema di
ottimizzazione la migliore risposta ad un problema del tipo: Qual
il modo migliore per fare una certa cosa?

LuigiPoderico Follow
@poderico

Problemadiottimizzazione:Qualilmodomigliore
perfareunacertacosa?

Facciamo un esempio. Qual il modo migliore per andare da Palermo a

Bolzano, nel pi breve tempo possibile, passando da 100 diverse localit
sparse per lItalia? Forse in tanti hanno riconosciuto il problema del
cammino di costo minimo: come visitare un grafo partendo da un
nodo origine per arrivare ad un nodo destinazione minimizzando la
somma dei costi, che vengono pagati ad ogni arco attraversato.

A parte la dicolt di descrivere in termini matematici il problema da

risolvere e trascrivere tutto in un software funzionante, ci sono due
aspetti specici da tenere in considerazione:

1. il tempo di esecuzione speso dal programma per trovare la migliore

soluzione;

2. la qualit della migliore soluzione trovata che indica in maniera

numerica quanto questa sia preferibile rispetto ad unaltra
soluzione.
In linea di massima, una soluzione di buona qualit si ottiene
impiegando un adeguato tempo di esecuzione.

Quando usciamo da un esempio molto accademico, come quello

appena descritto, spesso ci dobbiamo confrontare con il fatto che il
nostro problema di ottimizzazione si trova incastrato in un usso di
lavoro. Per cui dal momento in cui conosciamo lultimo pezzo di
informazione necessaria alla completa descrizione del problema di
ottimizzazione, al momento in cui dobbiamo materialmente
conoscerne la migliore soluzione, possano passare anche solo pochi
minuti. E come abbiamo visto prima, limitare il tempo di risoluzione
pu voler dire minore qualit della soluzione ottenuta. Che in un
contesto importante, pu voler dire anche una perdita decienza non
trascurabile in termini operativi ed economici.

La riottimizzazione
Lapproccio classico per trovare il miglior bilanciamento tra qualit
della miglior soluzione e il tempo di esecuzione quello di scrivere un
algoritmo di risoluzione che sia il pi eciente possibile. Ma se il usso
di lavoro lo permette possiamo applicare anche altri approcci basati
sulla riottimizzazione.

Da un punto di vista prettamente tecnico, la riottimizzazione consiste

nell'applicazione di particolari accorgimenti per permettono di
risolvere un problema grande N e mantenere lalgoritmo in
pressione, cio con tutte le informazioni note no a quel momento
ancora pronte per luso. In questo modo, quando arriva un pezzo di
informazione in pi, il problema grande N+1 pu essere risolto in
maniera ecace ed eciente.

LuigiPoderico Follow
@poderico

Start&Stop:spegnereunmotoremantenendoloin
pressioneinmodochepossaripartiresenzalostresse
itempidiunacompletariaccensione.

Lanalogia delpuzzle
 PuzzleClub Follow

A quanti piacciono i puzzle? Io non sono molto bravo, per cui per
montare i primi 900 pezzi di una scatola da mille impiego 16 ore e
molta pazienza. Quando devo decidere per dove montare il pezzo
numero 901, vado pi o meno per ispezione controllando i bordi della
tessera, il suo colore e gli spazi vuoti presenti sul mosaico non ancora
completo. Riesco a trovare il posto giusto in meno di un minuto. Se
invece, quando devo montare il pezzo numero 901, decido di
smontare il mosaico incompleto e di ricominciare daccapo, purtroppo
non posso che impiegare ancora le 16 ore gi impiegate per i primi 900
pezzi.

Andando quindi per analogia, possiamo dire che la scelta di smontare il

mosaico equivalente ad una ottimizzazione completa del problema
con 901 tessere. Mentre lispezione per determinare la collocazione del
pezzo 901 equivalente alla riottimizzazione.

Un esempio
Pianicazione di unviaggio
Riprendiamo lesempio della pianicazione di un viaggio che parte da
Palermo ed arriva a Bolzano, passando da cento citt diverse,
minimizzando il tempo totale di percorrenza.

Se questo fosse un problema reale, magari associato alla attivit di un

corriere o di un trasportatore professionale, la pianicazione delle
operazioni di trasporto potrebbe avere delle caratteristiche particolari,
quali:

1. la raccolta delle richieste di trasporto sono connate in una

nestra temporale;

2. la nestra temporale si apre qualche giorno prima e si chiude poco

prima della partenza del mezzo;

3. all'interno della nestra temporale, i clienti trasmettono le proprie

richieste andando a specicare, nel nostro caso, una nuova citt
che il mezzo dovr toccare;

4. alla chiusura della nestra temporale, il mezzo di trasporto ho soli

15 minuti prima di dover partire.

Applicando una tecnica di ottimizzazione, si avrebbero a disposizione

solo 15 minuti per ottenere la migliore soluzione, che guider la
spedizione da Palermo a Bolzano.

In alternativa, a partire dall'apertura della nestra temporale delle

prenotazioni, un processo di riottimizzazione continua pu partire
all'arrivo del primo ordine e terminare alla chiusura della nestra
temporale.

Conclusione
Ora ti invito a ripensare al tuo processo da ottimizzare e vericare se
puoi trarre vantaggio dalla riottimizzazione. Se hai qualche dubbio
contattami su poderico@gmail.com oppure lasciare un commento a
questa pagina:

Che cos' la riottimizzazione

Che cos' la riottimizzazione Quando si parla di processi
di ottimizzazione, la riottimizzazione copre un ruolo
ricercaoperativa.blogspot.it