Show simple item record

dc.contributor.advisorFrancisco R. Ángel Bello Acosta
dc.contributor.authorMartínez Salazar, Iris Abril
dc.creatorMartínez Salazar, Iris Abril; 231782
dc.date.accessioned2015-08-17T09:47:48Zen
dc.date.available2015-08-17T09:47:48Zen
dc.date.issued2007-05-01
dc.identifier.urihttp://hdl.handle.net/11285/567918en
dc.description.abstractTomando en consideración la situación que viven las empresas en la actualidad, donde las máquinas adquieren un papel más vital dentro de la industria, resulta recomendable incluir en el programa de producción, etapas de mantenimiento en las cuales sea posible darles atención a las máquinas con el fin de realizar ajustes, calibraciones o reparar desperfectos que pudieran suscitarse. Este trabajo de investigación toma como base la importancia del mantenimiento y busca crear un vínculo entre ésta y la planeación de la producción. Para tal efecto, se realizó el diseño de una metodología, que, por medio de la utilización de técnicas metaheurísticas, sea capaz de proporcionar buenas soluciones al problema de secuenciación de tareas en una máquina, con tiempos de preparación dependientes de la secuencia tomando en consideración estados de mantenimiento periódicos. El procedimiento diseñado consistió en la aplicación del heurístico GRASP (Greedy Random Adaptive Search Procedure) para generar una solución factible de buena calidad. Para después aplicar Búsqueda Tabú en cada sección de la solución factible generada y terminar con un procedimiento de posprocedimiento, todo con el fin de que la solución final que genere el procedimiento diseñado se acerque lo más posible a la solución óptima. El problema antes descrito, se observa con un enfoque de problema de rutas con restricción de distancias, con el fin de lograr la comprensión total del problema y de contar con bases de datos que permitan que los resultados arrojados por el programa puedan ser comparados. Los resultados obtenidos, los cuales se presentan en este documento, demuestran habilidad del programa en generar soluciones buenas para el problema bajo análisis, tanto para instancias simétricas como asimétricas.
dc.languagespa
dc.publisherInstituto Tecnológico y de Estudios Superiores de Monterrey
dc.relationInvestigadoreses_MX
dc.relationEstudianteses_MX
dc.relation.isFormatOfversión publicadaes_MX
dc.relation.isreferencedbyREPOSITORIO NACIONAL CONACYT
dc.rightsopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0*
dc.subject.classification7 INGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.classificationArea::INGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::SISTEMAS AUTOMATIZADOS DE CONTROL DE CALIDADes_MX
dc.titleSecuenciación de tareas en una máquina con tiempos de preparación dependientes de la secuencia y mantenimiento periódico
dc.typeTesis de Maestría / master Thesis
dc.contributor.departmentITESM-Campus Monterreyen
dc.contributor.committeememberÁlvarez Socarrás, Ada
dc.contributor.committeememberGonzález Velarde, José Luis
dc.contributor.mentorFrancisco R. Ángel Bello Acosta
refterms.dateFOA2018-03-24T22:07:23Z
refterms.dateFOA2018-03-24T22:07:23Z
html.description.abstractTomando en consideración la situación que viven las empresas en la actualidad, donde las máquinas adquieren un papel más vital dentro de la industria, resulta recomendable incluir en el programa de producción, etapas de mantenimiento en las cuales sea posible darles atención a las máquinas con el fin de realizar ajustes, calibraciones o reparar desperfectos que pudieran suscitarse. Este trabajo de investigación toma como base la importancia del mantenimiento y busca crear un vínculo entre ésta y la planeación de la producción. Para tal efecto, se realizó el diseño de una metodología, que, por medio de la utilización de técnicas metaheurísticas, sea capaz de proporcionar buenas soluciones al problema de secuenciación de tareas en una máquina, con tiempos de preparación dependientes de la secuencia tomando en consideración estados de mantenimiento periódicos. El procedimiento diseñado consistió en la aplicación del heurístico GRASP (Greedy Random Adaptive Search Procedure) para generar una solución factible de buena calidad. Para después aplicar Búsqueda Tabú en cada sección de la solución factible generada y terminar con un procedimiento de posprocedimiento, todo con el fin de que la solución final que genere el procedimiento diseñado se acerque lo más posible a la solución óptima. El problema antes descrito, se observa con un enfoque de problema de rutas con restricción de distancias, con el fin de lograr la comprensión total del problema y de contar con bases de datos que permitan que los resultados arrojados por el programa puedan ser comparados. Los resultados obtenidos, los cuales se presentan en este documento, demuestran habilidad del programa en generar soluciones buenas para el problema bajo análisis, tanto para instancias simétricas como asimétricas.
dc.identificator7
dc.identificator33
dc.identificator3304
dc.identificator120306


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

openAccess
Except where otherwise noted, this item's license is described as openAccess