Procedimientos de secuenciación y programación en un sistema productivo de estaciones en serie con transportadores asíncronos de material
Visualitza/Obre
10.5821/dissertation-2117-94572
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/94572
Càtedra / Departament / Institut
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
Tipus de documentTesi
Data de defensa2001-05-21
EditorUniversitat Politècnica de Catalunya
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
El problema tratado, conocido como “Hoist Scheduling Problem”, pretende determinar la programación de una grúa, y ocasionalmente la secuencia de elementos en una línea de producción. En este caso, los objetos se desplazan entre estaciones, también llamadas baños o tanques por su contenido químico, utilizando puentes-grúas o transportadores aéreos. Los objetos deben permanecer en cada baño durante un período de tiempo limitado por dos valores predeterminados. El objetivo es minimizar el tiempo de ocupación de las instalaciones, sujeto a las limitaciones citadas. El problema puede ser tratado desde múltiples variantes, que dependen de las características de los tanques exclusivamente, de los transportadores o de otros aspectos, como el flujo de materiales.
El trabajo se enmarca en los sistemas de fabricación flexibles y en la dirección de operaciones. En el ámbito del problema, existe un conjunto de posibles variantes. En este caso, se formaliza el modelo matemático para resolver la variante del problema mono-baño, mono-función, objetos homogéneos y una grúa. Se empieza planteando una relajación sobre dicho modelo y su correspondiente grafo asociado, lo cual sirve para discutir sobre las posibles estructuras arborescentes a adoptar en la resolución.
Como principal aportación, se presenta la utilización de cotas sobre la variable del tiempo de ciclo, calculadas en el llamado grafo con Tiempo de Ciclo Acotado. En este ámbito, se justifica la presencia de propiedades de la programación dinámica para acelerar la resolución de este grafo orientado. Como complemento, se plantea un algoritmo de tipo heurístico, basado en el número de piezas tratadas por ciclo. Su objetivo es alcanzar un valor que sirva de cota superior inicial a otros algoritmos.
Se incluye una experiencia computacional que justifica la utilización del grafo con Tiempo de Ciclo Acotado. Para ello, se resuelven los ejemplares mediante un programa optimizador, y mediante los llamados branch and bound de tiempos y de baños, para adoptar ésta última estructura para grafos con Tiempo de Ciclo Acotado. La experiencia en ejemplares hasta 20 baños utiliza un algoritmo que combina los de tipo heurístico y de estructura arborescente. También se aplican los algoritmos sobre ejemplares benchmark de la literatura.
Asimismo, el uso del grafo con Tiempo de Ciclo Acotado se justifica en otras variantes del problema, como con dos grúas, para la cual Lei y Wang (1991) propusieron el algoritmo Minimum Common Cycle. La introducción del grafo señalado permite importantes reducciones en el tiempo de cálculo, ya que los grafos finalmente resueltos son aproximadamente un 60% de los visitados en la estructura arborescente. Finalmente, los datos de una industria de fabricación de placas de circuito impreso sirven para testear los algoritmos presentados en una situación productiva real. Allí, se muestra la oportunidad y eficiencia de resolver ejemplares mediante los ejemplares directo o inverso.
Las conclusiones del trabajo muestran la utilidad del grafo con Tiempo de Ciclo Acotado y posibles extensiones futuras, como el análisis de otras variantes del problema, principalmente con objetos heterogéneos, y la dualidad entre ejemplares directo e inverso.
CitacióMateo Doll, M. Procedimientos de secuenciación y programación en un sistema productivo de estaciones en serie con transportadores asíncronos de material. Tesi doctoral, UPC, Departament d'Organització d'Empreses, 2001. DOI 10.5821/dissertation-2117-94572. Disponible a: <http://hdl.handle.net/2117/94572>
Dipòsit legalB. 17061-2012
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TMMD1de1.pdf | 1,648Mb | Visualitza/Obre |