Ottimizzare produzione
Inviato: 19 mag 2011, 12:35Un saluto a tutto il forum,
è da un po' che sto pensando ad un'applicazione di ottimizzazione in ambito industriale.
L'idea è la seguente, ipotizziamo di voler ottimizzare il taglio di profili, in modo da minimizzare la quantità di scarti prodotti, mi spiego meglio, diciamo che partiamo da una quantità di verghe di un profilato in acciaio da cui bisogna ricavare, tramite il taglio, alcuni pezzi di diversa lunghezza, quindi quello che vorrei fare, è utilizzare un algoritmo che partendo dalla dimensione delle verghe, dalla lista dei pezzi da tagliare e dalla lista delle sezioni del profilato difettose (cioè da scartare), mi calcola il layout migliore che produce il minimo scarto di materiale.
Il problema posto lavora a una dimensione, poi mi piacerebbe svilupparlo su 2 dimensioni (esempio ottimizzare il taglio di pezzi su lamiera).
Premetto che all'uni, ho visto qualche breve descrizione di algoritmi di ottimizzazione, ma non dal lato di vista dell'implementazione, quindi chiedo gentilmente se qualcuno può darmi una dritta su come potrei affrontare il problema, su che algoritmo utilizzare (Monte carlo, genetici, particle swarm), e se c'è del materiale interessante a riguardo (libri, tutorial, manuali, ecc...).
Grazie a tutti
è da un po' che sto pensando ad un'applicazione di ottimizzazione in ambito industriale.
L'idea è la seguente, ipotizziamo di voler ottimizzare il taglio di profili, in modo da minimizzare la quantità di scarti prodotti, mi spiego meglio, diciamo che partiamo da una quantità di verghe di un profilato in acciaio da cui bisogna ricavare, tramite il taglio, alcuni pezzi di diversa lunghezza, quindi quello che vorrei fare, è utilizzare un algoritmo che partendo dalla dimensione delle verghe, dalla lista dei pezzi da tagliare e dalla lista delle sezioni del profilato difettose (cioè da scartare), mi calcola il layout migliore che produce il minimo scarto di materiale.
Il problema posto lavora a una dimensione, poi mi piacerebbe svilupparlo su 2 dimensioni (esempio ottimizzare il taglio di pezzi su lamiera).
Premetto che all'uni, ho visto qualche breve descrizione di algoritmi di ottimizzazione, ma non dal lato di vista dell'implementazione, quindi chiedo gentilmente se qualcuno può darmi una dritta su come potrei affrontare il problema, su che algoritmo utilizzare (Monte carlo, genetici, particle swarm), e se c'è del materiale interessante a riguardo (libri, tutorial, manuali, ecc...).
Grazie a tutti