Uso de metaheuristicas para la optimización de

Sevilla Quevedo, Hector Vinicio; Zurita Noriega, Carlos Francisco

DSpace Home
→
Unidades Académicas
→
FCNM - Departamento de Ciencias Matemáticas
→
Tesis de Grado - ICM
→
View Item

dc.contributor.author	Sevilla Quevedo, Hector Vinicio
dc.contributor.author	Zurita Noriega, Carlos Francisco
dc.date.accessioned	2010-06-29
dc.date.available	2010-06-29
dc.date.issued	2010
dc.identifier.uri	http://www.dspace.espol.edu.ec/handle/123456789/10845
dc.description	La mejora de los procesos productivos en las empresas manufactureras ha sido un factor clave para el ´exito de los negocios. Estos procesos se han vuelto muy complicados debido a que son procesos sist´emicos en los que el objetivo a cumplir es fabricar una cierta cantidad determinada de un mix de productos deseados al menor costo posible con recursos limitados y en un rango de fechas requeridas. En estos procesos intervienen recursos como personal, m´aquinas, materia prima e insumos. El objetivo es determinar el Plan de Producci´on y ejecutarlo en una secuencia tal que se minimicen tiempos improductivos, tardanza en las ´ordenes, u otros criterios deseados. Adicionalmente hay que tomar en cuenta que los recursos que se utilizan en las diversas operaciones productivas son limitados y costosos. El problema se complica dado que existen com´unmente dependencias entre las diversas operaciones. De ´esta forma resulta relevante para los sistemas de manufactura, el estudio de los problemas de planiﬁcaci´on o scheduling en los cuales se trata de determinar la secuencia y las fechas exactas en las cuales deben ser realizadas las tareas planiﬁcadas. Dentro del ´area del Scheduling, el problema del Job Shop (JSSP) es el que m´as aplicaci´on pr´actica ofrece, pues permite incrementar la eﬁciencia de los procesos de manufactura. Desde los primeros a˜nos de la d´ecada de 1960, los problemas de Job Shop, han sido de mucho inter´es para los investigadores en m´etodos de optimizaci´on, ya que son problemas dif´ıciles del tipo NP-duro. En el pasado se han desarrollado un sinn´umero de Heur´ısticas espec´ıﬁcas para este problema. De ´estas, el procedimiento de sustituci´on del cuello de botella (Shifting Bottleneck Procedure) se convirti´o en uno de los m´as usados. Hace pocos a˜nos el desarrollo de nuevas t´ecnicas universales	en
dc.language.iso	spa	en
dc.rights	openAccess
dc.subject	METAHURISTICAS	en
dc.subject	OPTIMIZACION	en
dc.subject	MANO DE OBRA	en
dc.subject	EMPRESA MANUFACTURERA	en
dc.title	Uso de metaheuristicas para la optimización de	en
dc.type	bachelorThesis	en