Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relación empírica entre el burnout y los estilos de solución de problemas interpersonales en una muestra de terapeutas y preparadores laborales de adultos autistas integrados en un programa de empleo con apoyo.

Resumen tomado del autor. Resumen en castellano e inglés

Avances en algoritmos de estimación de distribuciones. Alternativas en el aprendizaje y representación de problemas

131 p.: graf.

Uma abordagem nebulosa para solução de problemas de diagnóstico, investigação e tratamento de desordens.

Este trabalho tem por objetivo apresentar uma abordagem integrada para diagnóstico, investigação e tratamentos de desordens (doenças, falhas de computadores, etc.). Nesta nova abordagem, denominada Teoria das Coberturas Nebulosas (TCN), o conhecimento é basicamente modelado através de associações causais e a inferência é abdutiva. Conceitos de Parsimonious Covering Theory (PCT), lógica nebulosa e teoria de decisão são também integrados, de maneira a tratar os vários aspectos inerentes aos processos envolvidos em raciocínio clínico. Por exemplo, a possibilidade de diversas desordens estarem conjuntamente causando um conjunto de manifestações, a manipulação de informações temporais, a consideração de condições favoráveis ao desenvolvimento de uma desordem, a incapacidade do especialista em oferecer conhecimento generalizado desprovido de incerteza e/ou imprecisão, a manipulação de fatores cruciais na tomada de decisão nas tarefas de investigação e tratamento como o custo e o risco são alguns dos aspectos abordados neste trabalho. A validação do modelo teórico foi realizada em fitopatologia, abordando especificamente a diagnose, investigação e tratamento de doenças de milho. Entretanto, devido a sua generalidade, espera-se que os desenvolvimentos teóricos obtidos possam ser aplicados para resolver problemas de diagnóstico em outras áreas de conhecimento.

Eleni, Antonia, Joselito...¿integrados o marginados?

Se presenta memoria final de proyecto educativo que propone un programa de actividades para la formación e integración del alumnado de bajo nivel sociocultural y con graves problemas de aprendizaje. Se realiza en el CEIP Virgen del Rosario en Minas de Riotinto, Huelva. Participa también el IES Cuenca Minera, en total se cuenta con 580 alumnos y alumnas y un total de 52 profesores. Los objetivos son: lograr una integración paulatina de los centros en la vida social de la localidad; conseguir una asistencia regular y constante del alumnado escolarizado tanto en primaria como en secundaria; establecer un plan de trabajo entre el profesorado de primaria y secundaria que contemple la transición de una etapa a otra, con el fin de que no abandonen la enseñanza obligatoria; integrar en el proyecto curricular una educación intercultural; contactar, asesorar e intentar modificar actitudes de los padres con respecto al hecho educativo y al aspecto higiénico-sanitario; sensibilizar y concienciar a estos alumnos de las necesidades que la sociedad actual va imponiendo a sus miembros en cuanto a su preparación y cualificación para el futuro; adquirir conocimientos básicos y prácticos para su vida cotidiana; evitar y resolver conflictos en sus relaciones sociales; enseñar valores y favorecer actitudes de respeto hacia los demás; fomentar la autoestima de estos alumnos. El proceso consta de varias fases: detección de necesidades; elaboración y puesta en práctica de un plan de trabajo. Los resultados son: asistencia regular y constante tanto en primaria como en secundaria obligatoria; disminución del abandono escolar; aumento del rendimiento escolar; mayor coordinación entre primaria y secundaria; mejora de las relaciones sociales; aumento de la autoestima.

La teoría del aprendizaje basado en problemas y su aplicación a través de las nuevas tecnologías.

