Hoy en día, con el avance progresivo de la tecnología y la introducción de nuevas tecnicas computacionales ha cambiado la forma de trabajar de los medicos. Este es el caso de los andrólogos quienes tienen a su cargo la importante tarea de ayudar a las parejas a tartar problemas en sus sistemas reproductores con la finalidad de permitirles concebir un hijo, para lo que se require en la mayoria de casos un análisis de fertilidad. Actualmente la forma más usada para realizar este análisis es el método de inspección directa el cual es un procedimiento inexacto, subjetivo, no repetible y difícil de enseñar. El análisis de la motilidad espermática es una parte importante en el análisis de fertilidad y al mismo tiempo es un buen ejemplo del problema de seguimiento a múltiples objetos y video vigilancia desde el punto de vista computacional. El presente proyecto de fin de carrera presenta una solución ante la necesidad de realizar un seguimiento a cada una de las células espermáticas, llamado tracking, la solución planteada pone en práctica técnicas de visión computacional y además propone un modelo heurístico basado en dirección de movimiento y distancia euclidiana para realizar el seguimiento de espermatozoides en videos obtenidos a partir del simulador de células espermáticas también desarrollado en el presente proyecto. El proyecto inicia con el desarrollo de un simulador de células espermáticas, para luego realizar la obtención de muestras de dicho simulador, seguidamente se desarrolló y aplicó un algoritmo para la detección de células espermáticas que fueron usadas como datos de entrada para el algoritmo de Optical Flow así como para la heurística propuesta en el presente trabajo, por último se realizó un estudio estadístico donde se concluye que la heurística propuesta por este proyecto es más eficaz que el algoritmo de Optical Flow.

La mesa de ayuda es un área importante en la resolución de incidentes de tecnologías de información en las empresas, tanto dentro (para la misma empresa y sus empleados) como fuera (para los clientes que la empresa ofrece sus servicios y productos). Sin embargo, la planificación de la resolución de incidentes se hace difícil debido a la imprevisibilidad y espontaneidad de éstos. Dichos incidentes afectan de manera diversa a la continuidad de negocio con consecuencias y tiempo de resolución de diversa magnitud. Asimismo, los técnicos en la mesa de ayuda tienen un tiempo de resolución diverso, con experiencia laboral distinta y son un número finito de personas. Dicho problema se le conoce en problemas de asignación de tareas como “asignación estocástica en línea”. El algoritmo MinIncrease permite la resolución de problemas de asignación estocásticos en línea. Sin embargo, el problema reside en que los técnicos son personas de diversa experiencia que pueden estar divididos en técnicos con mucha o poca experiencia en el ambiente de una mesa de ayuda. No es preciso que al mejor técnico se le asignen incidentes triviales ni que algún técnico no trabaje hasta que aparezca un incidente de su dificultad apropiada. Es por ello que el algoritmo MinIncrease sólo no basta. El siguiente proyecto presenta el diseño de un algoritmo metaheurístico GRASP para la mejoría de un algoritmo MinIncrease. La combinación de estos algoritmos permitirá que los incidentes, a pesar de que su aparición sea imprevista, puedan asignarse a los técnicos de la mesa de ayuda de manera eficiente.

