| KEYWORD |
Modelli e algoritmi risolutivi per problemi di customer order scheduling
Riferimenti ARIANNA ALFIERI, FABIO GUIDO MARIO SALASSA
Gruppi di ricerca X-OLD - AUTOMATION LOGISTICS AND COMBINATORIAL OPTIMIZATION - ALCO
Descrizione La maggior parte dei problemi di scheduling sono legati alla pianificazione dei job, in cui un essi possono essere o singoli articoli o lotti di articoli identici.
Una variante di tale famiglia è il problema di pianificazione degli ordini cliente in cui gli elementi da schedulare sono ordini invece che job singoli. La differenza principale tra job e ordini è che un ordine è composto da più articoli e ciascun articolo deve essere elaborato su una macchina diversa (dedicata).
Questo problema richiede l'allocazione degli ordini alle macchine e la pianificazione degli articoli allocati su ciascuna macchina. Quando ogni job ha una macchina dedicata, il problema riguarda solo la componente di pianificazione, poiché l’allocazione non è più necessaria.
La tesi si occuperà di sviluppare sia modelli matematici per il problema proposto che algoritmi risolutivi esatti per istanze di dimensione contenuta.
Conoscenze richieste - Elementi di pianificazione e controllo della produzione.
- Elementi di ottimizzazione combinatoria.
- Programmazione in linguaggi standard (es: C++, Python)
Scadenza validita proposta 30/07/2025
PROPONI LA TUA CANDIDATURA