Buscar y ofrecer soluciones y alternativas a la sociedad cambiante actual, desde el análisis de los aspectos fundamentales que tienen que ver con los procesos mentales del ser humano, la formación individualizada, contextualizada, el aprendizaje constante durante toda la vida, y el uso de las nuevas tecnologías como elementos integrados en el proceso educativo. Analizar la teoría del aprendizaje basado en problemas, como opción metodológica para el aprendizaje del adulto. Reflexionar sobre la inclusión en la educación de las nuevas tecnologías y su papel en la misma, centrando la propuesta sobre las posibilidades que ofrecen en la comunicación. Establecer una relación entre estos nuevos medios y recursos y la teoría del aprendizaje basada en problemas. Literatura publicada relacionada con el tema tanto en formato impreso como digital, fundamentalmente la publicada en Internet. Revisión de la literatura publicada sobre el tema. Revisión bibliográfica y documental. Análisis de contenido y análisis comparativo. La investigación analiza la teoría del aprendizaje basado en problemas, sus aspectos, las implicaciones de dicha teoría en la educación y su importancia como alternativa pedagógica a los modelos de enseñanza tradicionales. Se estudia el papel que juegan las nuevas tecnologías en los procesos educativos, realizando un análisis de los medios didácticos y exponiendo las posibilidades que ofrecen para potenciar los procesos educativos. Realiza una reflexión donde se plantea la incorporación de las nuevas tecnologías en el desarrollo de propuestas de aprendizaje basado en problemas. Finalmente, realiza una propuesta para trabajar una temática concreta (ocio y tiempo libre: alternativas de ocio), utilizando la metodología del aprendizaje basado en problemas utilizando como recurso las nuevas tecnologías, mediante el uso de una plataforma virtual, la autora ha diseñado el prototipo, que se utilizaría para desarrollar la propuesta. La autora considera que el aprendizaje basado en problemas como una teoría de enseñanza-aprendizaje que presenta grandes potencialidades frente a la enseñanza tradicional en la clase magistral; en contrapartida, la puesta en práctica es mucho más costosa que planificar la actuación en la clase tradicional. El estilo de formación que promueve esta metodología potencia aspectos básicos para ayudar al alumnado a trabajar con visión de futuro, a adquirir una serie de hábitos aplicables a todos los ámbitos de la vida y a desarrollar una serie de habilidades y actitudes fácilmente extrapolables al terreno laboral. Es necesario un cambio en las estructuras educativas, que no sólo consista en la incorporación de las nuevas tecnologías a la enseñanza tradicional, sino que se empleen nuevas dinámicas trabajo. Se ha de innovar en las concepciones y prácticas pedagógicas que impliquen un cambio en el papel del docente y en las actitudes de aprendizaje del alumno, en las organizaciones educativas. Las líneas de investigación futuras desarrollarán un proyecto de intervención dirigido a las personas adultas, donde se conjugue el uso de las nuevas tecnologías, fundamentalmente el uso de las telecomunicaciones, y la teoría del aprendizaje basado en problemas, orientado a los colectivos de adultos que han abandonado el sistema educativo.

Talleres integrados para párvulos, ciclo inicial y medio y aula de educación especial.

Las características de los alumnos del aula de Educación Especial y determinados problemas de conducta en el resto del centro, motivan la realización de este proyecto. Los objetivos son incluir los talleres, como actividad manual, en el curriculum; dominar las técnicas, el lenguaje y los instrumentos básicos en diversas áreas de expresión; fomentar la creatividad y la motivación; y desarrollar la colaboración y socialización mediante trabajos compartidos. La metodología se basa en el trabajo en grupo en los distintos talleres, entre los que destacan el taller de barro, de guiñol, de costura, de madera, de disfraces o de pasta de papel. Además, se desarrolla una experiencia específica para el aula de Educación Especial, también basada en talleres, con objetivos y contenidos adaptados a las características del alumnado..

Metodología didáctica para enseñanza de Geometría descriptiva basada en un tutor-evaluador y en un generador de ejercicios integrados en un entorno de propósito constructivo general.

