arcer
02-07-2011, 16:17
Salve a tutti, per la mia tesi ho bisogno di un algoritmo per calcolare una lista di prelievo ottimizzata....
mi spiego meglio, dato un magazzino con corridoi e scaffali, e data una lista di articoli da prelevare, devo calcolare il percorso pił breve....
A primo colpo avevo pensato che era "semplicemente" un TSP, ma mi sta venendo un dubbio...
se consideriamo gli scaffali risposti in questo modo
---------------------------
---------------------------
-> Corridoio
----------------------B----
----------------------A----
->Corridoio
---------------------------
---------------------------
considerando che da devo andare da A a B ovviamente mi conviene andare a destra e poi svoltare a sinistra (invece del contrario).....bene come faccio a modellare questa situazione? due nodi con due archi incidenti con peso diverso?...e come diventa a questo punto il TSP?
mi spiego meglio, dato un magazzino con corridoi e scaffali, e data una lista di articoli da prelevare, devo calcolare il percorso pił breve....
A primo colpo avevo pensato che era "semplicemente" un TSP, ma mi sta venendo un dubbio...
se consideriamo gli scaffali risposti in questo modo
---------------------------
---------------------------
-> Corridoio
----------------------B----
----------------------A----
->Corridoio
---------------------------
---------------------------
considerando che da devo andare da A a B ovviamente mi conviene andare a destra e poi svoltare a sinistra (invece del contrario).....bene come faccio a modellare questa situazione? due nodi con due archi incidenti con peso diverso?...e come diventa a questo punto il TSP?