[EN] This Doctoral Thesis attempts to develop a new optimization algorithm which offers better accuracy for the structural optimization of structures than many other usual algorithms, as well as establishing new design rules derived from the outcomes of the problems with post tensioned concrete slabs. Concrete slabs are repetitive structural elements for building design. That is the main reason for paying them attention, and their optimization becomes of major interest. The Post tensioned concrete slabs are particularly interesting because they have technological improvements compared to former conventional models, and they have been shown considerable advantages at some fields of application. A detailed analysis of the existing research concluded that general structural optimization and particularly concrete slab optimization is mainly carried out through metaheuristics. This method is particularly useful considering all constitutive elements of the slab, resulting in a completely conditioned element, which means a highly practical approach to the problem. Three new mono-objective algorithms based into their corresponding metaheuristic formulations were implemented: Simulated Annealing (SA), Threshold Accepting optimization (TA) and Origin-Based algorithm (OBA) with two options (OBA, OBA1). All of them were calibrated in order to improve their behavior. The results of the compared analysis have shown that all of them have similar responses. Most accurate results have been obtained from the TA algorithm, resulting in cheaper slabs between 0,5% and 1% rather than the rest of algorithms. Tbe best set of results have been obtained from the OBA1 algorithm, improving those from OBA and even the TA algorithm for short-term settings. Interestingly, for all cases the TA algorithm have improved 31.63% the computational cost of the mean solution. These significant savings can be explained by the depth reduction of the slab, what means less concrete and also less selfweight leading to reduce steel ratios. Furthermore, a multi-objective algorithm (SMOSA) has been implemented, which seeks also to obtain data coming from the clash of two ostensibly opposite functions: The financial cost and structural safety, which are being assessed like a factor corresponding to the lowest of all safety factors at every obtained analysis. The results indicate that increasing 5% the minimum at the regulations for the surrounding safety factor requires a 2% of extra charge, but the ratio does not remain lineal. For doubling the minimum required at regulations the cost is increased 89.54%. Taking together these results, and analizing the behavior of the TA algorithm, a new optimization algorithm has been designed, which is called local destruction plus guided reconstruction (DP+RG). This algorithm has been inspired into the existing destruction-reconstruction algorithms, having also elements coming from wide-search algorithms. It is based in a more sophisticated conducting system to address the searching process not only depending on the variation of the objective function, yet also based into the evolution of the structural requirements. Although the study was carried only for post tensioned concrete slabs, it is completely extensible for the optimization of whatever concrete structure. / [ES] El objetivo fundamental de esta tesis consiste en el desarrollo de un nuevo algoritmo de optimización que permita una mayor eficiencia que otros algoritmos empleados en la optimización de estructuras, así como la obtención de reglas de diseño a partir de los resultados de la optimización de forjados de losa postesa. Los forjados son los elementos estructurales que se repiten constantemente en el diseño de los edificios y que, por tanto, requieren de un grado de atención importante. Por esto su optimización presenta un indudable interés. Los forjados de losa postesa, en particular, suponen una mejora tecnológica respecto a los forjados convencionales, y resultan ventajosos dentro de determinados campos de aplicación. Del análisis de los trabajos de investigación previamente publicados, se ha podido concluir que la optimización de estructuras de hormigón en general, y de forjados losa en particular, se aborda de forma eficaz mediante el uso de metaheurísticas. El uso de estas técnicas ha demostrado ser ventajoso al hacer posible considerar todos los elementos que conforman el forjado, dando al resultado de la optimización un enfoque muy práctico pues el resultado del proceso es un forjado completamente definido. A partir de aquí se han implementado tres algoritmos mono-objetivo basados en otras tantas metaheurísticas: el recocido simulado (SA), la aceptación por umbrales (TA) y el algoritmo del solterón, este último con dos variantes (OBA, OBA1). Estos algoritmos han sido debidamente calibrados para mejorar su funcionamiento. La comparación entre ellos muestra que funcionan de un modo muy similar. El que ha proporcionado los mejores resultados ha sido el TA, con losas entre un 0.5% y un 1% más económicas que el resto de algoritmos. El algoritmo que mejores resultados ha obtenido a continuación es casi siempre el OBA 1, pues mejora al OBA, e incluso al TA para parametrizaciones de corta duración de cálculo. En cualquier caso, el algoritmo TA ha mejorado el coste de una solución de referencia en un 31.63%. Este ahorro tan significativo se justifica por la reducción de canto, lo que reduce la medición de hormigón, y por tanto de peso, por lo que permite reducir también cuantías de acero. Asimismo, se ha implementado un algoritmo multiobjetivo (SMOSA), enfrentando dos funciones objetivo que entran en conflicto: el coste económico y la seguridad estructural, evaluada mediante un factor definido como el menor de los factores de seguridad de todos los estados límite examinados. Los resultados indican que un incremento del factor de seguridad envolvente de un 5% sobre el mínimo impuesto por las normas requiere un sobrecoste del 2%, pero esta proporción no se mantiene lineal. Para aumentar la seguridad al doble del valor normativo, el coste se incrementa en un 89.54%. Con todos estos resultados, y analizando los resultados del algoritmo TA, se ha diseñado un nuevo algoritmo de optimización que se ha denominado Destrucción puntual más reconstrucción guiada (DP+RG). Se trata de un algoritmo inspirado en los algoritmos de destrucción-reconstrucción, con elementos de los algoritmos de búsqueda en entornos amplios. Se basa en emplear movimientos más sofisticados que dirigen la búsqueda no solo en función de la variación en la función objetivo, sino también en la alteración en el cumplimiento de los requisitos estructurales. Aunque se ha aplicado únicamente a este tipo de forjados es totalmente generalizable a la optimización de cualquier estructura de hormigón. / [CA] L'objectiu fonamental d'aquesta tesi consisteix en el desenvolupament d'un nou algoritme d'optimització que permeti una major eficiència que altres algoritmes emprats en l'optimització d'estructures, així com l'obtenció de regles de disseny a partir dels resultats de l'optimització de forjats de llosa postesa. Els forjats són els elements estructurals que es repeteixen constantment en el disseny dels edificis i que, per tant, requereixen d'un grau d'atenció important. Per això la seva optimització presenta un indubtable interès. Els forjats de llosa postesa, en particular, suposen una millora tecnològica respecte als forjats convencionals, i resulten avantatjosos dins de determinats camps d'aplicació. De l'anàlisi dels treballs d'investigació prèviament publicats, s'ha pogut concloure que l'optimització d'estructures de formigó en general, i de forjats llosa en particular, s'aborda de forma eficaç mitjançant l'ús de metaheurístiques. L'ús d'aquestes tècniques ha demostrat ser avantatjós en fer possible considerar tots els elements que conformen el forjat, donant al resultat de l'optimització un enfocament molt pràctic ja que el resultat del procés és un forjat completament definit. A partir d'aquí s'han implementat tres algorismes mono-objectiu basats en altres tantes metaheurístiques: el recuit simulat (SA), l'acceptació per llindars (TA) i l'algoritme del solter, aquest últim amb dues variants (OBA, OBA1). Aquests algoritmes han estat degudament calibrats per millorar el seu funcionament. La comparació entre ells mostra que funcionen d'una manera molt similar. El que ha proporcionat els millors resultats ha estat el TA, amb lloses entre un 0.5% i un 1% més econòmiques que la resta d'algoritmes. L'algoritmes que millors resultats ha obtingut a continuació és gairebé sempre el OBA 1, ja que millora l'OBA, i fins i tot a TA per parametritzacions de curta durada de càlcul. En qualsevol cas, l'algorisme TA ha millorat el cost d'una solució de referència en un 31.63%. Aquest estalvi tan significatiu es justifica per la reducció de cant, el que redueix el mesurament de formigó, i per tant de pes, de manera que permet reduir també quanties d'acer. Així mateix, s'ha implementat un algoritme multiobjectiu (SMOSA), enfrontant dues funcions objectiu que entren en conflicte: el cost econòmic i la seguretat estructural, avaluada mitjançant un factor definit com el menor dels factors de seguretat de tots els estats límit examinats. Els resultats indiquen que un increment del factor de seguretat envoltant d'un 5% sobre el mínim imposat per les normes requereix un sobrecost del 2%, però aquesta proporció no es manté lineal. Per augmentar la seguretat al doble del valor normatiu, el cost s'incrementa en un 89.54%. Amb tots aquests resultats, i analitzant els resultats de l'algoritme TA, s'ha dissenyat un nou algoritme d'optimització que s'ha anomenat Destrucció puntual més reconstrucció guiada (DP + RG). Es tracta d'un algoritme inspirat en els algoritmes de destrucció-reconstrucció, amb elements dels algoritmes de cerca en entorns amplis. Es basa en emprar moviments més sofisticats que dirigeixen la recerca no només en funció de la variació en la funció objectiu, sinó també en l'alteració en el compliment dels requisits estructurals. Encara que s'ha aplicat únicament a aquest tipus de forjats és totalment generalitzable a l'optimització de qualsevol estructura de formigó. / Rodríguez-Calderita Facundi, ÁM. (2015). Optimización heurística de forjados de losa postesa [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/59238