Estudiar las posibilidades de sistematización de la elaboración de problemas, control en tiempo real de su resolución, evaluación del resultado así como de la generación de problemas académicos atendiendo a las restricciones métricas y topológicas existentes entre los elementos y las condiciones de implementación de todos los desarrollos en un sistema informático que permita el aprendizaje de forma autónoma por parte del alumno. Se siguen dos líneas de investigación. La primera persigue el diseño de una herramienta informática que le permita al profesor la introducción de ejercicios de geometría descriptiva realizados de forma estructurada, que divida el objetivo global en objetivos parciales, que establezca puntos de control para la verificación de lo realizado por el alumno de manera automática por el propio programa, que exista una ayuda contextual disponible por el alumno en cada fase de la resolución y pueda incluir todos los procedimientos de resolución que el profesor desee con una evaluación en tiempo real tanto en cualquier fase intermedia como final. Admite procedimientos de resolución diferentes a los previstos, llegando a una solución correcta, puesto que los algoritmos de verificación detectarán que la solución obtenida es correcta y el problema está, en principio, bien resuelto. La segunda línea de trabajo se orienta hacia la sistematización de la generación y solución automática de problemas, y se plasma en un generador de problemas que permite plantear problemas imponiendo condiciones iniciales muy diversas. El diseño es paramétrico e indica si las condiciones que se introducen definen correctamente el problema y determina la solución correcta, por lo que puede indicarle al alumno si la solución a la que él ha llegado es o no adecuada. Para que el profesor pueda posteriormente analizar todo el proceso seguido por el alumno, el sistema almacena toda la secuencia de órdenes empleadas. La metodología propuesta se materializa en una aplicación informática denominada Diédrico y hace que el conjunto de todos los trabajos realizados pueda ser considerado como un entorno de propósito constructivo general.

La selección de materiales para preescolares integrados.

Aunque abundan los consejos prácticos sobre la organización de los materiales en los preescolares, existe poca investigación al respecto. La información práctica puede aprenderse rápidamente a través de la experiencia. Pero, pueden hacerse tres sugerencias basadas en la teoría y en la investigación: 1õ. El orden y la organización son importantes. Un aula bien organizada ofrece un sistema de clasificación que el niño aprende mediante la repetida experiencia de ordenarla. Esta organización es especialmente importante para los niños discapacitados. La capacidad de predecir la localización del mobiliario y los materiales facilita la movilidad de los niños disminuidos visual y físicamente. Para los niños con otros déficits el proceso de colocar el material les proporciona una repetida confirmación de hipótesis sobre las características de los materiales y de la lógica y el orden de su mundo. 2õ. Algunos materiales tienen que estar permanentemente en el aula y otros deben cambiarse regularmente. En todas las áreas, el uso repetido de materiales facilita el dominio de habilidades. Dado que la capacidad de dar nuevos usos a un objeto es un componente de la conducto creativa, parece importante proporcionar algunos materiales básicos que puedan utilizarse repetidamente.. También es necesario proporcionar materiales nuevo que estimulen la exploración, el interés o la utilización novedosa de materiales familiares.3õ. Un entorno sobresaliente puede no ser conveniente, especialmente para los disminuidos emocionalmente, los retrasados mentales , o los niños hiperactivos, que pueden encontrar abrumador el entorno el típico entorno rico de un preescolar. Será necesario proporcionar sólo algunos materiales cada día, pero cambiarlos frecuentemente. De esta forma, tanto los niños discapacitados como los otros tendrán experiencias con gran variedad de materiales sin los problemas de distracción y excitación frecuentemente asociados a la sobreestimulación. Por último, es preciso asegurar el equilibrio y la coherencia en la elección de materiales. Primero, el material debe ajustarse a la filosofía de la educación del profesor. Segundo, los materiales tienen que reflejar la investigación actual y las implicaciones teóricas que proporcionan una base racional para la toma de decisiones. Tercero, los materiales tienen que reflejar una amplia gama de capacidades y áreas de desarrollo. El carácter de los ambientes educativos varía de la ciudad al campo. La abundancia de materiales disponibles hoy día hace que la tarea de seleccionarlos sea difícil. Pero, se trata de una labor decisiva, puesto que los materiales determinan el currículo de un preescolar más que ninguna otra cosa. Es de gran importancia, pues que sean seleccionados con cuidado, empleando criterios como los que hemos mencionado.

