Algoritmi esatti per il Job Shop Scheduling: approcci Mathematical Programming

Thomopulos, Dimitri (2012) Algoritmi esatti per il Job Shop Scheduling: approcci Mathematical Programming. [Laurea magistrale], Università di Bologna, Corso di Studio in Ingegneria gestionale [LM-DM270], Documento ad accesso riservato.
Documenti full-text disponibili:
[img] Documento PDF
Full-text accessibile solo agli utenti istituzionali dell'Ateneo

Download (1MB) | Contatta l'autore

Abstract

In questa tesi ci occuperemo di fornire un modello MIP di base e di alcune sue varianti, realizzate allo scopo di comprenderne il comportamento ed eventualmente migliorarne l’efficienza. Le diverse varianti sono state costruite agendo in particolar modo sulla definizione di alcuni vincoli, oppure sui bound delle variabili, oppure ancora nell’obbligare il risolutore a focalizzarsi su determinate decisioni o specifiche variabili. Sono stati testati alcuni dei problemi tipici presenti in letteratura e i diversi risultati sono stati opportunamente valutati e confrontati. Tra i riferimenti per tale confronto sono stati considerati anche i risultati ottenibili tramite un modello Constraint Programming, che notoriamente produce risultati apprezzabili in ambito di schedulazione. Un ulteriore scopo della tesi è, infatti, comparare i due approcci Mathematical Programming e Constraint Programming, identificandone quindi i pregi e gli svantaggi e provandone la trasferibilità al modello raffrontato.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Thomopulos, Dimitri
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
MIP Mathematical Programming Job Shop Scheduling
Data di discussione della Tesi
20 Marzo 2012
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^