Skip to main content

OPTIMIZACION REALISTA EN PROBLEMAS DE SALUD PUBLICA

PID2021-124975OB-I00

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2021
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSITAT POLITÈCNICA DE VALÈNCIA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Novel Realistic Approaches for Container Premarshalling

  • Jiménez Piqueras, Celia
[ES] En las últimas décadas, el rápido crecimiento del transporte de mercancía contenerizada ha planteado grandes retos a la eficiencia portuaria. La optimización de operaciones se ha vuelto crucial para minimizar los costes de puertos y navieras y reducir el impacto medioambiental. La organización y gestión del patio del puerto son esenciales para garantizar la eficiencia del puerto, ya que se utiliza para almacenar contenedores y conecta todas las zonas y actividades portuarias. Este entorno dinámico exige estrategias efectivas para colocar y retirar contenedores. Al estar apilados, retirar un contenedor puede requerir mover otros que estén encima a otras pilas, lo que ralentiza la retirada. Estos movimientos se pueden evitar ordenando los contenedores de antemano en un proceso conocido como premarshalling. El problema clásico de optimización asociado al premarshalling, que trata de encontrar el mínimo número de recolocaciones necesarias para ordenar los contenedores, se basa en varias asunciones poco realistas. Esta tesis pretende facilitar la aplicación práctica del premarshalling reformulando algunas de estas asunciones. Los contenedores del patio se organizan en grupos llamados bahías, y el problema de premarshalling se centra en organizar una bahía de contenedores cada vez. La formulación clásica solo permite recolocaciones dentro de la bahía que se está ordenando, pero esta no es una limitación real en la práctica. Proponemos una nueva versión del problema en la que los contenedores se pueden mover a una bahía adyacente para facilitar el proceso de ordenación. Otro aspecto poco realista de la formulación clásica es su objetivo. En literatura previa se muestra que minimizar el tiempo empleado por la grúa durante el premarshalling conduce a soluciones más eficientes que minimizar el número de recolocaciones. Esta tesis va más allá de la incorporación de tiempos de grúa y asume la disponibilidad limitada de la grúa. Mientras que la formulación original no proporciona una solución cuando el tiempo necesario para completar el premarshalling excede la disponibilidad de la grúa, definimos una nueva formulación que proporciona un premarshalling completo cuando el tiempo lo permite y parcial cuando no. Definir buenas ordenaciones parciales es un reto, así que exploramos tres estrategias alternativas. El estudio de estas variantes del problema requería un método de resolución simple que pudiera adaptarse fácilmente a diversas asunciones y proporcionar soluciones óptimas para la validación del problema. Para cumplir con tales requerimientos, proponemos un método de resolución que combina el uso de un solver de programación por restricciones con algoritmos sencillos y fáciles de implementar. La programación por restricciones ha recibido muy poca atención en la literatura de premarshalling, a pesar de haber demostrado un buen rendimiento resolviendo problemas combinatorios en diversos campos. Esta tesis revela la eficacia de esta técnica para el problema de premarshalling al proporcionar modelos de programación por restricciones que superan a los métodos de programación matemática de vanguardia. En líneas generales, esta tesis pretende acercar la formulación matemática del problema de premarshalling a su aplicación en el mundo real. Para ello, aborda tanto aspectos teóricos como técnicos. Desde el punto de vista teórico, introduce nuevas variantes del problema que suponen un notable avance hacia una formulación más realista. Desde el punto de vista técnico, presenta modelos de programación por restricciones que demuestran la eficacia de esta técnica sobre el problema de premarshalling., [CA] En les últimes dècades, el ràpid creixement del transport de mercaderia conteneritzada ha plantejat grans reptes a l'eficiència portuària. L'optimització d'operacions s'ha tornat crucial per a minimitzar els costos de ports i navilieres i reduir l'impacte mediambiental. L'organització i gestió del pati del port són essencials per a garantir l'eficiència del port, ja que s'utilitza per a emmagatzemar contenidors i connecta totes les zones i activitats portuàries. Aquest entorn dinàmic exigeix estratègies efectives per a col·locar i retirar contenidors. En estar apilats, retirar un contenidor pot requerir moure uns altres que estiguen damunt a altres piles, la qual cosa alenteix la retirada. Aquests moviments es poden evitar ordenant els contenidors per endavant, un procés conegut com premarshalling. El problema clàssic d'optimització associat al premarshalling, que tracta de trobar el mínim nombre de recol·locacions necessàries per a ordenar els contenidors, es basa en diverses assumpcions poc realistes. Aquesta tesi pretén facilitar l'aplicació pràctica del premarshalling reformulant algunes d'aquestes assumpcions. Els contenidors del pati s'organitzen en grups anomenats badies, i el problema de premarshalling se centra en organitzar una badia de contenidors cada vegada. La formulació clàssica només permet recol·locacions dins de la badia que s'està ordenant, però aquesta no és una limitació real en la pràctica. Proposem una nova versió del problema en la qual els contenidors es poden moure a una badia adjacent per a facilitar el procés d'ordenació. Un altre aspecte poc realista de la formulació clàssica és el seu objectiu. En literatura prèvia es mostra que minimitzar el temps emprat per la grua durant el premarshalling condueix a solucions més eficients que minimitzar el nombre de recol·locacions. Aquesta tesi va més enllà de la incorporació de temps de grua i assumeix la disponibilitat limitada de la grua. Mentres que la formulació original no proporciona una solució quan el temps necessari per a completar el premarshalling excedeix la disponibilitat de la grua, definim una nova formulació que proporciona un premarshalling complet quan el temps ho permet i parcial quan no. Definir bones ordenacions parcials és un repte, així que explorem tres estratègies alternatives. L'estudi d'aquestes variants del problema requeria un mètode de resolució simple que poguera adaptar-se fàcilment a diverses assumpcions i proporcionar solucions òptimes per a la validació del problema. Per a complir amb tals requeriments, proposem un mètode de resolució que combina l'ús d'un solver de programació per restriccions amb algorismes senzills i fàcils d'implementar. La programació per restriccions ha rebut molt poca atenció en la literatura de premarshalling, malgrat haver demostrat un bon rendiment resolent problemes combinatoris en diversos camps. Aquesta tesi revela l'eficàcia d'aquesta tècnica per al problema de premarshalling en proporcionar models de programació per restriccions que superen als mètodes de programació matemàtica d'avantguarda. En línies generals, aquesta tesi pretén acostar la formulació matemàtica del problema de premarshalling a la seua aplicació en el món real. Per a això, aborda tant aspectes teòrics com tècnics. Des del punt de vista teòric, introdueix noves variants del problema que suposen un notable avanç cap a una formulació més realista. Des del punt de vista tècnic, presenta models de programació per restriccions que demostren l'eficàcia d'aquesta tècnica sobre el problema de premarshalling., [EN] In recent decades, the rapid growth of containerized freight has posed significant challenges to port efficiency. Optimizing operations has become crucial for minimizing costs for ports and shipping companies and reducing environmental impact. The organization and management of the port yard are essential to ensure port efficiency, as it is used for container storage and connects all port areas and activities. This dynamic environment demands effective strategies for placing and retrieving containers. Since containers are stacked, retrieving one may require moving containers above it to other stacks, which slows down the retrieval. These movements can be avoided by arranging the containers beforehand through a process known as container premarshalling. The classical optimization problem associated with premarshalling, which aims to find the minimum number of relocations necessary to arrange the containers, relies on several unrealistic assumptions. This thesis aims to facilitate the practical application of premarshalling by reformulating some of these assumptions. Containers in the yard are organized into groups called bays, and the premarshalling problem focuses on arranging one bay of containers at a time. The classical formulation only allows relocations within the bay being arranged, but this is not a real limitation in practice. We propose a novel version of the problem where containers can be moved to an adjacent bay to facilitate the arrangement process. Another unrealistic aspect of the classical formulation is its objective. Previous literature shows that minimizing the total crane time during premarshalling leads to more efficient solutions than minimizing the number of relocations. This thesis goes beyond incorporating crane times and acknowledges limited crane availability. While the original formulation fails to provide a solution when the required time for completing the arrangement exceeds crane availability, we define a novel formulation that yields a complete premarshalling when time allows and a partial arrangement when it does not. Defining good-quality partial arrangements is challenging, and we explore three alternative strategies. Studying these problem variants required a simple solution method that could be easily adapted to varying assumptions and provide optimal solutions for problem validation. To meet these requirements, we propose a solution method that combines the use of a constraint programming solver with simple algorithms that are easy to implement. Constraint programming has received very little attention in the premarshalling literature despite showing strong performance in solving combinatorial problems in various fields. This thesis reveals the effectiveness of this technique for the premarshalling problem by providing constraint programming models that outperform the state-of-the-art mathematical programming approaches. Overall, this thesis aims to bridge the gap between the mathematical formulation of the premarshalling problem and real-world application. To achieve this, it addresses both theoretical and technical aspects. On the theoretical side, it introduces several novel variants of the problem that represent significant progress toward a more realistic formulation. On the technical side, it presents constraint programming solution methods that demonstrate the efficiency of this technique in addressing the premarshalling problem., This study has been partially supported by the Spanish Ministry of Science and Innovation under predoctoral grant PRE2019-087706, the project “OPTEP-Port Terminal Operations Optimization” (RTI2018-094940-B-I00), and PID2021-124975OB-I00, financed with FEDER funds.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Algoritmos heurísticos para problemas reales de reubicación dinámica de vehículos de emergencias sanitarias

  • Karpova-Krylova, Yulia|||0000-0002-0512-9562
