La tesi risolve un reale problema di schedulazione giornaliera in un reparto industriale dove sia le macchine che gli operatori sono risorse scarse e l'obiettivo è minimizzare il makespan. Per la soluzione del problema è stato sviluppato e calibrato un algoritmo meta-euristico (simulated annealing) che esplora lo spazio delle soluzioni fino a trovare un buon ottimo locale in un tempo accettabile per usi pratici

Un approccio meta-euristico per la soluzione di un problema di schedulazione in ambiente dual resource constrained

Saggioro, Nicola
2013/2014

Abstract

La tesi risolve un reale problema di schedulazione giornaliera in un reparto industriale dove sia le macchine che gli operatori sono risorse scarse e l'obiettivo è minimizzare il makespan. Per la soluzione del problema è stato sviluppato e calibrato un algoritmo meta-euristico (simulated annealing) che esplora lo spazio delle soluzioni fino a trovare un buon ottimo locale in un tempo accettabile per usi pratici
2013-07-18
schedulazione, dual resource constrained, makespan
File in questo prodotto:
File Dimensione Formato  
Tesi_Magistrale_Nicola_Saggioro.pdf

accesso riservato

Dimensione 1.41 MB
Formato Adobe PDF
1.41 MB Adobe PDF

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/17223