Estudio sobre las características socio-económicas y perfil cultural de las familias de alumnos integrados en el Programa de Educación Compensatoria del MEC de la región de Murcia.

Conocer el perfil socioeconómico y cultural de las familias de los alumnos integrados en el Programa de Educación Compensatoria de la Región de Murcia, definiendo expectativas y criterios que puedan adoptarse para responder racionalmente a los problemas. 1469 familias entrevistadas, 714 del mundo rural y 755 del medio urbano, de un universo de 15912 familias. Diseño polietápico. Diseño y posterior aplicación de una encuesta con entrevista personal a una muestra de padres de los distintos colegios integrados en el Programa y realización de entrevistas en profundidad a testigos significados del colectivo objeto de la investigación. Análisis cuantitativo de los datos de las encuestas, análisis sociológico y semiolingüístico de las entrevistas en profundidad. Encuesta y entrevistas. Tamaño de la muestra, análisis factorial de componentes y Cluster. Análisis sociológico y semiótico. El perfil de los padres es el de personas poco informadas sobre el tema de la Educación Compensatoria con visión desfavorable del contexto geosocial en el que viven. Su tendencia es a la inhibición en la actuación y sus intereses se centran en aquellos problemas que les afectan de forma personal e inmediata. Que los padres sean considerados en las siguientes fases de aplicación del Programa como objeto de trabajo del mismo, prestando especial atención a los barrios periféricos de las ciudades grandes y medianas en los que se detecta el mayor retraso y una situación de conjunto más deficiente.

Posibilidades para el desarrollo de sistemas integrados con macroalgas en las Islas Canarias y su entorno

[ES] Una de las limitaciones más importantes para el desarrollo de la acuicultura moderna es la generación de “residuos” tanto sólidos como disueltos que pueden causar problemas de eutrofización. En los denominados sistemas de policultivo integrado (recientemente agrupados bajo el término “Acuicultura Multi-Trófica Integrada – AMTI”) además de diversificar el número de especies animales y vegetales que utilizan los “desechos” producidos por los niveles tróficos superiores, se reducen los efectos causados sobre el medio. En estos sistemas, los nutrientes disueltos (principalmente N-NH y P-PO) son canalizados, como efluentes nutritivos con valor añadido, a través de sistemas para el cultivo de macroalgas en donde son asimilados y reconvertidos en biomasa y sus sustancias bioactivas asociadas, evitando así su dilución y vertido. Las eficiencias de eliminación de estos nutrientes disueltos, las producciones y la calidad de la biomasa obtenidas en el sistema, además de sus posibilidades biotecnológicas, hacen el proceso atractivo desde el punto de vista económico. Las excepcionales condiciones medioambientales del entorno canario han permitido el desarrollo de experiencias en las que el cultivo y la producción de especies de macroalgas de interés aplicado se combina con la mejora de los procesos de biofiltración de aguas residuales producidas en los sistemas intensivos para el cultivo de animales marinos. 

Slabsim: Simulador de dispositivos ópticos integrados

