Risoluzione di un problema di ottimizzazione nella logistica interna per la distribuzione della carta stampata

The following paper deals with an optimization problem in the distribution of printed paper, in particular in the internal logistics of sorting centers. In these centers arrive the different publications printed by the publishers, which must be delivered to the retailers according to the requests, for this reason these are divided into baskets that in turn are delivered to the points of sale. The subdivision operation is still carried out manually by special personnel. Given the gap in the scientific literature on this topic, it was decided, once analyzed which are the main distribution schemes used in the sector, to evaluate a new method of distribution. To do this, a mathematical model was developed that can simulate work. Given the dual objective of reducing both the personnel involved and the working times, in addition to the non-linearity of the model with respect to the number of operators, the problem was addressed with a Predictor-Corrector approach using the data of the linearized model. Given the Np-difficult nature of the problem, a heuristic algorithm was also developed. After a validation phase of the models and algorithms, this new working method was finally applied to a real case study, through a simulation, for a typical week at the company ADP s.r.l. of Lainate (MI). For this application it was necessary a data collection campaign to calibrate some parameters. The advantages and limitations of applying the new method were then assessed.

Il seguente elaborato tratta un problema di ottimizzazione nell'ambito della distribuzione della carta stampata, in particolare nella logistica interna ai centri di smistamento. In questi centri arrivano le diverse pubblicazioni stampate dagli editori, che devono essere consegnate alle rivendite in base alle richieste, per tale motivo queste vengono suddivise in ceste che a loro volta vengono consegnate ai punti vendita. L'operazione di suddivisione viene svolta in maniera ancora manuale da apposito personale. Dato il vuoto nella letteratura scientifica su questo argomento si è deciso, una volta analizzati quali sono i principali schemi di distribuzione utilizzati nel settore, di valutare un nuovo metodo di distribuzione. Per fare questo è stato sviluppato un modello matematico in grado di simulare il lavoro. Dato il duplice obiettivo di diminuire sia il personale coinvolto che i tempi di lavoro, oltre alla non linearità del modello rispetto proprio al numero di operatori si è affrontato il problema con un approccio Predictor-Corrector utilizzando i dati del modello linearizzato. Data la natura Np-difficile del problema è stato inoltre sviluppato un algoritmo euristico. Dopo una fase di validazione dei modelli e degli algoritmi si è infine applicato questo nuovo metodo lavoro ad un caso di studio reale, tramite una simulazione, per una settimana tipo presso l’azienda ADP s.r.l. di Lainate (MI). Per questa applicazione si è resa necessaria una campagna di raccolta dati per tarare alcuni parametri. Sono stati poi valutati i vantaggi e le limitazioni derivanti dall’applicazione del nuovo metodo.