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 / 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
| Identifer | oai:union.ndltd.org:TDX_UPC/oai:www.tdx.cat:10803/285130 |
| Date | 10 December 2014 |
| Creators | Vilà Bonilla, Mariona |
| Contributors | Pereira, Jordi, Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
| Publisher | Universitat Politècnica de Catalunya |
| Source Sets | Universitat Politècnica de Catalunya |
| Language | Spanish |
| Detected Language | Spanish |
| Type | info:eu-repo/semantics/doctoralThesis, info:eu-repo/semantics/publishedVersion |
| Format | 33 p., application/pdf |
| Source | TDX (Tesis Doctorals en Xarxa) |
| Rights | 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/, info:eu-repo/semantics/openAccess |
Page generated in 0.0103 seconds