En los diseños y desarrollos de ingeniería, antes de comenzar la construcción e implementación de los objetivos de un proyecto, es necesario realizar una serie de análisis previos y simulaciones que corroboren las expectativas de la hipótesis inicial, con el fin de obtener una referencia empírica que satisfaga las condiciones de trabajo o funcionamiento de los objetivos de dicho proyecto. A menudo, los resultados que satisfacen las características deseadas se obtienen mediante la iteración de métodos de ensayo y error. Generalmente, éstos métodos utilizan el mismo procedimiento de análisis con la variación de una serie de parámetros que permiten adaptar una tecnología a la finalidad deseada. Hoy en día se dispone de computadoras potentes, así como algoritmos de resolución matemática que permiten resolver de forma veloz y eficiente diferentes tipos de problemas de cálculo. Resulta interesante el desarrollo de aplicaciones que permiten la resolución de éstos problemas de forma rápida y precisa en el análisis y síntesis de soluciones de ingeniería, especialmente cuando se tratan expresiones similares con variaciones de constantes, dado que se pueden desarrollar instrucciones de resolución con la capacidad de inserción de parámetros que definan el problema. Además, mediante la implementación de un código de acuerdo a la base teórica de una tecnología, se puede lograr un código válido para el estudio de cualquier problema relacionado con dicha tecnología. El desarrollo del presente proyecto pretende implementar la primera fase del simulador de dispositivos ópticos Slabsim, en cual se puede representar la distribución de la energía de una onda electromagnética en frecuencias ópticas guiada a través de una una guía dieléctrica plana, también conocida como slab. Este simulador esta constituido por una interfaz gráfica generada con el entorno de desarrollo de interfaces gráficas de usuario Matlab GUIDE, propiedad de Mathworks©, de forma que su manejo resulte sencillo e intuitivo para la ejecución de simulaciones con un bajo conocimiento de la base teórica de este tipo de estructuras por parte del usuario. De este modo se logra que el ingeniero requiera menor intervalo de tiempo para encontrar una solución que satisfaga los requisitos de un proyecto relacionado con las guías dieléctricas planas, e incluso utilizarlo para una amplia diversidad de objetivos basados en esta tecnología. Uno de los principales objetivos de este proyecto es la resolución de la base teórica de las guías slab a partir de métodos numéricos computacionales, cuyos procedimientos son extrapolables a otros problemas matemáticos y ofrecen al autor una contundente base conceptual de los mismos. Por este motivo, las resoluciones de las ecuaciones diferenciales y características que constituyen los problemas de este tipo de estructuras se realizan por estos medios de cálculo en el núcleo de la aplicación, dado que en algunos casos, no existe la alternativa de uso de expresiones analíticas útiles. ABSTRACT. The first step in engineering design and development is an analysis and simulation process which will successfully corroborate the initial hypothesis that was made and find solutions for a particular. In this way, it is possible to obtain empirical evidence which suitably substantiate the purposes of the project. Commonly, the characteristics to reach a particular target are found through iterative trial and error methods. These kinds of methods are based on the same theoretical analysis but with a variation of some parameters, with the objective to adapt the results for a particular aim. At present, powerful computers and mathematical algorithms are available to solve different kinds of calculation problems in a fast and efficient way. Computing application development is useful as it gives a high level of accurate results for engineering analysis and synthesis in short periods of time. This is more notable in cases where the mathematical expressions on a theoretical base are similar but with small variations of constant values. This is due to the ease of adaptation of the computer programming code into a parameter request system that defines a particular solution on each execution. Additionally, it is possible to code an application suitable to simulate any issue related to the studied technology. The aim of the present project consists of the construction of the first stage of an optoelectronics simulator named Slabsim. Slabism is capable of representing the energetic distribution of a light wave guided in the volume of a slab waveguide. The mentioned simulator is made through the graphic user interface development environment Matlab GUIDE, property of Mathworks©. It is designed for an easy and intuitive management by the user to execute simulations with a low knowledge of the technology theoretical bases. With this software it is possible to achieve several aims related to the slab waveguides by the user in low interval of time. One of the main purposes of this project is the mathematical solving of theoretical bases of slab structures through computing numerical analysis. This is due to the capability of adapting its criterion to other mathematical issues and provides a strong knowledge of its process. Based on these advantages, numerical solving methods are used in the core of the simulator to obtain differential and characteristic equations results that become represented on it.

Gestión de dispositivos integrados en una Arquitectura de la Red de las Cosas

