Schedulazione delle attività di montaggio per una macchina automatica di packaging ad alte prestazioni. Il caso G.D.

Il presente lavoro affronta il problema della schedulazione della produzione nel montaggio di macchine automatiche ad alte prestazione per il packaging, formalizzato come Resource-Constrained Project Scheduling Problem (RCPSP), applicato a un caso di studio reale sviluppato presso G.D S.p.A. È stato progettato e implementato in Python uno schedule builder capacitivo, in grado di applicare in modo intercambiabile tre euristiche di priorità, Latest Finish Time (LFT), Greatest Rank Positional Weight (GRPW) e Massimo Avanzamento Relativo (MAR), o un criterio alternativo basato sul costo marginale, e di misurare l'esito secondo tre funzioni obiettivo, orientate rispettivamente alla minimizzazione del tempo, del costo e a una loro combinazione pesata. Sono state testate due leve di capacità aggiuntiva, straordinario e secondo turno, tra loro non cumulabili, su tre configurazioni operative, per un totale di quindici scenari sperimentali. I risultati mostrano che non esiste un'euristica universalmente migliore, ma che essa è dipendente dalla capacità disponibile. Viene inoltre effettuato un confronto con il livellamento nativo di Microsoft Project, condotto su tre iterazioni. Esso rivela che un piano numericamente competitivo può nascondere sovrallocazioni fisicamente ineseguibili, mentre lo schedule builder, che è vincolato da un tetto orario invalicabile, garantisce sempre piani fattibili. È stato inoltre sviluppato un ponte interattivo da Python a Project che rende lo schedule builder utilizzabile da un utente direttamente in Microsoft Project, senza richiedere competenze di programmazione.