Procedimientos de secuenciación y programación en un sistema productivo de estaciones en serie con transportadores asíncronos de material
- Autores: Manuel Mateo Doll
- Directores de la Tesis: Ramón Companys Pascual (dir. tes.)
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 2001
- Idioma: español
- Tribunal Calificador de la Tesis: Joaquín Bautista Valhondo (presid.), Anna Maria Coves Moreno (secret.), María Antonia de los Santos i López (voc.), Francisco Cruz Lario Esteban (voc.), M. Angeles Gil Estallo (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
La Tesis trata basicamente sobre la variante de tanques mono-baño, mono-funcion, con objetos homogeneos y una sola grua del problema conocido en la literatura como "Hoist Scheduling Pronblem", En primer lugar, se situa al problema en el contexto de la organización de la produccion, y mas concretamente por su utilidad en la planificacion y en la programacion de operaciones. A continuación, se presenta una clasificacion con los diferentes tipos de problema y se analiza el estado del arte con los algoritmos propuestos en articulos de la literatura. Algunos se desarrollan a fondo para implementar los nuevos algoritmos.
La aportacion principal es el grafo llamado con Tiempo de Ciclo Acotado, del cual se pueden extraer cotas inferiores y superiores utiles para una buena eficiencia de los algoritmos. Tambien es remarcable la justificacion matematica sobre la valided del procedimiento de evaluacion de una secuencia de movimientos de grua dada.
La experiencia computacional permite comprobar y validar los procedimientos tanto exactos como heuristicos propuestos y las propiedades del grafo.
Se han utilizado ademas algunos problemas "benchmark" para validar la efectividad de los algoritmos en un ambito real. Finalmente, se trata de variante de dos gruas, en que se mejora la eficiencia del algoritmo MCC, publicado en la literatura, y los algoritmos anteriores se utilizan para un caso real adaptado.
