Aportaciones a problemas de secuencias en entornos productivos JiT mediante procedimientos heurísticos, exactos e híbridos

Autor/a

Vilà Bonilla, Mariona

Director/a

Pereira, Jordi

Fecha de defensa

2014-12-10

Depósito Legal

B 5705-2015

Páginas

33 p.



Departamento/Instituto

Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses

Resumen

This thesis, entitled "Contributions to sequencing problems in JiT productive environments using heuristic, exact and hybrid procedures" consists of three publications that address the resolution of job sequencing problems in Just-in-Time productive systems. Firstly, an exact Branch-and-Bound based procedure is presented for solving the simple assembly line balancing problem (SALBP). Secondly, a different Branch-and-Bound based procedure is applied to the assembly line worker assignment and balancing problem (ALWABP). Lastly, a heuristic procedure and an exact algorithm are devised for solving the one machine scheduling problem with earliness and tardiness penalties. All of the presented procedures obtain good results in their respective computational experiments and provide new methodologies that can be applied to similar problems


Esta tesis doctoral titulada "Aportaciones a problemas de secuencias en entornos productivos JiT mediante procedimientos heurísticos, exactos e híbridos" está formada por tres publicaciones que presentan diversos métodos de resolución para varios problemas de secuenciación de actividades en sistemas productivos Just-in-Time. En primer lugar, se presenta un procedimiento exacto basado en Branch-and-Bound para la resolución del problema de equilibrado de líneas de montaje simples (SALBP). En segundo lugar, se aplica otro procedimiento exacto basado en Branch-and-Bound para la resolución del problema de equilibrado y asignación de trabajadores de líneas de montaje (ALWABP). Por último, se presenta un procedimiento heurístico y un algoritmo exacto para la secuenciación de actividades en una máquina, que penaliza tanto adelantos como retrasos. Todos los procedimientos presentados tienen buenos resultados en sus respectivas experiencias computacionales y aportan nuevas metodologías que pueden aplicarse a problemas similares

Materias

331 - Trabajo. Relaciones laborales. Ocupación. Organización del trabajo; 51 - Matemáticas

Nota

Tesi per compendi de publicacions. La consulta íntegra de la tesi, inclosos els articles no comunicats públicament per drets d'autor, es pot realitzar prèvia petició a l'Arxiu de la UPC

Documentos

TMVB1de1 .pdf

518.6Kb

 

Derechos

L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc/3.0/es/
L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc/3.0/es/

Este ítem aparece en la(s) siguiente(s) colección(ones)