This document describes the work carried out during the internship at VISIONEIMPRESA s.r.l., which focused on the design and development of VisionPlanning, a system for optimising the allocation and routing of technical call-outs across the region to a fleet of operators. The planning of such call-outs is traditionally managed manually, based on the operator’s experience and taking into account the skills required, the time windows agreed with customers and travel times. This approach is time-consuming and quickly becomes unmanageable as the number of call-outs and resources increases, resulting in sub-optimal routes, under-utilisation of the fleet and higher operating costs. The project tackles this inefficiency by formulating the problem as a variant of the Vehicle Routing Problem with Time Windows (VRPTW) and solving it using the Google OR-Tools optimisation library. The approach adopted is a hybrid human-machine approach: the optimisation engine generates a planning proposal which the planner can review and modify manually, via an interface with drag-and-drop functionality, by reallocating or reordering jobs according to domain knowledge that cannot be expressed in the mathematical model.

Il presente documento descrive il lavoro svolto durante il periodo di stage avvenuto presso VISIONEIMPRESA s.r.l., finalizzato alla progettazione e allo sviluppo di VisionPlanning, un sistema per l'ottimizzazione dell'assegnazione e dell'instradamento di interventi tecnici sul territorio a una flotta di operatori. La pianificazione di tali interventi viene tradizionalmente gestita in modo manuale, sulla base dell'esperienza dell'operatore e tenendo conto delle competenze richieste, delle finestre temporali concordate con i clienti e dei tempi di spostamento. Questo approccio richiede un consistente impiego di tempo e diventa rapidamente ingestibile al crescere del numero di interventi e di risorse, traducendosi in percorsi non ottimali, sotto-utilizzo della flotta e maggiori costi operativi. Il progetto affronta tale inefficienza riconducendo il problema a una variante del Vehicle Routing Problem with Time Windows (VRPTW) e risolvendolo tramite la libreria di ottimizzazione Google OR-Tools. L'approccio adottato è di tipo ibrido uomo-macchina: il motore di ottimizzazione produce una proposta di pianificazione che il pianificatore può ispezionare e modificare manualmente, tramite un'interfaccia con funzionalità di drag & drop, riassegnando o riordinando gli interventi secondo conoscenze di dominio non esprimibili nel modello matematico.

VisionPlanning: un sistema ibrido uomo-macchina per l’ottimizzazione e la pianificazione assistita di interventi territoriali.

PIRO, MARCO
2025/2026

Abstract

This document describes the work carried out during the internship at VISIONEIMPRESA s.r.l., which focused on the design and development of VisionPlanning, a system for optimising the allocation and routing of technical call-outs across the region to a fleet of operators. The planning of such call-outs is traditionally managed manually, based on the operator’s experience and taking into account the skills required, the time windows agreed with customers and travel times. This approach is time-consuming and quickly becomes unmanageable as the number of call-outs and resources increases, resulting in sub-optimal routes, under-utilisation of the fleet and higher operating costs. The project tackles this inefficiency by formulating the problem as a variant of the Vehicle Routing Problem with Time Windows (VRPTW) and solving it using the Google OR-Tools optimisation library. The approach adopted is a hybrid human-machine approach: the optimisation engine generates a planning proposal which the planner can review and modify manually, via an interface with drag-and-drop functionality, by reallocating or reordering jobs according to domain knowledge that cannot be expressed in the mathematical model.
2025
VisionPlanning: a hybrid human-machine system for the optimisation and assisted planning of local interventions
Il presente documento descrive il lavoro svolto durante il periodo di stage avvenuto presso VISIONEIMPRESA s.r.l., finalizzato alla progettazione e allo sviluppo di VisionPlanning, un sistema per l'ottimizzazione dell'assegnazione e dell'instradamento di interventi tecnici sul territorio a una flotta di operatori. La pianificazione di tali interventi viene tradizionalmente gestita in modo manuale, sulla base dell'esperienza dell'operatore e tenendo conto delle competenze richieste, delle finestre temporali concordate con i clienti e dei tempi di spostamento. Questo approccio richiede un consistente impiego di tempo e diventa rapidamente ingestibile al crescere del numero di interventi e di risorse, traducendosi in percorsi non ottimali, sotto-utilizzo della flotta e maggiori costi operativi. Il progetto affronta tale inefficienza riconducendo il problema a una variante del Vehicle Routing Problem with Time Windows (VRPTW) e risolvendolo tramite la libreria di ottimizzazione Google OR-Tools. L'approccio adottato è di tipo ibrido uomo-macchina: il motore di ottimizzazione produce una proposta di pianificazione che il pianificatore può ispezionare e modificare manualmente, tramite un'interfaccia con funzionalità di drag & drop, riassegnando o riordinando gli interventi secondo conoscenze di dominio non esprimibili nel modello matematico.
Vehicle Routing
Pianificazione
Ottimizzazione
File in questo prodotto:
File Dimensione Formato  
VisionPlanning_PiroMarco.pdf

accesso aperto

Dimensione 3.29 MB
Formato Adobe PDF
3.29 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/116514