2026-04-28T21:19:02Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/185522021-06-29T16:09:33Zcom_10324_38col_10324_852

Técnicas de optimización para la resolución del problema del Job Shop Sanz Torrero, Elena Pérez Rodríguez, María Teresa Universidad de Valladolid. Escuela de Ingenierías Industriales Gestión de empresas Algoritmos genéticos En el presente trabajo se llevará a cabo el estudio del problema del Job Shop, catalogado dentro de la rama de optimización combinatoria y más concretamente de programación de tareas. Para su estudio se han empleado técnicas heurísticas, en concreto tres: Algorítmos genéticos, de colonia artificial de abejas y búsqueda tabú. Para cada uno de estos métodos se incluye una explicación del mismo, su estructura paso a paso aplicada al Job Shop y la resolución de un ejemplo de un problema concreto para visualizar mejor el funcionamiento del algoritmo. Adicionalmente para la búsqueda tabú se ha llevado a cabo su implementación en el programa Matlab. 2016-09-02T10:13:29Z 2016-09-02T10:13:29Z 2016 info:eu-repo/semantics/bachelorThesis http://uvadoc.uva.es/handle/10324/18552 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 International