[EN] The Facilities Layout Problem in a industrial plant (FLP) pursues the good ordenation of the integrating elements (that in this work they will call themselves facilities, understan-ding those elements of the production system that they require space) of a production system and it contemplates, among other, geometric and economic aspects. The eco-nomic aspect has to do with the installation of the plant and with its operation while the geometric one is related with the architecture of the system. Under consideration of these aspects they are derived different formulations of the problem according to the geometric model adopted for represent the solution and according to the function to optimize that can include quantitative terms as installation costs and operation cost (manu-tención) and qualitative terms derived of the chart establishing relationship of activities from the met-hodology SLP. Certain tradition exists in the Educational Unit of Buildings and Architectu-re Industrial (at the moment U.D of Industrial Buldings), on the resolution of this FLP from diverse focuses, what there is origin that already from the years 90, myself, author of this thesis, as well as other partners, let us have implemented some computer applications of several types for the resolution of the same, based, by way of example, in genetic algo-rithms or in fuzzy logic. The last one goal was this one implemented with ACO ("Ant Co-lony Optimization") that this work shows. Anyway, this applications, often used in other works or even with educational ends, they have provided satisfactory results so much in the investigating scheduling as in the academic. At the beginning of the 2000, when the normative of Industrial Buldings Fire Proofing appears, when being starting from then of a preceptive normative in the greater part of industries of new installation, and the position that was continued in the real works was: in a first phase the elaboration of the layout, while in a second phase the application of the preceptive normative of fire proofing was demanded against fires to the layout obtained previously, with obligatory character so much in the industrial field, like in the subsidiary uses that aren't industrials, different from the main one. Any layout that it doesn't complete the fire proofing normative approaches in all the areas, be these industrial or not, it lacks legal validity and therefore it's not viable. In a third phase it is endowed of the thermal appropriate atmosphere, higroscopic, acous-tic and lighting to the obtained solution. In front of this reality, more and more commenda-ble starting from the appearance of the Technical Code of Buildings, that impels the per-formance designing and not in prescriptions, of the non convenience of unlying the design phases, we have started including the approach of the compartmentalization in the design like another objective in the quality of the final adopted solution, and therefore optimizable like any another. Hence in this work we have been carried out a proposal of compart-mentalization algorithm that works starting from the information and approaches that the normative of fires use, and we have also defined a proposal of objective function, as well as a series of parameters that allows to consider like it influences this compartmentaliza-tion in the flow of materials through the different facilities. / [ES] El problema de la distribución en planta de procesos industriales (FLP) persigue la ordenación óptima de los elementos (que en este trabajo se llamarán actividades, conceptuándose como aquellos elementos del sistema de producción que requieren espacio) de un sistema de producción y contempla, entre otros, aspectos geométricos y económicos. El aspecto económico tiene que ver con la instalación de la planta y con su operación mientras que el geométrico se relaciona con la arquitectura del sistema. De la consideración de estos aspectos se derivan diferentes formulaciones del problema según el modelo geométrico adoptado para representar la solución y según la función a optimizar, que puede incluir términos cuantitativos como costes de instalación y de operación (manutención) y términos cualitativos derivados de la tabla relacional de actividades establecida desde la metodología SLP. Existe cierta tradición en la Unidad Docente de Construcción y Arquitectura Industrial (actualmente U.D de Construcciones Industriales), sobre la resolución de este problema de distribución en planta desde diversos enfoques, lo que ha originado que ya desde los años 90, yo mismo, autor de esta Tesis Doctoral, así como otros compañeros, hayamos implementado algunas aplicaciones informáticas de varios tipos para la resolución del mismo, basadas, a modo de ejemplo, en algoritmos genéticos o en lógica borrosa. El último caso el de la aplicación informática que utiliza ACO ("Ant Colony Optimization") que se presenta en este trabajo. En cualquier caso, dichas aplicaciones, a menudo utilizadas en otras investigaciones o incluso con fines docentes, han proporcionado resultados satisfactorios tanto en el plano investigador como en el académico. A principios de los 2000, cuando aparece la normativa de Protección Contra Incendios en Establecimientos Industriales, al tratarse a partir de entonces de una normativa de obligado cumplimiento en la gran mayoría de actividades de nueva planta, y el planteamiento que se siguió al realizar los trabajos y proyectos sobre casos reales fue en una primera fase la elaboración de la distribución en planta, mientras que en una segunda fase se exigía la aplicación de la normativa de protección contra incendios a la distribución en planta obtenida con anterioridad, con carácter obligatorio tanto en el ámbito industrial, como en los usos subsidiaros no industriales diferentes del principal. Cualquier distribución en planta que no cumpla los criterios normativos en todas las zonas, sean éstas industriales o no, carece de validez legal y por tanto no es viable. En una tercera fase se dota del adecuado ambiente térmico, higroscópico, acústico y lumínico a la solución obtenida. Frente a esta realidad, cada vez más plausible a partir de la entrada en vigor del Código Técnico de la edificación, que impulsa el diseño basado en prestaciones y no en prescripciones, de la no conveniencia de desligar las fases de diseño, se ha comenzado por incluir el criterio de la sectorización en el diseño como un objetivo más mesurable en la calidad de la solución final adoptada, y por lo tanto optimizable como cualquier otro. Por ello en este trabajo se ha realizado una propuesta de algoritmo de sectorización, que funciona a partir de la información y criterios que las normativas de incendios utilizan, y se ha definido también una propuesta de función objetivo, así como una serie de parámetros que permiten considerar cómo influye esta sectorización en el trasiego de materiales (fundamentalmente flujos) a través de las distintas actividades. / [CA] El problema de la distribució en planta de processos industrials (FLP) perseguix l'ordena-ció òptima dels elements (que en este treball es cridaran activitats, conceptuant-se com aquells elements del sistema de producció que requerixen espai) d'un sistema de pro-ducció i contempla, entre altres, aspectes geomètrics i econòmics. L'aspecte econòmic té a veure amb la instal·lació de la planta i amb la seua operació mentres que el geo-mètric es relaciona amb l'arquitectura del sistema. De la consideració d'estos aspectes es deriven diferents formulacions del problema segons el model geomètric adoptat per a representar la solució i segons la funció a optimitzar, que pot incloure termes quantitatius com a costos d'instal·lació i d'operació (manutenció) i termes qualitatius derivats de la taula relacional d'activitats establida des de la metodologia SLP. Hi ha una certa tradició en la Unitat Docent de Construcció i Arquitectura Industrial (actualment U.D de Cons-truccions Industrials) , sobre la resolució d'este problema de distribució en planta des de diversos enfocaments, la qual cosa ha originat que ja des dels anys 90, jo mateix, autor d'esta tesi, així com altres companys, hàgem implementat algunes aplicacions informàti-ques de diversos tipus per a la resolució del mateix, basades, a manera d'exemple, en algoritmes genètics o en lògica borrosa. L'últim cas el de l'aplicació informàtica que uti-litza ACO ("Ant Colony Optimization") que es presenta en este treball. En tot cas, les dites aplicacions, sovint utilitzades en altres investigacions o inclús amb fins docents, han pro-porcionat resultats satisfactoris tant en el pla investigador com en l'acadèmic. A principis dels 2000, quan apareix la normativa de Protecció Contra Incendis en Establiments In-dustrials, al tractar-se a partir de llavors d'una normativa de compliment obligatori en la gran majoria d'activitats de nova planta, i el plantejament que es va seguir en els treballs i projectes reials va ser en una primera fase l'elaboració de la distribució en planta, men-tres que en una segona fase s'exigia l'aplicació de la normativa de protecció contra in-cendis a la distribució en planta obtinguda amb anterioritat, amb caràcter obligatori tant en l'àmbit industrial, com en els usos subsidiar-vos no industrials diferents del principal. Qualsevol distribució en planta que no complisca els criteris normatius en totes les zones, siguen ést. En una tercera fase es dota de l'adequat ambient tèrmic, higroscòpic, acústic i lumínic a la solució obtinguda. Enfront d'esta realitat, cada vegada més plausible a partir de l'entrada en vigor del Codi Tècnic de l'Edificació, que impulsa el disseny basat en prestacions i no en prescripcions, de la no conveniència de deslligar les fases de disseny, s'ha començat per incloure el criteri de la sectorització en el disseny com un objectiu més mesurable en la qualitat de la solució final adoptada, i per tant optimizable com qualsevol altre. Per això en este treball s'ha realitzat una proposta d'algoritme de sectorització, que funciona a partir de la informació i criteris que les normatives d'incendis utilitzen, i s'ha definit també una proposta de funció objectiu, així com una sèrie de paràmetres que permeten considerar com influïx esta sectorització en el trasbals de materials (fonamen-talment fluxos) a través de les distintes activitats. / Jaén Gómez, PI. (2015). Algoritmos híbridos para la resolución del F.L.P. (Facility Layout Problem) basados en colonias de hormigas [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/59447

[EN] Hollow core slab is a prestressed precast concrete structural element very commonly used in the industrial construction context. It is manufactured in highly industrialized precast factories where its design parameters are under control. Hollow core slab optimization takes particular advantage of this aspect. Moreover, up to now there are no other works related to this topic where clear conclusions about optimal hollow core slab design had been obtained. Therefore, the main aim of this research work is to obtain significant conclusions related to the optimal design of hollow core slab series through a multi-objective approach. Hollow core slab series are formed by several elements which share the same concrete geometry and have different reinforcement. The optimization carried out is constrained, due to the fact that several geometrical and mechanical constrains have been identified. Heuristic algorithms have been used in order to solve this optimization problem. Specifically the Simulated Annealing algorithm has been used to solve the mono-objective and multi-objective optimization problem. Besides, geometrical and mechanical models to reproduce hollow core behaviour have been performed by the author to use heuristic algorithms and obtain optimal solutions along its life cycle. From the optimization results new hollow core optimal designs have found out, obtaining important economical savings (15-17% lower than current commercial design). Finally, a new hollow design based on three different parts has been performed to be used in practice. Several useful design rules for the hollow core slab manufacture from an optimal approach have been provided. / [ES] La placa alveolar pretensada es un elemento estructural prefabricado de hormigón pretensado empleado muy profusamente en el ámbito de la construcción industrial. Su producción está altamente industrializada en plantas de producción específica, con un elevado grado de control sobre sus variables de diseño. Este último aspecto la hace especialmente interesante en el campo de la optimización estructural. Además debe sumarse a este hecho el que no se hayan desarrollado hasta la fecha otros trabajos de investigación significativos que deduzcan conclusiones claras sobre el diseño óptimo de la placa alveolar. Por tanto, el presente trabajo tiene como objetivo fundamental aplicar criterios de optimización multiobjetivo al diseño de series completas de placa alveolar, entendiendo éstas como un conjunto de placas alveolares que comparten un diseño de molde de hormigón y se diferencian en el diseño de las armaduras interpuestas. La optimización desarrollada es de tipo condicionada, ya que se establecen múltiples restricciones de tipo geométrico y mecánico. Para la resolución del problema se han implementado técnicas heurísticas, muy desarrolladas en el ámbito de la investigación operativa, empleadas para la resolución de problemas de optimización combinatoria. Concretamente se han adaptado en este problema diversos algoritmos del tipo Simulated Annealing tanto monoobjetivo como multiobjetivo. Para la resolución del problema, además de la construcción de las diversas heurísticas necesarias como herramienta de optimización, se han diseñado los modelos matemáticos tanto geométricos como mecánicos a efecto de evaluar la idoneidad de las soluciones alcanzadas a lo largo de todo su ciclo de vida. De los resultados obtenidos se han podido deducir interesantes conclusiones en relación con el diseño óptimo de series de placa alveolar, alcanzando unos ahorros en términos económicos del entorno del 15-17 % con respecto a los diseños comerciales actuales. Por último, dándole un importante carácter aplicado al presente estudio, se ha propuesto un novedoso diseño de alveolo triple óptimo para la fabricación de las series de placa alveolar pretensada así como diversas recomendaciones útiles de diseño. / [CA] Les plaques alveolars pretesades son un element estructural prefabricat de formigó pretesat utilitzat de manera profusa a l'àmbit de la construcció industrial. La seua producció està altament industrialitzada en plantes de producció específica. Amb elevat grau de control sobre les seues variables de disseny. Aquest últim aspecte la fa especialment interessant al camp de l'optimització estructural. A més a més ha d'afegir-se a aquest fet el que no s'hagen desenvolupat fins ara altres treballs d'investigació significatius que dedueixen conclusions clares sobre el disseny òptim de la placa alveolar. Per tant, aquest treball té com objectiu fonamental aplicar criteris d'optimització multi objectiu al disseny de sèries completes de placa alveolar, entenent estes com un conjunt de plaques alveolars que comparteixen el disseny del mole es diferencien en el disseny de les armadures. L'optimització desenvolupada es de tipus condicionat, ja que s'estableixen múltiples restriccions de tipus geomètric i mecànic. Per a la resolució del problema s'han implementat tècniques heurístiques, molt desenvolupades en l'àmbit de la investigació operativa, empleades per a la resolució de problemes d'optimització combinatòria. Concretament s'han adaptat en aquest problema diversos algoritmes del tipus Simmulated Annealing, tant monobjectius como multi objectius. Per a la resolució del problema, a més a més de la construcció de les diverses heurístiques necessàries como a ferramenta d'optimització, s'han dissenyat els models matemàtics tant geomètric como mecànics per a avaluar la idoneïtat de les solucions obtingudes al llar del seu cicle de vida útil. Des resultat obtinguts es poden deduir interesants resultats en relació amb el disseny òptim de sèries de placa alveolar, arribant fins a uns estalvis econòmics del 15-17 % en comparació amb els dissenys comercials actuals. Per últim, donant-li una important vessant aplicada al present estudi, un nou disseny d'alveol triple òptim ha sigut proposat per a la fabricació de sèries de placa alveolar pretesades així como diverses recomanacions útils de disseny. / Albero Gabarda, V. (2016). OPTIMIZACIÓN MULTIOBJETIVO DE LA PLACA ALVEOLAR PRETENSADA [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73145

La rápida evolución de las tecnologías de información ha cambiado el modo en el que nos relacionamos tanto en el ámbito personal como en los negocios. Esta revolución no es ajena al ámbito bancario, en el cual se vive una tendencia orientada a migrar los servicios ofrecidos por las instituciones financieras de canales presenciales a canales no presenciales tales como los cajeros automáticos, banca por teléfono y banca por Internet. En este sentido, el presente trabajo de investigación se centrará en el estudio de las aplicaciones de banca por Internet, y a través del análisis de las problemáticas que enfrenta buscará establecer directrices de diseño en la forma de métodos de evaluación que nos permitan medir el grado de usabilidad de un sitio, y contribuir así con el incremento en el grado de satisfacción del usuario, mediante una mejora en la usabilidad de este tipo de aplicaciones. Para conseguir este objetivo se trabajará en una propuesta de heurísticas que consideren no sólo la usabilidad de un sitio sino también los aspectos relativos a la seguridad. La metodología propuesta está basada en el instrumento actual de evaluación propuesto por Nielsen, sobre el cual una adaptación ha sido realizada. Finalmente, la propuesta de heurísticas será evaluada con el fin de comparar su efectividad en contraste con las heurísticas actuales. Asimismo se analizará la facilidad de uso, utilidad percibida e intención de uso de la propuesta, para lo cual nos apoyaremos en encuestas e instrumentos estadísticos con el fin de generalizar los resultados obtenidos. / Tesis

La usabilidad es considerada uno de los factores más importantes en el desarrollo de productos de software. Este atributo de calidad está referido al grado en que, usuarios específicos de un determinado aplicativo, pueden fácilmente hacer uso del software para lograr su propósito. Dada la importancia de este aspecto en el éxito de las aplicaciones informáticas, múltiples métodos de evaluación han surgido como instrumentos de medición que permiten determinar si la propuesta de diseño de la interfaz de un sistema de software es entendible, fácil de usar, atractiva y agradable al usuario. El método de evaluación heurística es uno de los métodos más utilizados en el área de Interacción Humano-Computador (HCI) para este propósito debido al bajo costo de su ejecución en comparación otras técnicas existentes. Sin embargo, a pesar de su amplio uso extensivo durante los últimos años, no existe un procedimiento formal para llevar a cabo este proceso de evaluación. Jakob Nielsen, el autor de esta técnica de inspección, ofrece únicamente lineamientos generales que, según la investigación realizada, tienden a ser interpretados de diferentes maneras por los especialistas. Por tal motivo, se ha desarrollado el presente proyecto de investigación que tiene como objetivo establecer un proceso sistemático, estructurado, organizado y formal para llevar a cabo evaluaciones heurísticas a productos de software. En base a un análisis exhaustivo realizado a aquellos estudios que reportan en la literatura el uso del método de evaluación heurística como parte del proceso de desarrollo de software, se ha formulado un nuevo método de evaluación basado en cinco fases: (1) planificación, (2) entrenamiento, (3) evaluación, (4) discusión y (5) reporte. Cada una de las fases propuestas que componen el protocolo de inspección contiene un conjunto de actividades bien definidas a ser realizadas por el equipo de evaluación como parte del proceso de inspección. Asimismo, se han establecido ciertos roles que deberán desempeñar los integrantes del equipo de inspectores para asegurar la calidad de los resultados y un apropiado desarrollo de la evaluación heurística. La nueva propuesta ha sido validada en dos escenarios académicos distintos (en Colombia, en una universidad pública, y en Perú, en dos universidades tanto en una pública como en una privada) demostrando en todos casos que es posible identificar más problemas de usabilidad altamente severos y críticos cuando un proceso estructurado de inspección es adoptado por los evaluadores. Otro aspecto favorable que muestran los resultados es que los evaluadores tienden a cometer menos errores de asociación (entre heurística que es incumplida y problemas de usabilidad identificados) y que la propuesta es percibida como fácil de usar y útil. Al validarse la nueva propuesta desarrollada por el autor de este estudio se consolida un nuevo conocimiento que aporta al bagaje cultural de la ciencia.

Heuristic evaluation of applications built for mobile devices has different implications than their desktop (web or OS) based counterparts. The singularities of the Android platform, due especially to the vast range of devices with different specifications of hardware, make the testing scenarios not easy to cover, and are sometimes overlooked. The present work studies the implications of doing heuristic evaluation of mobile applications that support multiple screen sizes and resolutions, and proposes an adaptation of the standard, with regards to the problems and challenges that these tasks entail. It also presents a validation of the adaptation using a realworld case study. / Tesis

Submitted by JACKELINE DEL CARMEN HUACCHA NEYRA null (jacky_157_93@hotmail.com) on 2017-03-24T15:38:11Z No. of bitstreams: 1 dissertação jackeline.pdf: 1416143 bytes, checksum: 3865afc18803fe4e45d315a9ee3afaf9 (MD5) / Approved for entry into archive by Luiz Galeffi (luizgaleffi@gmail.com) on 2017-03-24T18:02:08Z (GMT) No. of bitstreams: 1 huacchaneyra_jc_me_sjrp.pdf: 1416143 bytes, checksum: 3865afc18803fe4e45d315a9ee3afaf9 (MD5) / Made available in DSpace on 2017-03-24T18:02:08Z (GMT). No. of bitstreams: 1 huacchaneyra_jc_me_sjrp.pdf: 1416143 bytes, checksum: 3865afc18803fe4e45d315a9ee3afaf9 (MD5) Previous issue date: 2017-03-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Os problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os períodos de um horizonte de planejamento. Em geral, são considerados custos de produção, preparação de máquina e de manutenção de estoque. Neste trabalho estuda-se uma extensão do problema de dimensionamento de lotes com restrição de capacidade que considera tempos de preparação, preparação carryover e crossover, em que se tem uma única máquina, único estágio, multi-itens e big-bucket (CLSP-SCC). Novas formulações para o CLSP-SCC são apresentadas e evitam a necessidade de definir novas variáveis binárias para modelar a preparação crossover. Também são propostas restrições de quebra de simetria para formulações propostas na literatura. São provadas as relações teóricas que existem entre cada uma destas formulações estudadas. Além disso, é proposta uma heurística híbrida que combina as heurísticas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heurística Relax-and-Fix é usada para obter uma solução inicial e a heurística Fix-and-Optimize melhora essa solução. Por fim, apresentam-se os resultados computacionais e conclui-se que os resultados obtidos melhoram significativamente quando comparam-se a formulação clássica com as formulações sem preparação carryover. Compara-se também os resultados da heurística com os do pacote computacional CPLEX e, quando ambos são limitados ao mesmo tempo computacional, a heurística RF-FO obtém melhores resultados. / Lot-Sizing Problems consist of determining the quantity of items to be produced in each period of a planning horizon. In general, production, setup and inventory costs are considered. In this work an extension of the Capacitated Lot-Sizing Problem is studied, which considers setup times, Setup Carryover and Setup Crossover, single machine, single level, multi items, multi periods and big-bucket (CLSP-SCC). New formulations to the CLSP-SCC are presented and avoid the necessity of defining new extra binary variables to model the setup crossover. Furthermore, symmetry breaking constraints are proposed for formulations from the literature. The theoretical relations between the studied formulations are proved. A Relax-and-Fix and Fixand-Optimize (RF-FO) hybrid heuristic is proposed, in which the Relax-and-Fix helps to find an initial solution and the Fix-and-Optimize improves it. Computational results are presented and the obtained results improve significantly when comparing the classical formulation with the formulation without setup carryover. Finally, the results obtained by the RF-FO heuristic and the computational package CPLEX are compared and, when they both are limited to the same computational time, the RF-FO heuristic obtains better results.

Submitted by Jaqueline Silva (jtas29@gmail.com) on 2014-09-26T21:10:33Z No. of bitstreams: 2 Caetano, Samuel Sabino-2013-dissertação.pdf: 1031464 bytes, checksum: 39f6a5947aed90b8f7c8e56b76d93e5a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2014-09-26T21:12:31Z (GMT) No. of bitstreams: 2 Caetano, Samuel Sabino-2013-dissertação.pdf: 1031464 bytes, checksum: 39f6a5947aed90b8f7c8e56b76d93e5a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-09-26T21:12:31Z (GMT). No. of bitstreams: 2 Caetano, Samuel Sabino-2013-dissertação.pdf: 1031464 bytes, checksum: 39f6a5947aed90b8f7c8e56b76d93e5a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-09-09 / Increasingly, learning in groups has become present in school environments. This fact is also part of the organizations, when considers learning in the workplace. Conscious of the importance of group learning at the workplace (CSCL@Work) emerges as an application area. In Computer Supported Collaborative Learning(CSCL), researchers have been struggling to maximize the performance of groups by techniques for forming groups. Is that why this study developed three (3) algorithmic approaches to formation of intraheterogeneous and inter-homogeneous groups, as well as a model proposed in this work in which integrates dichotomous functional characteristics and preferred roles. We made an algorithm that generates random groups, a Canonical Genetic Algorithm and Hybrid Genetic Algorithm. We obtained the input data of the algorithm by a survey conducted at the Court of the State of Goiás to identify dichotomous functional characteristics, and after we categorize these characteristics, based on the data found and the model proposed group formation. Starting at real data provided of employees whom participated in a course by Distance Education (EaD), we apply the model and we obtained the input data related to functional features. As regards the favorite roles, we assigned randomly values to the employees aforementioned, from a statistical statement made by Belbin into companies in the United Kingdom. Then, we executed the algorithms in three test cases, one considering the preferred papers and functional characteristics, while the other two separately considering each of these perspectives. Based on the results obtained, we found that the hybrid genetic algorithm outperforms the canonical genetic algorithm and random generator. / A aprendizagem em grupos tem se tornado realidade cada vez mais presente nos ambientes de ensino. Esta realidade também faz parte das organizações quando considera-se a aprendizagem no contexto do trabalho. Cientes da importância da aprendizagem em grupo no ambiente de trabalho, uma nova abordagem, denominada CSCL@Work, surge como uma aplicação da área Aprendizagem Colaborativa Apoiada pelo Computador, no inglês, Computer Supported Collaborative Learning (CSCL), no ambiente de trabalho. Em CSCL, pesquisadores tem se esforçado cada vez mais para maximizar o desempenho dos grupos através de técnicas para formação de grupos. Por isso neste trabalho desenvolvemos 3 (três) abordagens algorítmicas para formação de grupos intra-heterogêneos e inter-homogêneos, a partir de um modelo proposto nesta pesquisa, que integra características funcionais dicotômicas e papéis preferidos. Confeccionamos um algoritmo que gera grupos aleatoriamente, um algoritmo genético canônico e um algoritmo genético híbrido. Para obter os dados de entrada do algoritmo, realizamos uma pesquisa no Tribunal de Justiça do Estado de Goiás para identificar características funcionais dicotômicas, categorizamos estas características, com base nos dados encontrados e no modelo de formação de grupos proposto. A partir de dados reais fornecidos de funcionários que participaram de um curso por Educação a Distância (EaD), aplicamos o modelo e obtivemos os dados de entrada relativos às características funcionais. Quanto aos papéis preferidos, atribuímos os valores aleatoriamente aos funcionários mencionados, partindo de um levantamento estatístico feito por Belbin em empresas no Reino Unido. Em seguida, executamos os algoritmos em três casos de testes, um considerando as características funcionais e papéis preferidos, e os outros dois considerando separadamente cada uma destas perspectivas. A partir dos resultados obtidos, constatamos que o algoritmo genético híbrido obtém resultados superiores ao algoritmo genético canônico e método aleatório.