Problemes de proximitat en xarxes de carreteres

L'objectiu principal d'aquest projecte és analitzar problemes de proximitat en xarxes de carreteres. La distància entre dos punts de la xarxa de carreteres ve definida pel cost del camí mínim entre ells, el qual depèn de la connectivitat i dels pesos de la nostra xarxa. Calcular camins mínims i distàncies en la xarxa és un problema fonamental d'optimització amb importants aplicacions en diferents dominis com Sistemes d’Informació Geogràfica, Serveis de Localització, Sistemes de Navegació, etc

Conceptual design of wastewater treatment plants using multiple objectives

La implementació de la Directiva Europea 91/271/CEE referent a tractament d'aigües residuals urbanes va promoure la construcció de noves instal·lacions al mateix temps que la introducció de noves tecnologies per tractar nutrients en àrees designades com a sensibles. Tant el disseny d'aquestes noves infraestructures com el redisseny de les ja existents es va portar a terme a partir d'aproximacions basades fonamentalment en objectius econòmics degut a la necessitat d'acabar les obres en un període de temps relativament curt. Aquests estudis estaven basats en coneixement heurístic o correlacions numèriques provinents de models determinístics simplificats. Així doncs, moltes de les estacions depuradores d'aigües residuals (EDARs) resultants van estar caracteritzades per una manca de robustesa i flexibilitat, poca controlabilitat, amb freqüents problemes microbiològics de separació de sòlids en el decantador secundari, elevats costos d'operació i eliminació parcial de nutrients allunyant-les de l'òptim de funcionament. Molts d'aquestes problemes van sorgir degut a un disseny inadequat, de manera que la comunitat científica es va adonar de la importància de les etapes inicials de disseny conceptual. Precisament per aquesta raó, els mètodes tradicionals de disseny han d'evolucionar cap a sistemes d'avaluació mes complexos, que tinguin en compte múltiples objectius, assegurant així un millor funcionament de la planta. Tot i la importància del disseny conceptual tenint en compte múltiples objectius, encara hi ha un buit important en la literatura científica tractant aquest camp d'investigació. L'objectiu que persegueix aquesta tesi és el de desenvolupar un mètode de disseny conceptual d'EDARs considerant múltiples objectius, de manera que serveixi d'eina de suport a la presa de decisions al seleccionar la millor alternativa entre diferents opcions de disseny. Aquest treball de recerca contribueix amb un mètode de disseny modular i evolutiu que combina diferent tècniques com: el procés de decisió jeràrquic, anàlisi multicriteri, optimació preliminar multiobjectiu basada en anàlisi de sensibilitat, tècniques d'extracció de coneixement i mineria de dades, anàlisi multivariant i anàlisi d'incertesa a partir de simulacions de Monte Carlo. Això s'ha aconseguit subdividint el mètode de disseny desenvolupat en aquesta tesis en quatre blocs principals: (1) generació jeràrquica i anàlisi multicriteri d'alternatives, (2) anàlisi de decisions crítiques, (3) anàlisi multivariant i (4) anàlisi d'incertesa. El primer dels blocs combina un procés de decisió jeràrquic amb anàlisi multicriteri. El procés de decisió jeràrquic subdivideix el disseny conceptual en una sèrie de qüestions mes fàcilment analitzables i avaluables mentre que l'anàlisi multicriteri permet la consideració de diferent objectius al mateix temps. D'aquesta manera es redueix el nombre d'alternatives a avaluar i fa que el futur disseny i operació de la planta estigui influenciat per aspectes ambientals, econòmics, tècnics i legals. Finalment aquest bloc inclou una anàlisi de sensibilitat dels pesos que proporciona informació de com varien les diferents alternatives al mateix temps que canvia la importància relativa del objectius de disseny. El segon bloc engloba tècniques d'anàlisi de sensibilitat, optimització preliminar multiobjectiu i extracció de coneixement per donar suport al disseny conceptual d'EDAR, seleccionant la millor alternativa un cop s'han identificat decisions crítiques. Les decisions crítiques són aquelles en les que s'ha de seleccionar entre alternatives que compleixen de forma similar els objectius de disseny però amb diferents implicacions pel que respecte a la futura estructura i operació de la planta. Aquest tipus d'anàlisi proporciona una visió més àmplia de l'espai de disseny i permet identificar direccions desitjables (o indesitjables) cap on el procés de disseny pot derivar. El tercer bloc de la tesi proporciona l'anàlisi multivariant de les matrius multicriteri obtingudes durant l'avaluació de les alternatives de disseny. Específicament, les tècniques utilitzades en aquest treball de recerca engloben: 1) anàlisi de conglomerats, 2) anàlisi de components principals/anàlisi factorial i 3) anàlisi discriminant. Com a resultat és possible un millor accés a les dades per realitzar la selecció de les alternatives, proporcionant més informació per a una avaluació mes efectiva, i finalment incrementant el coneixement del procés d'avaluació de les alternatives de disseny generades. En el quart i últim bloc desenvolupat en aquesta tesi, les diferents alternatives de disseny són avaluades amb incertesa. L'objectiu d'aquest bloc és el d'estudiar el canvi en la presa de decisions quan una alternativa és avaluada incloent o no incertesa en els paràmetres dels models que descriuen el seu comportament. La incertesa en el paràmetres del model s'introdueix a partir de funcions de probabilitat. Desprès es porten a terme simulacions Monte Carlo, on d'aquestes distribucions se n'extrauen números aleatoris que es subsisteixen pels paràmetres del model i permeten estudiar com la incertesa es propaga a través del model. Així és possible analitzar la variació en l'acompliment global dels objectius de disseny per a cada una de les alternatives, quines són les contribucions en aquesta variació que hi tenen els aspectes ambientals, legals, econòmics i tècnics, i finalment el canvi en la selecció d'alternatives quan hi ha una variació de la importància relativa dels objectius de disseny. En comparació amb les aproximacions tradicionals de disseny, el mètode desenvolupat en aquesta tesi adreça problemes de disseny/redisseny tenint en compte múltiples objectius i múltiples criteris. Al mateix temps, el procés de presa de decisions mostra de forma objectiva, transparent i sistemàtica el perquè una alternativa és seleccionada en front de les altres, proporcionant l'opció que més bé acompleix els objectius marcats, mostrant els punts forts i febles, les principals correlacions entre objectius i alternatives, i finalment tenint en compte la possible incertesa inherent en els paràmetres del model que es fan servir durant les anàlisis. Les possibilitats del mètode desenvolupat es demostren en aquesta tesi a partir de diferents casos d'estudi: selecció del tipus d'eliminació biològica de nitrogen (cas d'estudi # 1), optimització d'una estratègia de control (cas d'estudi # 2), redisseny d'una planta per aconseguir eliminació simultània de carboni, nitrogen i fòsfor (cas d'estudi # 3) i finalment anàlisi d'estratègies control a nivell de planta (casos d'estudi # 4 i # 5).

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

L'autocontrol en el procés d'abandonament de la conducta de fumar

En el marc del model transteòric de canvi (Prochaska, DiClemente i Norcross, 1992) i del model de l'autocontrol (Rachlin, 1989), s'examinen les característiques de la conducta de fumar així com la percepció de la magnitud i la demora de les conseqüències positives i negatives d'aquest consum, a fi de conèixer la seva relació amb l'etapa de canvi en la cessació tabàquica. Amb aquest objectiu s'entrevista a una mostra representativa de 281 membres (54,8% homes i 45,2% dones; mitjana d'edat = 37,26 anys, DT = 8,77; 48,8% no fumadors, 27,4% fumadors i 23,8% exfumadors) del personal acadèmic i d'administració i serveis de la Universitat de Girona. Els resultats mostren que més de la meitat dels fumadors es troben a l'etapa de Precontemplació (sense intenció ferma d'abandonar el consum de tabac en els propers 6 mesos) i la majoria d'exfumadors se situen a l'etapa de Manteniment (mínim de sis mesos sense fumar). També s'observen diferències en algunes de les variables examinades segons l'etapa de canvi de manera que els fumadors en Contemplació-Preparació (amb intenció ferma d'abandonar el consum de tabac en els propers 6 mesos) presenten un elevat índex de perjudicis percebuts, informen d'haver rebut més consell mèdic i realitzen amb major freqüència inhalacions a cada cigarreta. En canvi, els fumadors en Precontemplació són els qui més responen consumir tabac baix en nicotina mentre que els exfumadors en Acció o Manteniment són els qui més tendeixen a relacionar de manera immediata fumar i les seves conseqüències negatives a curt i mitjà termini, i els qui presenten major puntuació en l'índex de beneficis percebuts. Aquestes dades corroboren la importància de les intervencions clíniques específiques en les diferents etapes de l'abandonament del consum de tabac, suggereixen que les campanyes preventives s'haurien de focalitzar preferentment en les conseqüències negatives immediates de fumar i apunten a la conveniència de tenir en compte la notable valoració positiva dels beneficis de fumar per part dels exfumadors en els programes de prevenció de recaigudes. Així mateix, la constatació del poder explicatiu de la variable demora en la diferenciació dels subjectes en funció de l'etapa de canvi, planteja la conveniència d'incloure aquesta variable en les avaluacions dels pros i contres de fumar a fi de conèixer amb major precisió els seus pesos relatius.

La construcció de l'església de Sant Feliu de Girona al segle XIV. Els llibres d'obra

Aquesta tesi doctoral com diu el seu títol es centra en analitzar la construcció de l'església de Sant Feliu de Girona al segle XIV a través de l'anàlisi dels llibres d'obra conservats a l'Arxiu Diòcesa de Girona. Aquesta tesi doctoral esta dividida en quatre parts. En la primera part s'analitza la historiografia de l'església de Sant Feliu de Girona des del segle XVII fins a l'actualitat. Dins d'aquest apartat s'analitzen les notícies que aporten els diferents autors i es situa el context historiogràfic de cadascun dels segles. S'ha realitzat un estudi molt exhaustiu en les darreres publicacions del segle XX i inicis del segle XXI. Un cop analitzades aquestes fonts - secundàries -, dins d'aquesta primera part del treball s'ha passat a analitzar els llibres d'obra del segle XIV. S'analitzaràn els aspectes formals i els diferents escrivans encarregats de realitzar aquests llibres d'obra. Aquesta serà la documentació bàsica per realitzar aquesta tesi doctoral. En la segona part del treball es procedirà a analitzar la gestió i el finançament de l'Obra. Es tracta d'una anàlisi, bàsicament dels ingressos, per veure quines són les estratègies que es duen a terme per aconseguir el màxim de recursos per la construcció i per les necessitats "litúrgiques" de l'església de Sant Feliu de Girona. En aquest apartat s'ha analitzat l'Obra com a entitat amb les persones que formen part d'ella i el paper que correspon a cadascuna d'elles (l'obrer, l'escrivà, el mestre d'obres, el questor). També s'han analitzat els promotors i aquells ingressos que, pel seu volum, subministren el nombre més gran de diners a l'Obra ("annates", bacins, etc.). La tercera part ha consistit en l'elaboració de la cronologia constructiva de l'església de Sant Feliu de Girona partint de la informació obtinguda en els llibres d'obra corresponent a les despeses. S'han analitzat totes aquelles obres, tant pel que fa a la construcció de l'edifici com pel que fa a reparacions i manteniment, que tenen lloc entre l'any 1349 (data del primer llibre d'obra de despeses) i l'any 1391. En aquesta part no s'ha entrat a analitzar de forma exhaustiva les figures que fan possible la construcció de l'església al segle XIV ja que això pertany al contingut de la darrera part del nostre treball. La darrera part del treball correspon a l'execució de les obres. En aquesta part trobem quatre grans capítols: els mestres d'obra, la mà d'obra, els materials i els mitjans auxiliars. En cadascun d'aquests capítols s'ha incidit sobre el rol dels diferents treballadors durant la construcció del temple, els materials utilitzats i les seves característiques (pedra, fusta, aglomerants, etc.) i els mitjans auxiliars utilitzats per col.locar aquests materials en obra. S'han separat els mestres d'obres de la resta de treballadors ja que els primers juguen un rol diferenciat dels segons. S'ha intentat analitzar en ambdós casos els seus sous i les tasques de cadascun d'ells. Pel que fa als materials també s'ha procedit a analitzar d'on s'extreuen, com han arribat a peu d'obra i on s'emmagatzemen i manipulen o transformen abans d'ésser col.locats en obra. Dels mitjans auxiliars s'ha intentat analitzar les funcions per la qual es fan servir les eines (apareixen totes les de l'ofici de pedrer), els enginys (elevar pesos), les bastides (poder treballar en alçada) i el encofrats (garantir la resistència inicial dels elements constructius). Evidentment s'han establert unes conclusions de cadascuna de les parts i unes conclusions finals. La tesi també inclou els agraïments corresponents, el prefaci i la bibliografia.