La Arquitectura de la Red de las Cosas (IoT) hace referencia a una red de objetos cotidianos interconectados digitalmente. Gracias a IoT, no sólo podemos almacenar, analizar e intercambiar información y datos con dichos objetos, sino que además ellos pueden tener la capacidad de interactuar entre ellos de forma autónoma. Para ellos, los objetos cotidianos disponen de actuadores y sensores que permiten modificar su comportamiento y conocer su estado y propiedades, respectivamente. La gestión de IoT combina todas las funcionalidades necesarias para coordinar un sistema con una Arquitectura de la Red de las Cosas. Una buena gestión del sistema puede reducir costes, mejorar la asistencia a problemas de uso inesperado, corregir fallos y permitir la escalabilidad del sistema permitiéndole la incorporación de nuevos módulos y funcionalidades. En este Proyecto Fin de Grado se realizará primero un análisis de los aspectos de IoT relacionados con la gestión de dispositivos integrados en la Arquitectura de la Red de las Cosas. Después se procederá a realizar la especificación y el diseño de plataforma de gestión. Y finalmente se desarrollarán un caso de uso que permita validar algunos elementos de la plataforma diseñada. Se realizarán distintas pruebas para comprobar una correcta gestión de los dispositivos como el correcto funcionamiento del diseño previamente establecido, por medio, entre otras, de las siguientes operaciones: listar los elementos conectados, posibilidad de obtener y/o modificar dichos elementos (su configuración y su estado) o presentar informes y comprobar el estado en el que se encuentran los dispositivos: operativos o no operativos. De tal forma, en esta memoria se plasma como se ha desarrollado la gestión de dispositivos integrados en un sistema con Arquitectura de la Red de las Cosas utilizando tanto plataformas Intel Galileo como Arduino. ABSTRACT. The Architecture of the Internet of Things (IoT) refers to a network of digitally interconnected everyday objects. With IoT, not only we can store, analyze and exchange information and data with objects, but they can also autonomously interact among them. To accomplish that, the everyday objects are made of actuators and sensors that let us act on their behavior and know their state and properties, respectively. Management of IoT combines all the functionalities needed for coordinating a system with an Architecture of the Internet of Things. A good management system can reduce faults, improve assistance to reduce unexpected problems, correct errors and allow the scalability of the system, allowing the addition of new modules and functionalities. In this Degree Final Project, an analysis about aspects of IoT related to the management of devices integrated into the Architecture of the Internet of things is carried out first. Then, the specification and the design of the management platform is made. Finally, a use case will be developed to validate some elements of the designed platform. Several tests will be run to check the correct management of the devices such as the proper functioning of the design previously established, requesting, among others, the following set of operations: list the connected elements, possibility to obtain or modify these elements (their configuration and their state) or reporting and checking which devices are operating or non-operating. So, in this memory it is explained how it has been carried out the management of devices integrated in a system with an Architecture of the Internet of Things (IoT), based on the Intel Galileo and Arduino platforms.

Arquitectura de supercomputación en la nube para la resolución de problemas de optimización combinatoria

