Gestione della produzione Docente: Corsi di Laurea: Crediti: Semestre: Settore sc.-discipl.: Carla SEATZU Ingegneria Elettrica, Ingegneria Elettronica (Università di Cagliari) 3 I semestre ING/INF-04 Automatica Obiettivi Il corso intende fornire le conoscenze di base relativamente ai sistemi di gestione delle scorte e al problema della schedulazione di dettaglio. Valutazione Esame scritto nelle sessioni di Gennaio e Febbraio, orale nelle sessioni di Giugno, Luglio e Settembre. Propedeuticità Nessuna. PROGRAMMA Introduzione al problema della gestione della produzione industriale (3 ore di lezione) Esempi introduttivi. Caratteristiche di un problema di gestione della produzione. Layout e flusso dei materiali. Tecniche di push e pull. Misure di prestazione. Gestione delle scorte (9 ore di lezione e 4 di esercitazione) Classificazione dei sistemi di gestione delle scorte. • Gestione delle scorte per sistemi a domanda indipendente. Modelli deterministici e determinazione del lotto economico. Shortages: back-orders e lost sales. Vincoli sul sistema di gestione delle scorte. Modelli probabilistici. Modelli probabilistici basati sul livello di servizio. Periodic review systems. Modelli per domanda discreta stagionale. Metodi di previsione della domanda. • Gestione delle scorte per sistemi a domanda dipendente. Material Requirements Planning. Approccio Just in Time e implementazione mediante sistema Kanban. La schedulazione di dettaglio (9 ore di lezione e 5 di esercitazione) Definizioni formali e notazione. Misure di prestazione. Classificazione di un problema di scheduling mediante la codifica di Graham. Classificazione dei metodi di risoluzione. Metodi costruttivi per la schedulazione: algoritmo di Lawer, regole EDD, SPT, WSPT. Algoritmi di Johnson per problemi di schedulazione su due macchine. Schedulazione con regole di priorità; regole basate su euristiche: ATC e ATCS. Metodi enumerativi e beam search. Il grafo disgiuntivo. Metodi di ricerca locale: simulated annealing, algoritmi genetici, tabu search. TESTI CONSIGLIATI C. Seatzu. Dispense ad uso degli studenti del corso di Gestione della Produzione. C. D. J. Waters, Inventory Control and Management, Wiley Pub. Science, 1998. P. Brandimarte, A. Villa, Gestione della produzione industriale, UTET, 1995.