Optimization tool based on memory adaptive heuristics and integer linear programming for home care scheduling problems

The project has the purpose of studying the viability of the use of a methodology based on genetic algorithms and local search on the resolution of Home Care scheduling problem; as well as the implementation of a system that solves the practical issue. Home Care is used in English as home-based care, and the main motivation to the use of Home Care is the reduction of the bottleneck faced in world ́s big cities hospitals. This type of care allows certain patients to be treated at the comfort of home, along with their family and releasing a hospital bed. In contrast, the increasing use of this system has caused in developed countries problems in the assignment of human resources who are available to perform the visits at home. In this context, the project aims to apply artificial intelligence techniques to find good solutions to the problem nurses and health agents scheduling. The problem is described as a variant of the Vehicle Routing problem with Time Window. The final system is composed by a Web module for agents and patients management, an algorithm module responsible for the routes calculations and a mobile module ported by the agent during the visits.

Il progetto ha lo scopo di studiare la fattibilità dell'utilizzo di una metodologia basata su algoritmi genetici e la ricerca locale in merito alla risoluzione del problema di scheduling Home Care, così come l'attuazione del sistema che risolve il problema pratico. Home Care è un termo usato in inglese per discrivere l'assistenza domiciliare, e la motivazione principale per l'uso di Home Care è la riduzione del collo di bottiglia affrontato negli ospedalidelle grandi città del mondo. Questo tipo di trattamenti permette ai pazienti di essere trattati alla comodità della casa, insieme a loro famiglie e liberando un letto d'ospedale. Al contrario, aumentando l'utilizzo di questo sistema ha causato nei paesi sviluppati problemi di assegnazione di risorse umane che sono disponibile ad effettuare le visite a casa. In questo contesto, si propone gli obiettivi del progetto di applicare tecniche di intelligenza artificiale per trovare buone soluzioni per i problemi di scheduling diagenti sanitari e infermieri. Il problema è descritto come una variante del problema di Routing Vehicule con finestra temporale. Il sistema finale è costituito da un modulo Web per i pazienti e gli agenti di gestione, un moduloAlgoritmo responsabile per i calcoli e un modulo Mobile portati dall'agente durante le visite.