The aim of work is to study mean flow-time minimization problem on a parallel batching machine. Single jobs are characterized by processing time and "size", and for the actual processing they are clustered in batches of predefined maximum total size. The work introduces a new colum generation technique for this problem, and the thesis debates about heuristics and exact approaches to the resolution.
Viene studiato il problema della minimizzazione del flow-time medio su una macchina che lavora lotti in parallelo. I singoli job sono caratterizzati da un tempo di lavorazione e da un "ingombro", e per la lavorazione vengono aggregati in lotti di ingombro totale massimo prefissato. La tesi introduce una tecnica di column generation nuova per il problema in esame, e discute approcci esatti ed euristici alla risoluzione del problema.
Metodi di generazione di colonne per problemi di schedulazione a lotti
DRUETTO, ALESSANDRO
2017/2018
Abstract
Viene studiato il problema della minimizzazione del flow-time medio su una macchina che lavora lotti in parallelo. I singoli job sono caratterizzati da un tempo di lavorazione e da un "ingombro", e per la lavorazione vengono aggregati in lotti di ingombro totale massimo prefissato. La tesi introduce una tecnica di column generation nuova per il problema in esame, e discute approcci esatti ed euristici alla risoluzione del problema.| File | Dimensione | Formato | |
|---|---|---|---|
|
718458_tesi_magistrale_druetto.pdf
non disponibili
Tipologia:
Altro materiale allegato
Dimensione
858.24 kB
Formato
Adobe PDF
|
858.24 kB | Adobe PDF |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14240/95538