Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.

El proyecto presentado a continuación muestra el diseño y aplicación de una metodología multiobjetivo basada en los algoritmos genéticos “VEGA” y “MOGA". De esta forma, se obtiene el mejoramiento en el desempeño de las variables: tiempo de procesamiento, porcentaje de producción defectuosa caus...

Full description

Autores:
Coca Ortegón, Germán Augusto
Tipo de recurso:
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/50393
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/50393
http://bdigital.unal.edu.co/44382/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
67 Manufactura / Manufacturing
Algoritmos genéticos
Multiobjetivo
Job Shop
Tiempo de procesamiento
VEGA
MOGA
Industria metalmecánica - Colombia
Industrias manufactureras
Control de la producción
Genetic algorithms
Multi-objective
Job Shop
Makespan time
VEGA
MOGA
Metalworking industry - Colombia
Manufacturing industries
Production control
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_e100b6a2c1aff95be235f6f5cb71be05
oai_identifier_str oai:repositorio.unal.edu.co:unal/50393
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
title Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
spellingShingle Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
67 Manufactura / Manufacturing
Algoritmos genéticos
Multiobjetivo
Job Shop
Tiempo de procesamiento
VEGA
MOGA
Industria metalmecánica - Colombia
Industrias manufactureras
Control de la producción
Genetic algorithms
Multi-objective
Job Shop
Makespan time
VEGA
MOGA
Metalworking industry - Colombia
Manufacturing industries
Production control
title_short Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
title_full Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
title_fullStr Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
title_full_unstemmed Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
title_sort Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.
dc.creator.fl_str_mv Coca Ortegón, Germán Augusto
dc.contributor.advisor.spa.fl_str_mv Castrillón Gómez, Omar Danilo (Thesis advisor)
Ruiz Herrera, Santiago (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Coca Ortegón, Germán Augusto
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
67 Manufactura / Manufacturing
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
67 Manufactura / Manufacturing
Algoritmos genéticos
Multiobjetivo
Job Shop
Tiempo de procesamiento
VEGA
MOGA
Industria metalmecánica - Colombia
Industrias manufactureras
Control de la producción
Genetic algorithms
Multi-objective
Job Shop
Makespan time
VEGA
MOGA
Metalworking industry - Colombia
Manufacturing industries
Production control
dc.subject.proposal.spa.fl_str_mv Algoritmos genéticos
Multiobjetivo
Job Shop
Tiempo de procesamiento
VEGA
MOGA
Industria metalmecánica - Colombia
Industrias manufactureras
Control de la producción
Genetic algorithms
Multi-objective
Job Shop
Makespan time
VEGA
MOGA
Metalworking industry - Colombia
Manufacturing industries
Production control
description El proyecto presentado a continuación muestra el diseño y aplicación de una metodología multiobjetivo basada en los algoritmos genéticos “VEGA” y “MOGA". De esta forma, se obtiene el mejoramiento en el desempeño de las variables: tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en una compañía metalmecánica, cuyo sistema de fabricación es del tipo “Job Shop”. Al respecto, se compara el comportamiento de las variables en mención, tomando como base para el análisis dos referentes. El primero corresponde al comportamiento después de haber aplicado la metodología diseñada; mientras que el segundo corresponde al comportamiento propio de la utilización de técnicas tradicionales para la solución de éste tipo de problemas. De acuerdo con lo anterior, se procede en términos generales de la siguiente manera: se revisa la bibliografía correspondiente a programación de operaciones, enfatizando de forma especial, en las metodologías tradicionales e inteligentes relacionadas con la asignación de recursos en los sistemas de fabricación tipo “Job Shop”. Más adelante, se identifican las variables que intervienen en el proceso de programación de operaciones de la Compañía objeto de estudio. La anterior información, sirve como base para diseñar y posteriormente aplicar la respectiva metodología. Por último, se realiza un comparativo con los resultados obtenidos, al utilizar técnicas tradicionales para la programación de operaciones en sistemas “Job Shop”; permitiendo de ésta forma, establecer la efectividad de la metodología propuesta. De manera específica, la metodología diseñada a partir de los algoritmos VEGA y MOGA, se le denomina “método uno” y a la metodología tradicional basada en un método híbrido entre algoritmos genéticos y sumas ponderadas se le denomina “método dos”. Al evaluar las anteriores metodologías (método uno y método dos) se encontraron entre otros, los siguientes resultados:  Respecto a los valores tomados por los coeficientes de variación luego de aplicar el método uno sobre las variables de interés (tiempo de procesamiento, costo de mano de obra directa y fracción defectuosa), se observa que los parámetros bajo análisis, toman valores superiores a los coeficientes de variación obtenidos, después de aplicar el método dos. De manera particular, se encuentra que en cuanto al comportamiento de la variable tiempo de proceso (en horas), el valor del coeficiente de variación arrojado por el método uno, supera el valor del coeficiente de variación arrojado por el método dos en 49,38%. De acuerdo con lo anterior, se establece que el método uno muestra mayor capacidad para detectar cierta diversidad de soluciones, las cuales pueden fluctuar entre determinados valores extremos (valores mínimos a valores máximos) para aquellas variables objeto de estudio. Es asi como, se determina que el método uno al encontrarse estructurado para identificar soluciones no dominadas extremas, posee mejor nivel de adaptación, al ser comparado con el desempeño del método dos. Con relación a lo expresado, se comenta que al aplicar el método uno pueden por ejemplo, detectarse tiempos de fabricación muy bajos o muy altos. A su vez, estos tiempos de fabricación, con el fin de cerrar el ciclo de evaluación, se procede a asociarlos en cada caso con los respectivos valores de penalización por costo de mano de obra directa y, asimismo por fracción defectuosa causada por la fatiga del operario.  Con relación a los individuos de mínimo valor provenientes del método uno al compararlos con el individuo de mayor factor de ponderación proveniente del método dos, se encuentra en síntesis que el desempeño del método uno supera el desempeño del método dos, debido a los siguientes hechos entre otros: en cuanto al tiempo de procesamiento en horas, el método uno presenta un valor inferior en 6,92 % al compararlo con el método dos y, en cuanto a la penalización por fracción defectuosa el método uno presenta un valor inferior en 2,1 % al compararlo con el método dos.  El número de frentes detectados con el método uno es de 32 frentes, mientras que el número de frentes detectados con el método dos es sólo de un frente. Con base en los resultados presentados, se pudo establecer que al analizar las tendencias del mercado (crecimiento, estabilidad o decrecimiento), la dirección de operaciones de la compañía, puede seleccionar diferentes programas de producción, los cuales proceden de diversos individuos no dominados. Asimismo, en algunas circunstancias propias de la organización objeto de estudio, se pueden seleccionar programas de producción que generen la menor penalización posible por costo de mano de obra directa o por fracción defectuosa debida a la fatiga del operario
publishDate 2014
dc.date.issued.spa.fl_str_mv 2014
dc.date.accessioned.spa.fl_str_mv 2019-06-29T10:10:11Z
dc.date.available.spa.fl_str_mv 2019-06-29T10:10:11Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/50393
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/44382/
url https://repositorio.unal.edu.co/handle/unal/50393
http://bdigital.unal.edu.co/44382/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Industrial
Departamento de Ingeniería Industrial
dc.relation.references.spa.fl_str_mv Coca Ortegón, Germán Augusto (2014) Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/50393/1/8911506.pdf
https://repositorio.unal.edu.co/bitstream/unal/50393/2/8911506.pdf.jpg
bitstream.checksum.fl_str_mv 08c34a43f4c93d14e18e599a7509af94
337f47b9c467d2ce3beb37518e5eb251
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1812169045864087552
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Castrillón Gómez, Omar Danilo (Thesis advisor)924c4f4a-ce1c-426b-959d-f10e122d41ce-1Ruiz Herrera, Santiago (Thesis advisor)bf87933b-8bbb-41ff-aa17-29585cc07d59-1Coca Ortegón, Germán Augustoef263543-166b-4fd3-9a76-2032fd5cc10d3002019-06-29T10:10:11Z2019-06-29T10:10:11Z2014https://repositorio.unal.edu.co/handle/unal/50393http://bdigital.unal.edu.co/44382/El proyecto presentado a continuación muestra el diseño y aplicación de una metodología multiobjetivo basada en los algoritmos genéticos “VEGA” y “MOGA". De esta forma, se obtiene el mejoramiento en el desempeño de las variables: tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en una compañía metalmecánica, cuyo sistema de fabricación es del tipo “Job Shop”. Al respecto, se compara el comportamiento de las variables en mención, tomando como base para el análisis dos referentes. El primero corresponde al comportamiento después de haber aplicado la metodología diseñada; mientras que el segundo corresponde al comportamiento propio de la utilización de técnicas tradicionales para la solución de éste tipo de problemas. De acuerdo con lo anterior, se procede en términos generales de la siguiente manera: se revisa la bibliografía correspondiente a programación de operaciones, enfatizando de forma especial, en las metodologías tradicionales e inteligentes relacionadas con la asignación de recursos en los sistemas de fabricación tipo “Job Shop”. Más adelante, se identifican las variables que intervienen en el proceso de programación de operaciones de la Compañía objeto de estudio. La anterior información, sirve como base para diseñar y posteriormente aplicar la respectiva metodología. Por último, se realiza un comparativo con los resultados obtenidos, al utilizar técnicas tradicionales para la programación de operaciones en sistemas “Job Shop”; permitiendo de ésta forma, establecer la efectividad de la metodología propuesta. De manera específica, la metodología diseñada a partir de los algoritmos VEGA y MOGA, se le denomina “método uno” y a la metodología tradicional basada en un método híbrido entre algoritmos genéticos y sumas ponderadas se le denomina “método dos”. Al evaluar las anteriores metodologías (método uno y método dos) se encontraron entre otros, los siguientes resultados:  Respecto a los valores tomados por los coeficientes de variación luego de aplicar el método uno sobre las variables de interés (tiempo de procesamiento, costo de mano de obra directa y fracción defectuosa), se observa que los parámetros bajo análisis, toman valores superiores a los coeficientes de variación obtenidos, después de aplicar el método dos. De manera particular, se encuentra que en cuanto al comportamiento de la variable tiempo de proceso (en horas), el valor del coeficiente de variación arrojado por el método uno, supera el valor del coeficiente de variación arrojado por el método dos en 49,38%. De acuerdo con lo anterior, se establece que el método uno muestra mayor capacidad para detectar cierta diversidad de soluciones, las cuales pueden fluctuar entre determinados valores extremos (valores mínimos a valores máximos) para aquellas variables objeto de estudio. Es asi como, se determina que el método uno al encontrarse estructurado para identificar soluciones no dominadas extremas, posee mejor nivel de adaptación, al ser comparado con el desempeño del método dos. Con relación a lo expresado, se comenta que al aplicar el método uno pueden por ejemplo, detectarse tiempos de fabricación muy bajos o muy altos. A su vez, estos tiempos de fabricación, con el fin de cerrar el ciclo de evaluación, se procede a asociarlos en cada caso con los respectivos valores de penalización por costo de mano de obra directa y, asimismo por fracción defectuosa causada por la fatiga del operario.  Con relación a los individuos de mínimo valor provenientes del método uno al compararlos con el individuo de mayor factor de ponderación proveniente del método dos, se encuentra en síntesis que el desempeño del método uno supera el desempeño del método dos, debido a los siguientes hechos entre otros: en cuanto al tiempo de procesamiento en horas, el método uno presenta un valor inferior en 6,92 % al compararlo con el método dos y, en cuanto a la penalización por fracción defectuosa el método uno presenta un valor inferior en 2,1 % al compararlo con el método dos.  El número de frentes detectados con el método uno es de 32 frentes, mientras que el número de frentes detectados con el método dos es sólo de un frente. Con base en los resultados presentados, se pudo establecer que al analizar las tendencias del mercado (crecimiento, estabilidad o decrecimiento), la dirección de operaciones de la compañía, puede seleccionar diferentes programas de producción, los cuales proceden de diversos individuos no dominados. Asimismo, en algunas circunstancias propias de la organización objeto de estudio, se pueden seleccionar programas de producción que generen la menor penalización posible por costo de mano de obra directa o por fracción defectuosa debida a la fatiga del operarioAbstract : The project below shows the design and implementation of a methodology based on multobjetive "VEGA" genetic algorithms "MOGA. Thus, the improvement is obtained in the performance of the variables: processing time, percentage of defective products caused by operator fatigue and cost of direct labor, in a metallurgical company, whose manufacturing system is of the type "Job Shop ". In this regard, the behavior of the variables in question is compared, based on two reference analysis. The first corresponds to the behavior after applying the methodology designed; while the second corresponds to the behavior of the use of traditional techniques for solving this type of problem. According to the above, it generally proceeds as follows: the relevant literature is reviewed to schedule operations, focusing specially in traditional and intelligent methodologies related to resource allocation in manufacturing systems type "Job Shop ". Later, the variables involved in the process of scheduling operations of the Company under study are identified. The above information serves as a basis to design and then apply the appropriate methodology. Finally, a comparison is made with the results obtained by using conventional techniques for programming operations "Job Shop" systems; allowing in this way, establish the effectiveness of the proposed methodology. Specifically, the methodology designed from the VEGA and MOGA algorithms, called "Method One" and the traditional methodology based on a hybrid approach between genetic algorithms and weighted sums is called "method two". In assessing the above methodologies (Method One and Method Two) were among others the following results: • With regard to the values taken by the coefficients of variation after applying the method one on the variables of interest (processing time, cost of direct labor and defective fraction), we see that the parameters under analysis, taking values in excess variation coefficients obtained after applying method two. In particular, we find that in terms of the behavior of the variable processing time (in hours), the coefficient of variation thrown by method one, exceeds the value of the coefficient of variation method two thrown in 49.38%. According to the above, it is established that one method shows greater ability to detect certain diversity of solutions, which can fluctuate between certain extreme values (minimum to maximum values values) for those variables object of study. This is how, it is determined that one method be structured to identify nondominated extreme solutions, has better adaptation level, when compared with the performance of the method both. In view of the above, it is said that one can apply the method eg time detected very low or very high manufacturing. In turn, this time of manufacture, in order to close the cycle of evaluation is necessary to associate each with the respective values of penalty cost of direct labor and also by defective fraction caused by fatigue operator. • With respect to individuals of minimum value from the method each compared to the individual higher weighting factor from method two is in synthesis method performance one outperforms the two method, due to the following facts among others: in terms of processing time in hours, method one has a lower value of 6.92% compared to method two, and as to the penalty fraction defective method one has a lower value to 2,1% compared to method two. • The number of fronts detected with method one is 32 fronts, while the number of fronts detected by method two is just one front. Based on the results presented, it was established that in analyzing market trends (growth, stability or decline), the direction of company operations, you can select different production programs, which come from various non-dominated individuals. Also, some specific to the organization under study conditions, you can select programs that generate production the least penalty cost of direct labor or fraction defective due to fatigueMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería IndustrialDepartamento de Ingeniería IndustrialCoca Ortegón, Germán Augusto (2014) Diseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / Engineering67 Manufactura / ManufacturingAlgoritmos genéticosMultiobjetivoJob ShopTiempo de procesamientoVEGAMOGAIndustria metalmecánica - ColombiaIndustrias manufacturerasControl de la producciónGenetic algorithmsMulti-objectiveJob ShopMakespan timeVEGAMOGAMetalworking industry - ColombiaManufacturing industriesProduction controlDiseño y aplicación de una metodología multiobjetivo, basada en los algoritmos genéticos “VEGA” y “MOGA”, para mejorar el desempeño de las variables tiempo de procesamiento, porcentaje de producción defectuosa causada por la fatiga del operario y costo de mano de obra directa, en un sistema de fabricación tipo “Job Shop” de una compañía metalmecánica.Trabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL8911506.pdfapplication/pdf3167612https://repositorio.unal.edu.co/bitstream/unal/50393/1/8911506.pdf08c34a43f4c93d14e18e599a7509af94MD51THUMBNAIL8911506.pdf.jpg8911506.pdf.jpgGenerated Thumbnailimage/jpeg6789https://repositorio.unal.edu.co/bitstream/unal/50393/2/8911506.pdf.jpg337f47b9c467d2ce3beb37518e5eb251MD52unal/50393oai:repositorio.unal.edu.co:unal/503932022-12-20 23:05:01.93Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co