Cibernetia > Tesis doctorales
Búsqueda personalizada

Índice > MATEMATICAS > INVESTIGACION OPERATIVA >

PLANIFICACION



42 tesis en 3 páginas: 1 | 2 | 3
  • EVALUACIÓN DE PRESTACIONES DE LOS BUSES DE CAMPO EN SISTEMAS DISTRIBUIDOS DE CONTROL .
    Autor: GÁMIZ CARO JUAN ÁNGEL.
    Año: 2003.
    Universidad: BARCELONA.
    Centro de lectura: FÍSICA.
    Centro de realización: FACULTAD DE FÍSICA (UNIVERSIDAD DE BARCELONA).
    Resumen: La obtención de los retardos del peor caso que sufren los mensajes en una red de comunicaciones es determinante en la planificación de sistemas distribuidos de control. Estos retardos, si no son conocidos y acotados dentro de unos límites aceptables, pueden degradar la acción de control provocando la inestabilidad del proceso. Además de los retardos, aspectos tales como: la eficiencia de la red, el determinismo temporal del enlace y la carga de la red, entre otros parámetros, deben ser evaluados con rigor con objeto de planificar satisfactoriamente el sistema de comunicaciones. En la línea apuntada, la tesis analiza, modeliza y valida el retardo que sufren los mensajes en tres redes de amplia difusión industrial (can, profibus y ethernet) y compara, finalmente, la eficiencia de éstas en sistemas pretendidamente equivalentes.
  • MODELO DE GESTIÓN DEL CONOCIMIENTO PARA EL DESARROLLO DE PROYECTOS EN PEQUEÑAS Y MEDIANAS EMPRESAS .
    Autor: MONES BAYO ADRIANO.
    Año: 2003.
    Universidad: OVIEDO.
    Centro de lectura: INGENIEROS DE MINAS .
    Centro de realización: ESCUELA DE MINAS DE OVIEDO.
    Resumen: Este trabajo analiza la relación existente entre la Gestión de Proyectos y la Gestión del Conocimiento desde una perspectiva integradora de recursos tangibles e intangibles, humanos y físicos. Desde finales del siglo XX, tras la aparición de nuevos sistemas para la administración de datos, información y conocimiento, la mayoría de los sistemas de gestión están siendo adaptados a esta nueva situación, sin que se hayan producido hasta la fecha cambios radicales en la mayoría de las organizaciones. Estos cambios en los sistemas de gestión han afectado también a la Gestión de Proyectos. Recursos importantes en el ciclo de vida del proyecto, como son el espacio y el tiempo, ocupan un lugar menos determinante en la actualidad debido a que las nuevas tecnologías permiten sustituir dichos recursos físicos por datos, que a su vez se transforman en información relevante. Los recursos humanos que interactúan en un proyecto dependen también en menor medida de las restricciones mencionadas anteriormente gracias al empleo de nuevas tecnologías. De forma individual o grupal, la relación hombre -máquina vas más allá de la concepción clásica, apareciendo el "trabajador del conocimiento". Las actividades de las organizaciones son realizadas con el soporte del Capital Intelectual creado por estos trabajadores. En muchas ocasines, estas organizaciaones pretenden medir el valor de este capital, existiendo diversas propuestas que son estudiadas en este trabajo. Otro aspecto relevante es el estudio de las distintas metodologías de Gestión del Conocimiento organizativo y del grado de implantación y de éxito en la práctica. Para ello se exponen las principales teorías y los resultados de casos prácticos. La relación entre el alcance del sistema de gestión empleado y el contenido de dicho sistema determina distintos niveles en la Gestión del Conocimiento. Estos niveles evolucionan desde el individuo hasta el entorno, y desde los datos hasta el conocimiento. Cada uno de ellos satisface una determinada necesidad a la hora de realizar una determinada tarea. Esta propuesta es analizada en un conjunto de pequeñas y medianas empresas españolas desde la perspectiva de la Gestión de Proyectos y su relación evolutivos en la Gestión del Conocimiento.
  • MODELOS PARA LA PLANIFICACIÓN DE LA PRODUCCIÓN BAJO INCERTIDUMBRE. APLICACIÓN EN UNA EMPRESA DEL SECTOR DEL AUTOMÓVIL .
    Autor: MULA BRU JOSEFA.
    Año: 2003.
    Universidad: POLITECNICA DE VALENCIA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: DEPARTAMENTO ORGANIZACIÓN DE EMPRESAS.
    Resumen: La planificación y utilización de los recursos de producción y la planificación del aprovisionamiento/producción de materiales es una tarea considerablemente compleja. Muchos entornos de fabricación, como es el caso de la industria del automóvil, requieren planificar decenas de miles de componentes y submontajes. Además, frecuentemente, las decisiones se deben tomar en condiciones de incertidumbre en parámetros tan importantes como la demanda del mercado. El objetivo de esta Tesis es proponer diversos modelos de programación matemática fuzzy que permitan realizar la planificación de la Producción en un entorno de fabricación MRP con incertidumbre, multi-producto, multi-nivel, multi-período y con restricciones de capacidad. Se trata de plantear modelos genéricos para la Planificación de la Producción que, posteriormente, se puedan aplicar en entornos de fabricación diferentes. En esta Tesis, los modelos propuestos se aplican en una empresa del sector del automóvil. En definitiva, en la presente Tesis se trata de: * Analizar el Estado del Arte de los modelos para la Planificación de la Producción bajo incertidumbre. * Definir un modelo matemático (MRPDet) que tenga en cuenta el Problema de la Planificación de la Producción de un modo determinista, y que integre los objetivos y restricciones definidos anteriormente. * Definir diversos modelos matemáticos (MRPFuzzy) que basados en el modelo MRPDet tengan en cuenta el Problema de la Planificación de la Producción bajo diversos supuestos de incertidumbre. La incertidumbre se modela a través de la Teoría de los Conjuntos Difusos. * Definir una arquitectura para la implementación y resolución de los modelos propuestos. * Analizar las estrategias de fabricación y características de la cadena de suministro del sector del automóvil, donde se van a aplicar los modelos propuestos. * Aplicar los modelos propuestos en un problema real de Planificación de la Producción de una empresa del sector del automóvil. * Establecer un método para la evaluación de modelos para la Planificación de la Producción. Plantear nuevas líneas de trabajo e investigación.
  • TÉCNICAS METAHEURÍSTICAS PARA LA PROGRAMACIÓN FLEXIBLE DE LA PRODUCCIÓN .
    Autor: RUIZ GARCÍA RUBÉN.
    Año: 2003.
    Universidad: POLITECNICA DE VALENCIA.
    Centro de lectura: INFORMÁTICA.
    Centro de realización: DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA APLICADAS Y CALIDAD.
    Resumen: La programación de la producción o la asignación de órdenes de producción a máquinas y su posterior secuenciación, representa un problema importante dentro de las industrias. Después de 50 años de investigación los problemas de programación de la producción siguen, en la mayoría de los casos, sin una solución satisfactoria. El objetivo principal de esta Tesis Doctoral es el desarrollar métodos para la programación flexible de la producción, abarcando desde problemas clásicos de tipo taller de flujo hasta problemas complejos extraídos del entorno productivo, concretamente del sector azulejero. En una primera fase se ha realizado una revisión del estado del arte para el problema del taller de flujo, y una evaluación comparativa de 25 métodos existentes. Se proponen dos nuevos algoritmos genéticos para este problema que incorporan cuatro nuevos operadores de cruce, y una serie de mejoras importantes, así como una hibridación con búsqueda local. Para la calibración del algoritmo se utilizan diseños de experimentos. Los resultados indican que los algoritmos desarrollados superan el resto de métodos, con unas diferencias que se sitúan entre el 9% y el 49%. Se considera también un problema más general como es el taller de flujo de permutación con tiempos de cambio de partida dependientes de la secuencia. Se realiza una revisión del estado del arte así como una adaptación de los dos algoritmos genéticos anteriores. Los algoritmos genéticos adaptados se calibran de nuevo con un conjunto de 480 problemas. Los algoritmos se comparan con otros 11 métodos. Los resultados indican que ambos algoritmos genéticos propuestos mejoran los resultados anteriores entre un 50% y un 488%. Otro tipo de problemas más realistas son los talleres de flujo híbridos que se dan en el sector azulejero. Se presenta una revisión del estado del arte y se propone también un algoritmo genético y una amplio diseño de experimentos para la calibración del mismo. También se presentan adaptaciones de varios de los mejores algoritmos evaluados. De nuevo, el algoritmo propuesto representan una mejora de entre el 53% y el 135%. Por último se muestra una aplicación del algoritmo propuesto a un conjunto de datos reales extraídos de empreseas del sector azulejero. Los resultados indican que las secuencias obtenidas con el algoritmo propuesto suponen una mejora con respecto a las secuencias manuales de entre un 2,32% y un 16,95%. El algoritmo propuesto se ha codificado dentro de un prototipo software que actualmente se está implantando en dos empresas del sector.
  • ESTRATEGIAS DE OPTIMIZACIÓN PARA EL REUSO DEL AGUA EN PROCESOS INDUSTRIALES. APLICACIONES EN LA INDUSTRIA ALIMENTARIA .
    Autor: PASTOR ZEGARRA ROSARIO MARGARITA.
    Año: 2002.
    Universidad: POLITECNICA DE CATALUÑA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Resumen: Entre la diversas iniciativas científicas y tecnológicas para el diseño sistemático del reuso del agua, la tesis realizada propone el planteamiento y formulación de la solución del problema asociado al consumo y vertido de agua, mediante herramientas de propagación matemática. La metodología desarrollada ha considerado: * Caracterización de efluentes de los procesos individuales así como el análisis combinado de las diferentes calidades de aguas de proceso. * Evaluación de las calidades de los efluentes para su uso posterior: con y sin regeneración. * Análisis de costes de tuberías de conducción de aguas residuales. Se han considerado: el diagrama de producción (punto de partida para definir la factibilidad de reuso), la ubicación de los equipos, la concentración de contaminantes y los costes de instalación, operación y mantenimiento. * Evaluación de diferentes sistemas de regeneración para el tratamiento del agua a reusar. * Optimización del consumo y vertido de agua mediante el desarrollo de modelos matemáticos considerando los diferentes aspectos técnicos y legales del uso del agua. El modelo matemático desarrollado, representa el balance de masas en cada unidad de proceso. La solución del modelo permite identificar las dos opciones básicas para reuso y reciclaje de cada una de las corrientes: 1,- Reuso sin regeneración 2,- Reuso con regeneración El modelo matemático define un problema de programación no lineal cuya solución trata de minimizar una función objetivo que contempla: Mínimo coste asociado al consumo de agua fresca. Mínimo coste asociado a la conducción del agua a reusar Mínimo coste de tratamiento de agua residuales y Mínimo coste de vertido (canon de saneamiento). La información detallada suministrada por tres industriales, ha permitido comprobar el potencial existente para la aplicación de estas metodologías en la industria: hay una cantidad importante de agua que puede ser reusada sin regeneración, y las corrientes con concentraciones de contaminantes más elevadas pueden ser reusadas después de regenerarlas. Ello permite una importante reducción en el coste de los vertidos y la preservación de la calidad de los sistemas receptores.
  • INTEGRATED SUPPORT SYSTEM FOR PLANNING AND SCHEDULING OF BATCH CHEMICAL PLANTS .
    Autor: CANTÓN PADILLA JORGE.
    Año: 2002.
    Universidad: POLITECNICA DE CATALUÑA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Resumen: La planificación de la producción en plantas de proceso discontinuo es uno de los problemas más complejos e importantes para una amplia variedad de procesos industriales. Este problema ha sido el sujeto de un importante esfuerzo investigador, pero la naturaleza compleja de problema hace que todavía no exista una solución aceptada ampliamente en la industria. Esta tesis describe un entorno genérico para la planificación de la producción en plantas de proceso discontinuo. Se han desarrollado diferentes componentes: un modelo de datos, un modelo de temporización, estrategias de asignación y secuenciación y diferentes alternativas de optimización. Uno de los aspectos más importantes del entorno presentado es su modularidad. El hecho de dividir el problema de planificación de la producción en diferentes módulos que comparten un modelo de datos común facilita la reutilización y la adaptación a escenarios industriales de las diferentes técnicas desarrolladas escogiendo la mejor alternativa para cada uno de ellos. El modelo de información orientado a objetos que se presenta en esta tesis permite la organización sistemática de la información de planta, permitiendo una representación detallada de las restricciones presentes en la industria. Por otra parte, el modelo de temporización de operaciones (EON) desarrollado en la presente tesis es la capacidad de representar restricciones temporales complejas presentes en la industria utilizando componentes sencillos. Se ha desarrollado una metodología para generar modelos EON a partir del modelo de información utilizado incluyendo todas las restricciones del modelo de datos. En relación a las decisiones de nivel superior, se han desarrollado reglas de balance de materiales, asignación y secuenciación que permiten obtener de una forma rápida y sencilla planes factibles a partir de un conjunto de demandas. Estas reglas se pueden aplicar tanto a planes de producción en situaciones de puesta en marcha de la planta, como a replanificación en linea en caso de ser necesario. También se han aplicado diferentes técnicas de optimización a fin de mejorar planes de producción. Se han probado tanto métodos heurísticos como modelización matemática. En lo referente a los métodos heurísticos, se ha desarrollado un nuevo método de optimización (MSES) y se han aplicado también recocido simulado y algoritmos genéticos. En lo que respecta a la modelización matemática, se ha desarrollado un nuevo modelo MILP basado en una extensión del EON introduciendo variables de decisión de secuencia y asignación así como restricciones asociadas a almacenamiento intermedios. El entorno desarrollado en esta tesis ha sido aplicado a diferentes entornos industriales, proporcionando una validación de las tecnologías y modelos desarrollados. En todos los casos estudiados se han podido obtener planes de producción que cumplen con las restricciones presentes en planta, lo que permite establecer la validez de las metodologías desarrolladas para la planificación de la producción en plantas químicas de proceso discontinuo.
  • APLICACIÓN DE LOS ALGORITMOS GENÉTICOS EN LA EMPRESA, RESOLUCIÓN DE PROBLEMAS COMBINATORIOS .
    Autor: GÓMEZ GÓMEZ ALBERTO.
    Año: 2001.
    Universidad: OVIEDO.
    Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES .
    Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Resumen: En esta tesis, se estudian tres problemas combinatorios y se proponen diversos métodos para su resolución mediante algoritmos genéticos. En primer lugar, se analizan los problemas de secuenciación y se proponen varias mejoras con respecto a otras aproximaciones, entre estas mejoras podemos destacar la introducción información heurística en la población inicial y la modificación de la función de fitness. El objetivo que se consigue en estas mejroas es aumentar la velocidad del algoritmo, sin perjudicar la calidad de la solución alcanzada. Los otros dos problemas analizados responden a necesidades puntuales de dos empresas; en una de ellas, se propone una metodologia, basada en algortimos genéticos, para la generación de las carteleras del servicio de urgencias de un hosptial. Como segunda aplicación, se analizan los problemas de ubicación de piezas rectangulares dentro de una superficie también rectangular con el objetivo de minimizar el material empleado. En la tesis se proponen nuevas formas de solución de estos problemas y en concreto se presenta una nueva técnica de codificación del problema y dos nuevas formas de representación de las soluciones.
  • MODELO DE COSTES DE PRODUCCIÓN MULTIPERIODO DE UN SISTEMA DE NERGÍA ELECTRICA BASADO EN PROGRAMACIÓN LINEAL SOBRE POLIMATROIDES CON RESTRICCIONES DE DESPACHO INTRA-PERIODO E INTER-PERIODO.
    Autor: PÉREZ RUIZ JUAN.
    Año: 2001.
    Universidad: MALAGA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: E.T.S. INGENIEROS INDUSTRIALES (UNIV. DE MÁLAGA).
    Resumen: En esta tesis se desarrolla un modelo de costes de producción multiperiodo para un sistema de energía electrica. Este modelo integra la técnica de simulación probalista con la optimización en un problema de programación lineal.Este problema, que inicialmente tiene estructura de plimatroide, puede incluir cualquier tipo de resticcion de despacho que pueda ser fomulada como una función lineal de los valores esperados de energía. La dimensión del citado problema de optimziación excede con creces la capacidad de los paquetes comerciales de optimización. En esta tesis se desarrollan dos métodos de resolución alternativos altamente eficientes. El primero de ellos es una estrategia activa aplicada al método simples y el segundo se basa en la aplicación de la técnica de descomposición de Dantizg-Wolfe. Ambos métodos se aplican a un caso de estudio de tamamño realista.
  • ANÁLISIS DE LA DEMANDA ASISTENCIAL ATENDIDA POR LOS SERVICIOS MÉDICOS DEL HOSPITAL GENERAL DE TERUEL OBISPO POLANCO ENTRE LOS AÑOS 1996 A 1999, A TRAVÉS DE LOS GRDS (GRUPOS RELACIONADOS CON EL DIAGNÓSTICO) .
    Autor: CAMPOS ASENSI LUIS VICENTE.
    Año: 2001.
    Universidad: VALENCIA.
    Centro de lectura: MEDICINA.
    Centro de realización: FACULTAD MEDICINA DE VALENCIA.
    Resumen: Se ha realizado un análisis retrospectivo de la cauística atendida en los servicios médicos del Hospital General Obispo Polanco de Teruel, a través de la clasificación de pacientes GRDs (Grupos Relacionados con el Diagnóstico), a partir de la memoria histórica de los años 1996 a 1999 ambos inclusive, disponible en el CMBD (Conjunto Mínimo de Base de Datos). Este trabajo se enmarca en la búsqueda de métodos y procedimientos que permitan desarrollar y gestionar adecuadamente la permanencia hospitalaria, a través de estadísticos de supervivencia, en los servicios de medicina interna y especialidades médicas, con el fin de facilitar la mejora de la atención de los usuarios.
  • NUEVOS METODOS DE RESOLUCION DEL PROBLEMA DE SECUENCIACIÓN DE PROYECTOS CON RECURSOS LIMITADOS.
    Autor: BALLESTIN GONZALEZ FRANCISCO.
    Año: 2001.
    Universidad: VALENCIA.
    Centro de lectura: MATEMATICAS .
    Centro de realización: FACULTAD DE MATEMATICAS.
    Resumen: El problema de Secuenciación de Proyectos con Recursos Limitados o RCPSP(´Resource Constrained Projecto Scheduling Problem´) es un problema de optimización considerado como el problema básico mas importante dentro de la secuenciación con recursos limitados. Dado que es la base de numerosos problemas de secuenciación, cualquier avance en la resolución de este problema puede repercutir rapidamente en la resolución de muchos otros problemas. En la memoria hemos desarrollados tres algoritmos heuristicos para el RCPSP-combinando tecnicas metaheuristicas con procedimientos especificos del problema. De acuerdo con los experimentos computacionales realizados, uno de nuestros algoritmos es al menos competitivo con los mejores algoritmos de la literatura, mientras que los otros dos los superen claramente. En el desarrollo de los algoritmos hemos introducido una serie de conceptos intrinsecamente relacionados con las soluciones posibles del problema y hemos descrito algunas de sus propiedades. Estos elementos son importantes por si mismos y pueden emplearse en otros algoritmos heuristcos distintos de los nuestros. Otro aspecto importante de la memoria ha sido la demostración de que dos tecnicas ya existentes para el RCPSP, la justificación y la secuenciación hacia atrás, son mucho más importantes para el problema de lo que la literatura refleja. En cuanto a las aportaciones teoricas realizadas, cabe destacar la definición por primera vez de distancias entre soluciones posibles en el RCPSP, la dotación de un marco teórico para la justificación y el análisis de los problemas surgidos al tratar de combinar picos, el elemento clave en nuestro mejor algoritmo heuristico.
  • OPTIMIZACIÓN DE LA EXPLOTACIÓN Y DE LA PREPARACIÓN DE OFERTAS DE UNA EMPRESA DE GENERACIÓN DE ENERGÍA ELÉCTRICA PARA MERCADOS DE CORTO PLAZO .
    Autor: BAÍLLO MORENO ÁLVARO.
    Año: 2001.
    Universidad: PONTIFICIA COMILLAS.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: UNIVERSIDAD PONTIFICA COMILLAS (IIT).
    Resumen: Esta tesis aborda el problema de optimizar la operación de una empresa de generación de energía eléctrica en el contexto de un mercado de electricidad de corto plazo, una cuestión de la máxima actualidad y relevancia debido al proceso de reformas que ha sufrido el sector eléctrico en los últimos años tanto en España como en el resto del mundo. Sin embargo, la idea de elaborar ofertas óptimas para un mercado de electricidad de corto plazo es demasiado general como para ser resuelta de forma directa. La variedad de diseños de mercado que pueden encontrarse es tan amplia como el número de países que se han embarcado en este proceso de reformas y ello hace imposible proponer una metodología general para todos ellos. Es por ello que esta tesis comienza con una somera revisión de los principales enfoques en el diseño de estos mercados de energía eléctrica. Partiendo de esta descripción y análisis, se definen claramente las reglas que gobiernan las subastas horarias que constituyen el mercado de electricidad de corto plazo considerado en esta tesis. La búsqueda de una estrategia de operación óptima requiere evaluar el beneficio esperado de cualquier estrategia candidata. En particular, una empresa de generación debe ser capaz de estimar los ingresos que espera obtener en el mercado de electricidad de corto plazo. Ello exige modelar el comportamiento de los rivales, dado que los rivales ejercen una influencia directa sobre el precio final de la electricidad. Entre la variedad de modelos que se han propuesto recientemente en la literatura para representar la competencia en los mercados mayoristas de electricidad, esta tesis adopta un enfoque basado en curvas de demanda residual y funciones de ingreso. La incertidumbre respecto al comportamiento de los rivales es un ingrediente esencial en el desarrollo de cualquier estrategia de ofertas. Es la incertidumbre de la que provoca que una empresa de generación se vea envuelta en un proceso de decisión más complejo que la simple fijación de un precio para toda su producción o la elección de un nivel determinado de producción. Sin embargo, no todas las representaciones de la incertidumbre son igualmente apropiadas para la búsqueda de una estrategia óptima de oferta. En esta tesis, la incertidumbre relativa al comportamiento de los rivales y de los compradores mayoristas en cada una de las subastas horarias que constituyen el mercado de electricidad se representa suponiendo que la distribución de probabilidad de la correspondiente curva de demanda residual tiene soporte finito. En otras palabras, se supone que cada subasta horaria tiene un número limitado de posibles resultados. Dado que el mercado de estudio consiste en una secuencia de subastas, este planteamiento conduce a una representación en la forma de un problema estocástico multietapa. Este modelo del mercado basado en la teoría de programación estocástica multietapa debe enriquecerse con un modelo detallado de la cartera de activos de la empresa de generación. Ello supone considerar no sólo las centrales propiedad de la empresa, incluyendo sus costes de producción y sus restricciones técnicas, sino también las obligaciones asumidas por la empresa en mecanismos de mercado liquidados con anterioridad al mercado de estudio, tales como mercados de futuros y de opciones. Aunque esta tesis se centra en el desarrollo de estrategias para mecanismos de mercado que operan con frecuencia diaria, el objetivo primordial de una empresa de generación es la maximización de su beneficio de largo plazo. Por este motivo, nuestra metodología incorpora consignas de largo plazo tales como una valoración explícita de la cuota de mercado obtenida por la empresa en el mercado. De esta forma se corrige el incentivo miope que típicamente induce a las empresas de generación a reducir su producción para elevar los precios de la electricidad en el mercado. El tamaño del problema de programación matemática que resulta cuando se formula el modelo descrito resulta inabordable para los optimizadores de última generación actualmente disponibles. Con el objetivo de posibilitar su resolución numérica se ha supuesto que la importancia relativa de los mecanismos de mercado considerados disminuye a medida que se aproxima el momento del suministro de la energía eléctrica. Bajo esta hipótesis el problema de decidir una estrategia óptima de oferta adopta una estructura de doble vertiente. Por un lado, el problema de elaborar una oferta óptima para un mecanismo de mercado determinado resulta ser un problema estocástico bietapa, teniendo en cuenta que en el mecanismo de mercado siguiente pueden tomarse nuevas decisiones para corregir resultados indeseados. Por otro lado, el problema de un programa semanal óptimo de arranques y paradas para los grupos térmicos puede formularse como una secuencia de problemas estocásticos bietapa. Ambos tipos de problema requieren del uso de técnicas de descomposición que permitan la resolución de casos de estudio realistas. El análisis de la estructura de ambos permite identificar la técnica de descomposición más adecuada para cada uno de ellos. De acuerdo con este análisis, la descomposición de Benders resulta ser el enfoque más adecuado para resolver el primer tipo de problema, puesto que se adapta bien a su estructura bietapa. En cambio, la relajación lagrangiana resulta ser el método de solución idóneo para el problema semanal, debido a la presencia generalizada de variables binarias. La aplicación de ambas técnicas de descomposición se explica en detalle, haciendo particular hincapié en la descripción de los algoritmos de resolución resultantes. La ideonidad de la metodología propuesta en esta tesis se confirma con los resultados obtenidos para una colección de ejemplos numéricos realistas. En particular, se han obtenido una variedad de estrategias de oferta para una empresa de generación real que participa en una sesión específica del mercado diario español. La validez de estos resultados se contrasta mediante un análisis de la sensibilidad de la solución con respecto a ciertos factores relevantes.
  • DISEÑO DE METAHEURÍSTICOS MODERNOS PARA LA RESOLUCIÓN DE PROBLEMAS COMBINATORIOS. APLICACIONES A MODELOS LOGÍSTICOS EN LA INDUSTRIA DEL AUTOMÓVIL .
    Autor: ALEGRE MARTÍNEZ JESÚS FRANCISCO .
    Año: 2001.
    Universidad: COMPLUTENSE DE MADRID.
    Centro de lectura: MATEMÁTICAS.
    Centro de realización: FACULTAD DE CC. MATEMÁTICAS.
    Resumen: En el presente trabajo se desarrollan métodos de optimización heurística para dos problemas logísticos que afectan a empresas fabricantes de componentes de automóviles. Una requiere materias primas con cierta periodicidad, y desea programar la recogida de pedidos; y la otra debe entregar las componentes con una periodicidad, y desea programar las cargas de las componentes en los camiones de los clientes. El elemento común es el hecho de que en ambos problemas hay que determinar un calendario óptimo. El primer problema es conocido en la literatura por PVRP. Los métodos existentes tienen horizontes de planificación pequeños, y se concentran en resolver el problema de rutas. El segundo problema es nuevo en la literatura. Ambos problemas se abordan con las mismas estrategias: búsqueda tabú, algoritmo memético, búsqueda en entorno variable, y por último un algoritmo Scatter Search. Este último método mezcla GRASP y unas cadenas de movimientos (inspiradas en las ejection chains) dando lugar a un método de solución robusto. Se mejoran sustancialmente las soluciones empleadas en la actualidad por las empresas, y se hacen comparaciones con métodos conocidos para el PVRP, que demuestran la calidad del método propuesto.
  • MODELOS DE LOCALIZACIÓN. ESTUDIOS SOBRE ACCESIBILIDAD GEOGRÁFICA. APLICACIÓN AL SISTEMA DE SALUD DE NICARAGUA .
    Autor: MOLINA MEMBRENO LAUREANA ADALILA.
    Año: 2001.
    Universidad: ZARAGOZA.
    Centro de lectura: MEDICINA .
    Centro de realización: FACULTAD DE MEDICINA.
    Resumen: Los estudios de Accesibilidad Geográfica de la población hacia los servicios sanitarios de la red pública junto con los Modelos de Localización, permiten obtener una información útil para mejorar la planificación y ordenación de los recursos asistenciales ofertados a los ciudadanos, buscando una distribución más equitativa y una utilización más eficiente de los mismos. Por ello nuestro objetivo será construir las isocronas de la red sanitaria mediante los Sistemas de Información Geográfica (SIG) y Construir modelos matemáticos de Localización, para aplicarlos a la red sanitaria del Municipio de León - Nicaragua, optimizando la localización y cobertura de la red sanitaria. Los datos corresponden a: población, sistema sanitario en sus distintos niveles de atención y mapa de la red de carreteras del Municipio de León-Nicaragua. Se han calculado los tiempos de desplazamiento en minutos, considerando las velocidades medias desarrolladas por tipo de carretera, en invierno y en verano, ponderados por la topografía del terreno; se considera que la población utiliza sus propios recursos para casos de emergencia. La información se procesa en bases de datos según el modelo y con la utilización de los Sistemas de Información Geográficos (SIG) se crean los mapas de isocronas sanitarias, de invierno y verano, para proceder al análisis de la situación de la red del sistema sanitario. Los estudios de Accesibilidad Geográfica de la población mediante los Sistemas de Información Geográficos (SIG), nos han permitido obtener una visión gráfica sencilla y útil de la localización de los distintos servicios sanitarios y, al detectar deficiencias, sugerir la creación de modelos matemáticos que reubiquen, o creen nuevos centros, por ello. Modelizamos la situación mediante la creación de una red grafo, donde los nodos de la red son los núcleos poblacionales y los arcos las carreteras que los unen, con los siguientes modelos de programación lineal entera; Modelo de "Location Set Covering Problem", "Maximun Covering Location Model" y "Modelso multiobjetivos" en éste último utilizamos el Método de las ponderaciones, en todos los modelos se analizan las siguientes situaciones: ubicación de nuevas insataciones considerando las ya existentes y sin tomar en cuenta las existentes, tanto en invierno como en verano, resueltos mediante programas informáticos de programación lineal entera, con el programa LINDO, versión Student, se obtienen las soluciones para estos modelos, que nos permiten realizar análisis comparativos y por tanto las conclusiones. Es por tatno importante destacar la utilidad de los modelos matemáticos, en especial los modelos de localización de la progrmación lineal entera, como ayuda a la toma de decisión en planificación sanitaria, para una mejor optimización de los recursos existentes.
  • SECUENCIACIÓN DE SISTEMAS DE FABRICACIÓN FLEXIBLE MEDIANTE APRENDIZAJE AUTOMÁTICO .
    Autor: PRIORE PAOLO.
    Año: 2000.
    Universidad: OVIEDO.
    Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESRIALES.
    Resumen: En esta Tesis se estudian diversos algoritmos de aprendizaje automático par ala resolución de problemas de secuenciación en sistemas de fabricación flexible. En primer lugar, se propone un método que utiliza razonamiento basado en casos ya que este tipo de algoritmo ha demostrado una gran eficacia en otros campos de aplicación y aún no se ha aplicado en la resolución de este tipode problemas de secuenciación. Posteriormente, se compara el método propuesto con distintos algoritmos de aprendizaje automático existentes y se observa que la alternativa propuesta genera un conocimiento de secuenciación de mayor calidad. Asimismo, para intentar mejorar el conocimiento obtenido conlos algoritmos de aprendizaje automático, se propone un nuevo módulo generador de atributos de control que permite extraer un conocimiento de secuenciaciónd e mayor calidad para secuenciar trabajos. Finalmente, estudiando diversos escenarios del sistema de fabricación, se compara la alternativa de secuenciar tareas utilizando aprendizaje automático con el método convencional de emplear reglas de secuenciación de modo estático, comprbando que el sistema de fabricación flexible se compara mejor si se usa la primera alternativa.
  • ANALISIS, CALCULO Y TECNICAS DE MITIGACION DE CAMPOS MAGNETICOS CREADOS POR LINEAS ELECTRICAS DE ALTA TENSION.
    Autor: CURZ ROMERO PEDRO.
    Año: 2000.
    Universidad: SEVILLA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: ESCUELA SUPERIOR DE INGENIEROS.
    Resumen: La tesis consiste en el desarrollo de un modelo de cálculo de campos magnéticos creados por líneas eléctricas aéreas, que permita, por un lado analizar las configuraciones existentes en relación con el campo magnético generado, y por otro estudiar diferentes técnicas de mitigación del campo magnético. En particular, se analizan la división de fases y la colocación de lazos pasivos y activos. Para el priemr método se obtienen las configuraciones que minimizan el campo magnético a diferentes distancias de la línea. Los dos últimos, métodos se han validado mediante la construcción de un vano de prueba experimental a escala, obteniéndose unos resultados acordes con los previstos por el modelo.
  • ANÁLISIS DEL CASE-MIX DEL SERVICIO DE CIRUGÍA DEL HOSPITAL OBISPO POLANCO DE TERUEL A TRAVÉS DE LOS GRD. (GRUPOS RELACIONADOS CON EL DIAGNÓSTICO).
    Autor: SAMPEDRO MASCARÓS MANUEL .
    Año: 2000.
    Universidad: VALENCIA.
    Centro de lectura: MEDICINA.
    Centro de realización: FACULTAD DE FARMACIA.
    Resumen: El propósito del estudio consistió en realizar mejoras en la programación de los procesos asistenciales quirúrgicos programados para reducir la incertidumbre del decisor y conseguir una gestión más eficiente de las camas del Servicio. Se procuró que fuera una experiencia fácilmente repetible por cualquier servicio. Se realizó un diseño observacional retrospectivo, con muestreo de casos consecutivos a aprtir del CMBD, entre 1994 y 1998, ambos inclusive. Para que el estudio fuera más coste-eficiente se selecionaronlos GRDs de mayor frecuencia. Para cada uno de los GRDs seleccionados se realizó un análisis descriptivo de las distintas variables del CMBD que pudieran tener influencia en la permanencia, siendo necesario calcular otras variables al descomponer el proceso en dos segmentos temporales tomando como punto de corte el acto quirúrgico. Para conocer la distribuciónde permanencia, dado que son distribuciones fuertemente sesgadas en sentido positivo, se utilizaron técnicas estadísticas de supervivencia. Una vez conocida la distribución de permanencia, se diseñó un calendario de programaciónpar acada uno de los días de intervención, y para cada GRD analizado. Mediante comparación de curvas de supervivencia y por la técnica de Breslow, se detectaron subpoblaciones en cada GRD condistitntos tiempos de permanencia.Para la programación presenta una gran importancia la existencia de estas subpoblaciones. Por último, para facilitar la tarea al planificador, se desarrolló un prototipo informático con HTML y LavaScript, en el que a partir del día prevista de alta, y en función de una determianada probabilidad, devuelva tanto el día de ingreso como el día de intervención.
  • PLANIFICACIÓN DE PROYECTOS DE PLANTAS INDUSTRIALES: EL EFECTO RELAJACIÓN Y MODELOS EXPLICATIVOS DE LOS RETRASOS .
    Autor: VICENTE VALERO FRANCISCO.
    Año: 2000.
    Universidad: ALCALA.
    Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Resumen: La tesis analiza el casi universal fenómeno del retraso de los proyectos respecto a su duración prevista, centrándose en el merco concreto de los proyectos de plantas industriales. La única forma eficaz de atajar dichos retrasos es la de actuar sobre las causas que los generan. Tradicionalmente se ha pensado que la principal causa del retraso reside en una defectuosa estimación del tiempo de ejecución del proyecto. El objetivo del presente trabajo es poner de manifiesto otras posibles causas y su cuantificación, localizadas en el entorno en que se ejecuta el proyecto, englobándolas bajo el concepto de "Efecto Relajación". Para ello se elabora una familia de modelos que sirve para cuantificar la incidencia del Efecto Relajación en cada actividad del proyecto. Otra familia de modelos relaciona determinados parámetros asociados al proyecto con su retraso. Estos últimos modelos permiten, partiendo del análisis de proyectos reales anteriormente ejecutados, identificar el parámetro "Constante de la Organización". En este valor se fundamentan las acciones a tomar para la neutralización del Efecto Relajación y, en consecuencia, de los retrasos.
  • PLANIFICACION ESTRATEGICA DE PROCESOS INDUSTRIALES:MODELO PARA LA TOMA DE DECISIONES Y GESTION OPTIMA DE RECURSOS PRODUCTIVOS ALTERNATIVOS .
    Autor: DIAZ DE ENTRESOTOS CORTES JOAQUIN RAMOS .
    Año: 1999.
    Universidad: CANTABRIA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: E.T.S. DE INDUSTRIALES Y DE TELECOMUNICACION.
    Resumen: El tema se encuentra en el ámbito de los procesos industriales que incluyen recursos productivos alternativos. Se acomete el problema de su planificación estratégica mediante el establecimiento de una metodología, de planteamiento y resolución, fudamentada en el análisis de las capacidades de producción. En pocas palabras, el objetivo de esta tesis es el establecimiento de dicha metodología y el desarrollo de una herramienta informática para el análisis de capacidades de las plantas de producción industrial que, tomando como base los objetivos fijados para determinados parámetros, permita optimizar las cargas de los recursos disponibles, frente a una demanda determinada, y simular las distintas tomas de decisiones de la dirección en el ámbito de la capacidad de producción. Metodología,hipótesis y plan de Trabajo Inicialmente se realiza una puesta en situación en el campo de la planificación estratégica. Para llevar a cabo esto se hace una exposición del ámbito de la planificación exponiendo los diferentes tipos que se realizan en el mundo de la producción industrial y en especial los objetivos que se persiguen con la planificación estratégica. En segundo lugar se hace una incursión en el mundo de los procesos industriales y los parámetros que lo afectan, como rendimientos del trabajo y calidades de fabricación, haciendo una clasificación y agrupamiento de aquellos con vistas a su posterior tratamiento y aplicación de la metodología. Se pasa, a continuación a hacer una revisión de las técnicas utilizadas históricamente en el campo de la planificación, haciendo hincapié en las técnicas de simulación de sistemas que es la que se aborda en esta tesis. Se hace una exposición de por qué,la capacidad de producción, se toma como base para los estudios de planificación estratégica y de cómo, para modelar la capacidad de producción, es preciso definir los componentes, las variables que intervienen y las relaciones funcionales que desceriben las interacciones entre componentes y variables. Se toma como hipótesis de trabajo el hecho de que, los procesos a estudiar o la planta de fabricación a planificar, estén sometidos a una toma regular de datos de forma que permitan conocer los entornos de valores en que se mueven los componentes y parámetros que conforman el modelo. Variables de entrada, como la demanda del sistema, no pueden pasar de valores de todo a nada ya que además de no ser una representación de la realidad, desvirtuarían el modelo.
  • DISEÑO Y PLANIFICCION DE REDES DE TELECOMUNICACION POR CABLE.
    Autor: CORTES ACHEDAD PABLO.
    Año: 1999.
    Universidad: SEVILLA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: ESCUELA SUPERIOR DE INGENEIROS.
    Resumen: En esta Tesis Doctoral se desarrollan modelos para el diseño y planificación de redes de telecomunicación por cables de fibra óptica. En estos modelos se configura la red de conductos que determina la obra civil sobre la cual se realizará el posterior despliegue de enlaces, a la vez que se establece el dimensionamiento de los enlaces como el nº de cables, fibras y regímenes binarios que permitan el transprote de contenidos en la operación de la red. El documento recoge un amplio estado de la cuestión en el que se contempla el conjunto de referencias asociadas al campo de trabajo. Posteriormente se propone un modelo original que permite una formualción mas exhaustiva y detallada del problema que las consideradas hasta ahora. Finalmente se desarrolla, como procedimiento de solución, un algoritmo genético que hace uso de las condiciones de optimalidad asociadas a la forumulación del problema, y que permite alcanzar mejores resutlados, atendiendo al coste de despliegue de la red y a los nivels de redudancia alcanzados, que los métodos de solución tradicionalmente ensayados. Los modelos y procedimientos de solución propuestos de aplican tanto seobre la librerías de problemas aleatoriamente generados como sobre un escenario real.
  • PLANIFICACION DE REDES DE DISTRIBUCIÓN: OPTIMIZACIÓN DE LA SUMA DE COSTES DE INVERSIONES, PÉRDIDAS Y FIABILIDAD.
    Autor: EL GHALI ABDELLATIF.
    Año: 1999.
    Universidad: SEVILLA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: ESCUELA SUPERIOR DE INGENIEROS.
    Resumen: La tesis propone un metodo de planificación de las redes eléctricas de distribución para conseguir la satisfacción permanente de la demanda con un coste global mínimo y con unos niveles de calidad y fiabilidad adecuados así: Tras una análisis detallado y comparativo de los métodos de previsión de carga y de los modelos de planificación (antecedentes), y después de definir el problema de planificación como un problema de búsqueda de localizaciones, tamaños y momentos óptimos de construcción o ampliación de líneas, líneas de socorro y subestaciones futuras o existentes, se propone una formulación completa del problema real. Esta formulación incorpora el aspecto de fiabilidad en términos de coste y restricciones y considera el caso de ampliaciónde instalaicones a lo largo del período de planificación, además
42 tesis en 3 páginas: 1 | 2 | 3
Búsqueda personalizada
Manuales | Directorio | Tesis: Ordenadores, Circuitos integrados...
english
Cibernetia