Por favor, use este identificador para citar o enlazar este ítem:
http://www.dspace.espol.edu.ec/handle/123456789/10845
Título : | Uso de metaheuristicas para la optimización de |
Autor : | Sevilla Quevedo, Hector Vinicio Zurita Noriega, Carlos Francisco |
Palabras clave : | METAHURISTICAS OPTIMIZACION MANO DE OBRA EMPRESA MANUFACTURERA |
Fecha de publicación : | 2010 |
Descripción : | 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 planificaci´on o scheduling en los cuales se trata de determinar la secuencia y las fechas exactas en las cuales deben ser realizadas las tareas planificadas. 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 eficiencia 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´ıficas 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 |
URI : | http://www.dspace.espol.edu.ec/handle/123456789/10845 |
Aparece en las colecciones: | Tesis de Grado - ICM |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
tesis.doc | 7.17 MB | Microsoft Word | Visualizar/Abrir | |
tesis.docx | 3.07 MB | Microsoft Word XML | Visualizar/Abrir | |
tesis.pdf | Archivo Principal | 3.32 MB | Adobe PDF | Visualizar/Abrir |
tesis.ps | 11.08 MB | Postscript | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.