kriptia.com
Google
 


Inicio > MATEMATICAS > INVESTIGACION OPERATIVA >

PLANIFICACION

English | Français | Deutsche
3 tesis en 1 páginas: 1
  • SECUENCIACIÓN DE PROYECTOS CON RECURSOS PARCIALMENTE RENOVABLES
    Autor: VILLA JULIA Ma. FULGENCIA.
    Año: 2005.
    Universidad: VALENCIA.
    Centro de lectura: FACULTAT D'ECONOMIA.
    Centro de realización: FACULTAT D'ECONOMIA.
  • SEQUENCING IN MIXED MODEL NON-PERMUTATION FLOWSHOP PRODUCTION LINES USING CONSTRAINED BUFFERS
    Autor: FÒRBER GERRIT HARTMUT.
    Año: 2006.
    Universidad: POLITÉCNICA DE CATALUÑA.
    Centro de lectura: aula 28.8. ETSEIB. CAMPUS SUD.
    Centro de realización: ETSEIB, Edifici H PLANTA 11 SD.
    Resumen: En una línea de producción clásica, solamente se producían productos con las mismas opciones. Para la fabricación de variaciones del mismo producto básico se utilizaba una línea diferente o eran necesarias modificaciones importantes de la maquinaria. En los últimos años se ha visto acrecentada la necesidad de considerar métodos que permitan más flexibilidad ofreciendo una mayor variedad de productos al cliente. En general estos métodos consisten en producir diferentes tipos de productos en una misma línea de producción. Además, con la filosofía de Just-In-Time, los stocks y sus costes derivados, especialmente el stock de productos acabados, se reducen considerablemente y consecuentemente una producción con lotes ya no es favorable. Con este panorama la producción de distintos productos o modelos en la misma línea de forma simultánea, sin lotes, adquiere un gran auge y con ello la complejidad de gestión de la línea aumenta. La toma de decisiones en las fases de secuenciación y programación se convierte en esencial. Existen varios diseños de líneas que pueden permitir la resecuenciación, como son: utilizar grandes almacenes (Automatic-Storage-and-Retrieval-System), desacoplar una parte del proceso del resto de la línea; disponer de almacenes con plazas limitadas fuera de la línea; existencia de líneas híbridas o flexibles; posibilitar la división y unión de líneas; o cambiar los atributos de las piezas en vez de cambiar la posición en la secuencia. La resecuenciación de piezas dentro de la línea llega a ser más efectiva cuando se presenta un tiempo o coste adicional, conocido como setup-time y setup-cost, necesario en muchos casos, cuando en una estación, la siguiente pieza es de otro modelo. Esta tesis considera el caso de una línea de flujo con la posibilidad de resecuenciar piezas entre estaciones consecutivas. Los almacenes están ubicados fuera de la línea y en un primer paso accesible desde una sola estación (caso del almacén intermedio). A continuación se utilizará un solo almacén, centralizado, accesible desde varias estaciones. En ambos casos se considera que una pieza, debido a su tamaño, quizás no pueda ocupar ciertas plazas del almacén ya sea intermedio o centralizado. Como resultado del estudio y análisis del Estado del Arte, que permitió delimitar el caso a estudiar, se propone una Novedosa Clasificación de líneas de flujo no permutación. Esta clasificación era indispensable, debido a que en la literatura actual no se ha clasificado con profundidad este tipo de producción, hasta hoy las clasificaciones existentes no consideran las múltiples opciones que se presentan al incluir la posibilidad de resecuenciar piezas en la línea. La presente tesis presenta distintas formulaciones: un método exacto, utilizando un modelo de programación por restricciones (CLP), varios métodos híbridos, basados en CLP, y un método heurístico, utilizando un Algoritmo Genético (GA). Durante el curso de este trabajo, los estudios que se han realizado muestran la efectividad de resecuenciar. Los resultados de los experimentos simulados muestran los beneficios que sumergen con un almacén centralizado, comparado con los almacenes intermedios. El problema considerado es relevante para una variedad de aplicaciones de líneas de flujo como es el caso de la industria química, donde los pedidos de los clientes tienen diferentes volúmenes y en la misma línea existen tanques de diferentes volúmenes para resecuenciar. También, en líneas en las cuales se utilizan lotes divididos (split-lot) con el fin de investigar variaciones en los procesos, así como en la industria de semiconductores, o en la producción de casas prefabricadas, donde fabrican paredes grandes y pequeñas que pasan por estaciones consecutivas y en las que se instalan circuitos eléctricos, tuberías, puertas, ventanas y aislamientos.
  • SECUENCIACIÓN EN TALLERES DE FLUJO CON FECHAS DE ENTREGA. NUEVOS MÉTODOS METAHEURÍSTICOS Y COMPUTACIÓN PARALELA
    Autor: VALLADA REGALADO EVA.
    Año: 2006.
    Universidad: POLITÉCNICA DE VALENCIA.
    Centro de lectura: Universidad Politécnica de Valencia.
    Centro de realización: Universidad Politécnica de Valencia.
    Resumen: La presente Tesis Doctoral se centra en el problema de la programación de la producción, dada su gran importancia en los entornos industriales. En concreto, se aborda el problema del taller de flujo con el objetivo de cumplir las fechas de entrega establecidas con los clientes. Para ello, en primer lugar se ha realizado una extensa revisión del estado del arte, así como una evaluación con análisis estadísticos de los métodos existentes en la literatura para el problema tratado con objetivos basados en fechas de entrega. En segundo lugar, se han propuesto tres nuevos algoritmos genéticos que incorporan características tales como control de diversidad de la población, búsqueda local y Path Relinking. Por último, con el objetivo de mejorar la eficacia de los algoritmos propuestos, se han aplicado técnicas de computación paralela. En concreto, se ha utilizado una arquitectura paralela basada en el modelo isla con comunicaciones a través de envío/recibo de soluciones. Como resultado, obtenemos tres algoritmos genéticos paralelos o cooperativos que mejoran de manera importante la eficacia de los correspondientes algoritmos series.
3 tesis en 1 páginas: 1
kriptia.com
E-mail