La tesis está focalizada en la resolución de problemas de optimización combinatoria, haciendo uso de las opciones tecnológicas actuales que ofrecen las tecnologías de la información y las comunicaciones, y la investigación operativa. Los problemas de optimización combinatoria se resuelven en general mediante programación lineal y metaheurísticas. La aplicación de las técnicas de resolución de los problemas de optimización combinatoria requiere de una elevada carga computacional, y los algoritmos deben diseñarse, por un lado pensando en la efectividad para encontrar buenas soluciones del problema, y por otro lado, pensando en un uso adecuado de los recursos informáticos disponibles. La programación lineal y las metaheurísticas son técnicas de resolución genéricas, que se pueden aplicar a diferentes problemas, partiendo de una base común que se particulariza para cada problema concreto. En el campo del desarrollo de software, los frameworks cumplen esa función de comenzar un proyecto con el trabajo general ya disponible, con la opción de cambiar o extender ese comportamiento base o genérico, para construir el sistema concreto, lo que permite reducir el tiempo de desarrollo, y amplía las posibilidades de éxito del proyecto. En esta tesis se han desarrollado dos frameworks de desarrollo. El framework ILP permite modelar y resolver problemas de programación lineal, de forma independiente al software de resolución de programación lineal que se utilice. El framework LME permite resolver problemas de optimización combinatoria mediante metaheurísticas. Tradicionalmente, las aplicaciones de resolución de problemas de optimización combinatoria son aplicaciones de escritorio que permiten gestionar toda la información de entrada del problema y resuelven el problema en local, con los recursos hardware disponibles. Recientemente ha aparecido un nuevo paradigma de despliegue y uso de aplicaciones que permite compartir recursos informáticos especializados por Internet. Esta nueva forma de uso de recursos informáticos es la computación en la nube, que presenta el modelo de software como servicio (SaaS). En esta tesis se ha construido una plataforma SaaS, para la resolución de problemas de optimización combinatoria, que se despliega sobre arquitecturas compuestas por procesadores multi-núcleo y tarjetas gráficas, y dispone de algoritmos de resolución basados en frameworks de programación lineal y metaheurísticas. Toda la infraestructura es independiente del problema de optimización combinatoria a resolver, y se han desarrollado tres problemas que están totalmente integrados en la plataforma SaaS. Estos problemas se han seleccionado por su importancia práctica. Uno de los problemas tratados en la tesis, es el problema de rutas de vehículos (VRP), que consiste en calcular las rutas de menor coste de una flota de vehículos, que reparte mercancías a todos los clientes. Se ha partido de la versión más clásica del problema y se han hecho estudios en dos direcciones. Por un lado se ha cuantificado el aumento en la velocidad de ejecución de la resolución del problema en tarjetas gráficas. Por otro lado, se ha estudiado el impacto en la velocidad de ejecución y en la calidad de soluciones, en la resolución por la metaheurística de colonias de hormigas (ACO), cuando se introduce la programación lineal para optimizar las rutas individuales de cada vehículo. Este problema se ha desarrollado con los frameworks ILP y LME, y está disponible en la plataforma SaaS. Otro de los problemas tratados en la tesis, es el problema de asignación de flotas (FAP), que consiste en crear las rutas de menor coste para la flota de vehículos de una empresa de transporte de viajeros. Se ha definido un nuevo modelo de problema, que engloba características de problemas presentados en la literatura, y añade nuevas características, lo que permite modelar los requerimientos de las empresas de transporte de viajeros actuales. Este nuevo modelo resuelve de forma integrada el problema de definir los horarios de los trayectos, el problema de asignación del tipo de vehículo, y el problema de crear las rotaciones de los vehículos. Se ha creado un modelo de programación lineal para el problema, y se ha resuelto por programación lineal y por colonias de hormigas (ACO). Este problema se ha desarrollado con los frameworks ILP y LME, y está disponible en la plataforma SaaS. El último problema tratado en la tesis es el problema de planificación táctica de personal (TWFP), que consiste en definir la configuración de una plantilla de trabajadores de menor coste, para cubrir una demanda de carga de trabajo variable. Se ha definido un modelo de problema muy flexible en la definición de contratos, que permite el uso del modelo en diversos sectores productivos. Se ha definido un modelo matemático de programación lineal para representar el problema. Se han definido una serie de casos de uso, que muestran la versatilidad del modelo de problema, y permiten simular el proceso de toma de decisiones de la configuración de una plantilla de trabajadores, cuantificando económicamente cada decisión que se toma. Este problema se ha desarrollado con el framework ILP, y está disponible en la plataforma SaaS. ABSTRACT The thesis is focused on solving combinatorial optimization problems, using current technology options offered by information technology and communications, and operations research. Combinatorial optimization problems are solved in general by linear programming and metaheuristics. The application of these techniques for solving combinatorial optimization problems requires a high computational load, and algorithms are designed, on the one hand thinking to find good solutions to the problem, and on the other hand, thinking about proper use of the available computing resources. Linear programming and metaheuristic are generic resolution techniques, which can be applied to different problems, beginning with a common base that is particularized for each specific problem. In the field of software development, frameworks fulfill this function that allows you to start a project with the overall work already available, with the option to change or extend the behavior or generic basis, to build the concrete system, thus reducing the time development, and expanding the possibilities of success of the project. In this thesis, two development frameworks have been designed and developed. The ILP framework allows to modeling and solving linear programming problems, regardless of the linear programming solver used. The LME framework is designed for solving combinatorial optimization problems using metaheuristics. Traditionally, applications for solving combinatorial optimization problems are desktop applications that allow the user to manage all the information input of the problem and solve the problem locally, using the available hardware resources. Recently, a new deployment paradigm has appeared, that lets to share hardware and software resources by the Internet. This new use of computer resources is cloud computing, which presents the model of software as a service (SaaS). In this thesis, a SaaS platform has been built for solving combinatorial optimization problems, which is deployed on architectures, composed of multi-core processors and graphics cards, and has algorithms based on metaheuristics and linear programming frameworks. The SaaS infrastructure is independent of the combinatorial optimization problem to solve, and three problems are fully integrated into the SaaS platform. These problems have been selected for their practical importance. One of the problems discussed in the thesis, is the vehicle routing problem (VRP), which goal is to calculate the least cost of a fleet of vehicles, which distributes goods to all customers. The VRP has been studied in two directions. On one hand, it has been quantified the increase in execution speed when the problem is solved on graphics cards. On the other hand, it has been studied the impact on execution speed and quality of solutions, when the problem is solved by ant colony optimization (ACO) metaheuristic, and linear programming is introduced to optimize the individual routes of each vehicle. This problem has been developed with the ILP and LME frameworks, and is available in the SaaS platform. Another problem addressed in the thesis, is the fleet assignment problem (FAP), which goal is to create lower cost routes for a fleet of a passenger transport company. It has been defined a new model of problem, which includes features of problems presented in the literature, and adds new features, allowing modeling the business requirements of today's transport companies. This new integrated model solves the problem of defining the flights timetable, the problem of assigning the type of vehicle, and the problem of creating aircraft rotations. The problem has been solved by linear programming and ACO. This problem has been developed with the ILP and LME frameworks, and is available in the SaaS platform. The last problem discussed in the thesis is the tactical planning staff problem (TWFP), which is to define the staff of lower cost, to cover a given work load. It has been defined a very rich problem model in the definition of contracts, allowing the use of the model in various productive sectors. It has been defined a linear programming mathematical model to represent the problem. Some use cases has been defined, to show the versatility of the model problem, and to simulate the decision making process of setting up a staff, economically quantifying every decision that is made. This problem has been developed with the ILP framework, and is available in the SaaS platform.

Apoyo a la decisión para el diseño y la planeación integrados de una cadena de suministro

El objetivo de este trabajo es el estudio de un problema de toma de decisiones en una cadena de suministro en la que se involucran problemas de selecci´on de proveedores, localización de instalaciones y distribución de flujo. Se busca integrar el diseño y la planeación de la cadena de suministro desde una perspectiva orientada a resultados, con el objetivo de optimizar ciertas medidas de desempeño. Este problema no ha sido tratado como tal en la literatura científica, por lo que se propone una metodología dividida en tres fase en la que por un lado se integrar la selección de proveedores al diseño de la cadena de suministro desde una perspectiva multicriterio. Esto se realizó bajo el análisis de la decisión multicriterio, el cual ayuda a obtener una selección de proveedores apegada a las preferencias de los tomadores de decisiones. Por otro lado, el diseño, la planeación y optimización de la cadena de suminitros se lleva a cabo mediante técnicas de exactas de optimización, para finalizar con el análisis de los soluciones.