É cada vez mais evidente a importância e a necessidade, em empresas de topo relacionadas com gestão, de sistemas de apoio à decisão que auxiliem em problemas de roteamento e de setorização.Nesse sentido, nesta dissertação, são abordadas várias soluções para resolução desses problemas, no que diz respeito ao caso de estudo em concreto sobre recolha de pacientes, bem como o seu transporte das suas residências para o centro hospitalar em questão, onde o alvo é a região do Grande Porto, em que se procura obter a menor distância percorrida possível (sendo possível, também, analisar em termos de otimização de custos ou recursos), obedecendo a um conjunto de restrições, restrições essas que podem passar por caraterísticas físicas ou psicológicas específicas de cada paciente, localização geográfica dos utentes em questão, entre outras.Daí, nascem as heurísticas e meta-heurísticas, de forma a poder incluir qualquer tipo de condições que sejam necessárias para o problema em questão.Assim, é pretendido setorizar a área do Grande Porto, para um conjunto de pacientes, mediante a sua localização, bem como definir a melhor rota a ser percorrida, tendo em conta a capacidade do veículo de recolha e transporte e eventuais restrições que dizem respeito ao paciente em si. / The importance and necessity of top management-related decision support systems that assist in routing and sectorization problems is increasingly evident.In this sense, in this dissertation, several solutions are addressed to solve these problems, with regard to the concrete case study on patient collection, as well as their transportation from their residences to the hospital center in question, where the target is the region of Porto, where it is ideal to obtain the shortest possible distance (it is also possible to analyze in terms of minimization of costs or resources), obeying a set of restrictions, which may be specific physical or psychological characteristics of each patient, geographical location of the users in question, among others.Hence, heuristics and metaheuristics are born, so that it can include any kind of conditions that are necessary for the problem in question.Thus, it is intended to segment the Porto area, for a set of patients, by location, as well as defining the best route to be traveled, taking into account the vehicle's collection and transportation capacity and possible restrictions which relate to the patient itself.
| Identifer | oai:union.ndltd.org:up.pt/oai:repositorio-aberto.up.pt:10216/122479 |
| Date | 30 September 2019 |
| Creators | Tiago Gaspar Pereira |
| Contributors | Faculdade de Engenharia |
| Source Sets | Universidade do Porto |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação |
| Format | application/pdf |
| Rights | openAccess |
Page generated in 0.002 seconds