[ES] La reubicación dinámica de ambulancias es un área de estudio que permite mover los vehículos a lugares de espera diferentes a sus bases habituales cuando el número de vehículos disponibles cambia (disminuye cuando las ambulancias se asignan a las emergencias y aumenta cuando finalizan los servicios). La reubicación dinámica de ambulancias se puede considerar como una alternativa al incremento de la flota para mantener el nivel de servicio adecuado cuando las condiciones del sistema cambian. A lo largo de los últimos treinta años la comunidad científica ha desarrollado una gran cantidad de estrategias de reubicación, pero pocas de estas estrategias han sido implementadas en un Servicio de Emergencias Sanitarias (SES) real. En esta Tesis Doctoral se desarrollan varias estrategias de reubicación dinámica de ambulancias con el objetivo de efectuar menores cambios en el proceso organizativo de un SES real e incluir mayor número de aspectos realistas tanto en los algoritmos de reubicación, como en el proceso de evaluación de su rendimiento. El problema se aborda desde un enfoque mixto, que integra las técnicas de Investigación Operativa con las herramientas de Sistemas de Información Geográfica. La evaluación de las estrategias se realiza con un caso real, del área de Valencia (España). Los resultados muestran que la reubicación permite aumentar el número de llamadas atendidas dentro de 10 minutos, disminuir el tiempo de respuesta y favorecer a la equidad en la carga de trabajo de diferentes equipos. Siendo una importante herramienta para mantener el nivel de cobertura, la reubicación de ambulancias se tiene que realizar con sumo cuidado, dado que no en todos los períodos del día sus ventajas superan los costes implícitos., [CA] La reubicació dinàmica d'ambulàncies és una àrea d'estudi que permet moure els vehicles a llocs d'espera diferents a les seues bases habituals quan el nombre de vehicles disponibles canvia (disminuïx quan les ambulàncies s'assignen a les emergències i augmenta quan finalitzen els servicis). La reubicació dinàmica d'ambulàncies es pot considerar com una alternativa a l'increment de la flota per a mantindre el nivell de servici adequat quan les condicions del sistema canvien. Al llarg dels últim trenta anys la comunitat científica ha desenrotllat una gran quantitat d'estratègies de reubicació, però poques d'estes estratègies han sigut implementades en un Servici d'Emergències Sanitàries (SES) real. En esta Tesi Doctoral es desenrotllen diverses estratègies de reubicació dinàmica d'ambulàncies amb l'objectiu d'efectuar menors canvis en el procés organitzatiu d'un SES real i incloure major nombre d'aspectes realistes tant en els algorismes de reubicació, com en el procés d'avaluació del seu rendiment. El problema s'aborda des d'un enfocament mixt, que integra les tècniques d'Investigació Operativa amb les ferramentes de Sistemes d'Informació Geogràfica. L'avaluació de les estratègies es realitza amb un cas real, de l'àrea de València (Espanya). Els resultats mostren que la reubicació permet augmentar el nombre de trucades ateses dins de 10 minuts, disminuir el temps de resposta i afavorir a l'equitat en la càrrega de treball de diferents equips. Sent una important ferramenta per a mantindre el nivell de cobertura, la reubicació d'ambulàncies s'ha de realitzar amb summa cura, atés que no en tots els períodes del dia els seus avantatges superen els costos implícits., [EN] Dynamic ambulance relocation involves moving vehicles to alternative holding locations as the number of available ambulances varies-decreasing when they are dispatched to emergencies and increasing when they return. This method serves as an alternative to fleet augmentation to maintain or enhance service levels amid changing system conditions. Despite extensive research over the past thirty years, few relocation strategies have been implemented in real Emergency Medical Services (EMS). In this Doctoral Thesis, new strategies are developed to minimally disrupt existing EMS processes while incorporating more realistic aspects in both relocation algorithms and performance evaluations. This study uses a mixed approach, integrating Operations Research techniques with Geographic Information Systems, and evaluates strategies using case studies from Valencia, Spain. Results indicate that relocation increases the number of calls responded to within 10 minutes, reduces response time, and fosters equal workload distribution among teams. However, while relocation is crucial for maintaining coverage, its implementation should be carefully managed, as its benefits may not always justify the incurred costs., Esta Tesis Doctoral se ha desarrollado en el marco de cuatro proyectos de investigación: 1) Innovación en Reubicación de Vehículos de Emergencias Sanitarias: Una Herramienta Inteligente de Decisión (INNACC/2021/26), dirigido por Mª Fulgencia Villa Juliá (I.P.), con la participación de Yulia Karpova-Krylova, Juan Miguel Alberola Oltra, Rubén Ruiz García, Andrea Conchado Peiró, Eva Vallada Regalado, Miguel Ángel Vecina-García, entre otros, financiado por la Agencia Valenciana de la Innovación y desarrollado entre el 05/04/2022 y el 29/09/2023; 2) Optimización Realista en Problemas de Salud Pública (PID2021-124975OB-I00), dirigido por Eva Vallada Regalado (I.P.), con la colaboración de Yulia Karpova-Krylova, Iván Giménez-Palacios, Mª Fulgencia Villa Juliá, Rubén Ruiz García, Andrea Conchado Peiró, Víctor Sánchez-Anguix y otros investigadores, financiado por la Agencia Estatal de Investigación y desarrollado entre el 24/10/2022 y el 31/05/2023; 3) Técnicas heurísticas para el problema de reubicación dinámica de vehículos de emergencias sanitarias (PAID-01-21), dirigido por Mª Fulgencia Villa Juliá (I.P.) y Yulia Karpova-Krylova, con financiación de recursos humanos de la Universitat Politècnica de València, vigente del 01/06/2022 al 31/05/2025; y 4) Hireves: Herramienta Interactiva de Relocalización de Vehículos de Emergencias Sanitarias (INNVA1/2024/91), coordinado por Mª Fulgencia Villa Juliá (I.P.), con la participación de Yulia Karpova-Krylova, Juan Miguel Alberola Oltra, Andrea Conchado Peiró, Eva Vallada Regalado, Víctor Sánchez-Anguix y la Universitat Politècnica de València, financiado por la Agencia Valenciana de la Innovación y en desarrollo entre el 01/01/2024 y el 31/12/2026.