Modelli di Sistemi di Produzione:

Transcript

1 Modelli di Sistemi di Produzione: programma dettagliato - giugno Algoritmi Metaeuristici 1.1 Algoritmi costruttivi ed algoritmi di ricerca locale/metaeuristici 1.2 Algoritmo di ricerca locale 1.3 Multistart 1.4 Il Neighborhood TSP: 2-opt, 3-opt, Or-opt Scheduling: Insert move, swap move Dimensione dei neighborhood 1.5 Il problema dell equicut 1.6 Algoritmo di Kernighan Lin per equicut 1.7 Threshold Algorithm 1.8 Simulated Annealing Analogia fisica Implementazioni pratiche Schemi di raffreddamento Algoritmo di Johnson, Aragon, McGeoch, Schevon per equicut 1.9 Algoritmi genetici Struttura e analogia fisica degli algoritmi genetici Codifica Crossover Mutazione Filtro Esempi 1.10 Tabu search L idea base Mosse

2 Lunghezza della tabu list e sua dinamica Implementazioni della tabu list Memoria breve e memoria lunga Criteri di aspirazione Algoritmo di Rolland, Pirkul e Glover per Equicut Algoritmi di Dell Amico-Maffioli e Dell Amico-Trubian per equicut 2. Rilassamento Lagrangiano 2.1 L idea base 2.2 Teorema della dualitá lagrangiana debole (+ dim.) 2.3 Applicazione al problem di Set Covering 2.4 Il problema lagrangiano duale 2.5 Duality gap 2.6 Teorema della dualitá lagrangiana forte (+ dim.) 2.7 Rilassamento lagrangiano e rilassamento continuo Caratterizzazione del lagrangiano duale (Teorema) Teorema della dualitá lagrangiana forte (+ dim.) Relazione tra rilassamento lagrangiano e rilassamento continuo (teorema + dim) 2.8 Proprietà di integralitá (teorema + dim) 2.9 Applicazione all assegnamento generalizzato 2.10 Risoluzione del problema lagrangiano duale Concavità della funzione lagrangiana Subgradiente Algoritmo di ottimizzazione basato su subgradiente 2.11 Esempi 2.12 Euristici lagrangiani 3. La pianificazione della produzione 3.1 Production planning e production scheduling

3 3.2 Il problema della determinazione dei costi 3.3 I parametri del MPS 3.4 Le fasi della pianificazione 3.5 Modelli aggregati Il bilanciamento dei flussi Modellazione della capacità produttiva con lavoro regolare e straordinario Modellazione del backlog order Modellazione della variazione della capacità produttiva con assunzioni e licenziamenti Lot sizing Modellazione di costi di setup Modellazione del lead time di produzione Modellazione della produzione dell insieme dei componenti di una distinta base Rilassamenti lagrangiani 3.6 Il problema della disaggregazione del MPS Un possibile modello Possibili incongruenze 3.7 Produzioni seriali: le linee di produzione Il dimensionamento della linea A. Modello base B. Gestione delle precedenze di lavorazione Il bilanciamento della linea A. Modello base B. Funzioni obiettivo alternative C. Vincoli di congiunzione e disgiunzione 4. Schedulazione 4.1 Gli elementi della schedulazione 4.2 Problemi a macchina singola 4.3 Problemi a macchine parallele

4 4.4 Shop problem 4.5 Funzioni obiettivo Makespan Mean flow time Funzioni basate su ritardi e anticipi 4.6 La classificazione dei problemi di schedulazione 4.7 Tecniche di soluzioni generali 4.8 Dispatching rules Algoritmo sequenziale Algoritmo parallelo Principali regole di ordinamento 4.9 Efficacia delle tecniche di soluzione 4.10 Esempi di algoritmi polinomiali Smith s SPT rule per 1 C j e 1 w j C j (+ dim.) Jackson s EDD rule per 1 L max (+ dim.) Johnson s rule per F 2 C max (+ dim.) Algoritmo di Lawler per 1 prec f max (+ dim.) Algoritmo di Gonzales e Shani per O pmnt C max (cenni dim.) 4.11 Job Shop Modello tramite grafo Il cammino critico Neighborhhod N 1 basato su singolo arco Teorema sulla ammissibilità delle soluzioni generate da N 1 (+ dim.) Restrizione di Matsuo, Suh e Sullivan Neighborhoods più complessi 5. Uso di Xpress-MP 5.1 Introduzione ad Xpress 5.2 Struttura di Xpress-MP 5.3 Xpress-IVE e Mosel

5 5.4 Un semplice esempio 5.5 Il problema del knapsack (1a versione): strutture dati, codice Mosel 5.6 Inizializzazione dei dati tramite file 5.7 Memoria dinamica 5.8 Il problema del knapsack (2a versione): utilizzo della memoria dinamica 5.9 Le stringhe 5.10 Variabili associate ai vincoli 5.11 Istruzioni di controllo dell esecuzione: if-then, loop, repeat-until 5.12 Condizioni logiche 5.13 Implementazione di modelli di Programmazione Lineare Continua e di Programmazione Lineare Intera 6. AspenONE 6.1 Differenze tra ERP e strumenti di ottimizzazione della supply chain 6.2 Il flusso dei processi nella supply chain Le componenti Le relazioni tra componenti I feedback 6.3 Architettura del sistema AspenONE 6.4 Le funzioni obiettivo 6.5 Il modulo Planner (concetti base, tecniche e funzionalità) 6.6 Il modulo Scheduler (concetti base, tecniche e funzionalità) 6.7 Il modulo Capable-to-Promise (concetti base)