Seminario: Genetic Scheduling of Industrial Production by means of Discrete Event Simulation

Il seminario sarà tenuto dall’Ing. Luca Ghezzi, ABB Italy S.p.A., Mathematical Modeling & Numerical Simulations, nell'ambito del corso di Algoritmi di Ottimizzazione.

  • Data: 26 novembre 2015 dalle 14:00 alle 16:00

  • Luogo: Aula V2, Via Venezia 260, Cesena

Contatto di riferimento:

Abstract
Short term production scheduling of industrial goods is addressed by coupling a direct factory model with a genetic optimizing scheme. The goal of the activity is finding an optimal sequencing of items to be produced into a multi-commodity, finite capacity production line, aiming at makespan minimization and subject to due-date constraints. Direct simulation (or Discrete Event Simulation, DES) allows accounting for a remarkable amount of nonlinear features, including  buffers and queues, complex and product-dependent line topology, workstation redundancy, complex management policies, time shifts and time variant configurations, and the like. Additionally, the black-box nature of DES model allows applying the same concept and logic to potentially very different industrial cases. The suitably developed genetic algorithm copes with the combinatorial and non-differentiable nature of the problem at hand. Simple bound estimators help mitigating the typical drawbacks of the heuristic approach here followed, thus yielding a rather sound stopping criterion. A decision support system is finally produced and integrated with the tools used by operations professionals.

Short-Bio: ing. Luca Ghezzi
M. Sc. Ingegneria Civile (strutture), Politecnico di Milano (1999); M.Sc. Matematica, Università degli Studi di Milano (2007); Ph.D. Modeling and Simulation of Low Voltage Arcs, Technische Universiteit Delft, Paesi Bassi (2010). Nel 2000 viene assunto come ingegnere strutturista presso Saipem, Gruppo ENI. A partire dal 2001 fino ad oggi ricopre diversi incarichi presso il Gruppo ABB, dapprima come ricercatore presso il centro di ricerca italiano, poi come ingegnere presso una Business Unit responsabile di protezioni elettriche in bassa tensione. Attualmente è responsabile di un gruppo di ricerca dedicato al calcolo scientifico e alla modellistica, con applicazioni sia ai prodotti che ai processi industriali e logistici. Tra gli interessi scientifici, presenti e passati, precondizionatori domain decomposition per il metodo degli elementi spettrali (sistemi lineari e iterative eigensolvers), approcci accoppiati FEM-BEM per la magnetostatica, metodi inversi regolarizzati per problemi di localizzazione delle sorgenti di un campo magnetostatico, la magnetoidrodinamica computazionale per la simulazione dell'arco elettrico in bassa tensione, e infine la discretizzazione geometricamente conforme di problemi elettromagnetici (forme di Whitney).