Modelli e Algoritmi di Routing Non Lineare per l’Integrazione planning-scheduling in
produzione
Alessandro Bronte
INDICE
Capitolo 1 – Introduzione………3
1.1 Presentazione del problema………..3
1.2 Process planning……….4
1.3 Scheduling………8
1.4 Integrazione process planning-scheduling……….12
Bibliografia……….………..19
Capitolo 2 - Analisi Bibliografica………..………20
Capitolo 3 - Definizione modello……….28
3.1 Descrizione del problema………..28
3.2 Rappresentazione del problema………31
3.3 Applicazione………34
3.4 Esplorazione delle soluzioni………..………..51
Bibliografia………54
Capitolo 4 - Algoritmo……….55
4.1 Approccio proposto………..……….57 4.2 Modello di feromone………60 4.3 Funzioni di visibilità………61 Bibliografia………63Capitolo 5 - Risultati e conclusioni……….64
5.1 Dati dei problemi……….………64
5.2 Risultati ottenuti………..71
5.3 Conclusioni………..………72