Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop
En este artículo se presenta una metodología que pretende minimizar de forma simultánea, en un ambiente de producción tipo “job shop” correspondiente a una empresa metalmecánica, las siguientes variables: tiempo de proceso, costo de mano de obra directa y, asimismo la fracción defectuosa generada po...
- Autores:
-
Coca-Ortegón, G. A. (Germán Augusto)
Castrillón, Omar Danilo
Ruiz-Herrera, S. (Santiago)
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2012
- Institución:
- Universidad EIA .
- Repositorio:
- Repositorio EIA .
- Idioma:
- spa
- OAI Identifier:
- oai:repository.eia.edu.co:11190/108
- Acceso en línea:
- https://repository.eia.edu.co/handle/11190/108
- Palabra clave:
- REI00214
ORGANIZACIÓN E INDUSTRIA
ORGANIZATION AND INDUSTRY
COSTO DE LA MANO DE OBRA
LABOUR COST
MULTIOBJETIVO
TIEMPO DE PROCESAMIENTO
COSTOS DE MANO DE OBRA DIRECTA
VEGA
MOGA
MULTIOBJECTIVE
JOB SHOP
MAKESPAN TIME
COST OF DIRECT LABOR
- Rights
- openAccess
- License
- Derechos Reservados - Universidad EIA, 2020
| id |
REIA2_2446eda883e80a4e4e243df7dc2ed29d |
|---|---|
| oai_identifier_str |
oai:repository.eia.edu.co:11190/108 |
| network_acronym_str |
REIA2 |
| network_name_str |
Repositorio EIA . |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| dc.title.alternative.spa.fl_str_mv |
Metodologia baseada nos algoritmos Vega e Moga para resolver um problema multiobjetivo em um sistema de produção job shop Methodology based on the algorithms Vega and Moga to solve a multiobjective problem in a system of production job shop |
| title |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| spellingShingle |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop REI00214 ORGANIZACIÓN E INDUSTRIA ORGANIZATION AND INDUSTRY COSTO DE LA MANO DE OBRA LABOUR COST MULTIOBJETIVO TIEMPO DE PROCESAMIENTO COSTOS DE MANO DE OBRA DIRECTA VEGA MOGA MULTIOBJECTIVE JOB SHOP MAKESPAN TIME COST OF DIRECT LABOR |
| title_short |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| title_full |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| title_fullStr |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| title_full_unstemmed |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| title_sort |
Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop |
| dc.creator.fl_str_mv |
Coca-Ortegón, G. A. (Germán Augusto) Castrillón, Omar Danilo Ruiz-Herrera, S. (Santiago) |
| dc.contributor.author.spa.fl_str_mv |
Coca-Ortegón, G. A. (Germán Augusto) Castrillón, Omar Danilo Ruiz-Herrera, S. (Santiago) |
| dc.subject.lcsh.spa.fl_str_mv |
REI00214 |
| topic |
REI00214 ORGANIZACIÓN E INDUSTRIA ORGANIZATION AND INDUSTRY COSTO DE LA MANO DE OBRA LABOUR COST MULTIOBJETIVO TIEMPO DE PROCESAMIENTO COSTOS DE MANO DE OBRA DIRECTA VEGA MOGA MULTIOBJECTIVE JOB SHOP MAKESPAN TIME COST OF DIRECT LABOR |
| dc.subject.eia.spa.fl_str_mv |
ORGANIZACIÓN E INDUSTRIA ORGANIZATION AND INDUSTRY |
| dc.subject.eurovoc.spa.fl_str_mv |
COSTO DE LA MANO DE OBRA LABOUR COST |
| dc.subject.keywords.spa.fl_str_mv |
MULTIOBJETIVO TIEMPO DE PROCESAMIENTO COSTOS DE MANO DE OBRA DIRECTA VEGA MOGA MULTIOBJECTIVE JOB SHOP MAKESPAN TIME COST OF DIRECT LABOR |
| description |
En este artículo se presenta una metodología que pretende minimizar de forma simultánea, en un ambiente de producción tipo “job shop” correspondiente a una empresa metalmecánica, las siguientes variables: tiempo de proceso, costo de mano de obra directa y, asimismo la fracción defectuosa generada por la fatiga del operario. Con este propósito se fusionan elementos de los algoritmos genéticos Vega y Moga, desarrollando para el efecto las siguientes etapas: generar la población inicial, conformar la nueva población, realizar análisis de varianza y por último, comparar con un método híbrido entre sumas ponderadas y algoritmos genéticos. De acuerdo con lo anterior, al evaluar el individuo de menor tiempo de proceso proveniente de la metodología basada en los algoritmos Vega y Moga, respecto al individuo de menor tiempo de desarrollo proveniente del método híbrido entre sumas ponderadas y algoritmos genéticos, se encuentra que el primero supera en desempeño al segundo así: en cuanto a la variable tiempo de proceso (en horas) en 27,86%; en cuanto a la variable tiempo de proceso (en semanas) en 1,25%; en cuanto a la variable costo de mano de obra directa (MOD) en 6,73% y, en cuanto a la variable fracción defectuosa en 25,85%. |
| publishDate |
2012 |
| dc.date.submitted.spa.fl_str_mv |
2012-12-12 |
| dc.date.accessioned.spa.fl_str_mv |
2013-10-29T15:46:39Z |
| dc.date.available.spa.fl_str_mv |
2013-10-29T15:46:39Z |
| dc.date.created.spa.fl_str_mv |
2013-06 |
| dc.date.issued.spa.fl_str_mv |
2013-10-29 |
| dc.date.accepted.spa.fl_str_mv |
2013-05-16 |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN 17941237 |
| dc.identifier.uri.spa.fl_str_mv |
https://repository.eia.edu.co/handle/11190/108 |
| dc.identifier.bibliographiccitation.spa.fl_str_mv |
Coca Ortegón, G. A., Castrillón Gómez, O. D., y Ruiz Herrera, S. (2013). Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop, Revista EIA, 10 (19), 175-191. doi: http://hdl.handle.net/11190/108 |
| identifier_str_mv |
ISSN 17941237 Coca Ortegón, G. A., Castrillón Gómez, O. D., y Ruiz Herrera, S. (2013). Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop, Revista EIA, 10 (19), 175-191. doi: http://hdl.handle.net/11190/108 |
| url |
https://repository.eia.edu.co/handle/11190/108 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.spa.fl_str_mv |
Revista EIA |
| dc.relation.references.spa.fl_str_mv |
Anandaraman, C. (2011). “An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems”. International Journal of Industrial Engineering Computations, vol. 2, pp. 749-764. Akhshabi, M. and Khalatbari, J. (2011). “Solving flexible job-shop scheduling problem using clonal selection algorithm”. Indian Journal of Science & Technology, vol. 4, pp. 1248-1251. Bhongade, A. S. y Khodke, P. M. (2011). “Heuristics for production scheduling problem with machining and assembly operations”. International Journal of Industrial Engineering Computations, vol 3, pp. 185-198. |
| dc.rights.spa.fl_str_mv |
Derechos Reservados - Universidad EIA, 2020 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Derechos Reservados - Universidad EIA, 2020 https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
17 p. |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.editor.spa.fl_str_mv |
Fondo Editorial EIA |
| institution |
Universidad EIA . |
| bitstream.url.fl_str_mv |
https://repository.eia.edu.co/bitstreams/f0fbdc2d-eddc-4427-ac75-6734af3097fb/download https://repository.eia.edu.co/bitstreams/d504f9f2-1dec-416f-9ff8-cb95d8b205f6/download https://repository.eia.edu.co/bitstreams/d9f85c1a-fdd2-4ce6-afba-80402296bd80/download https://repository.eia.edu.co/bitstreams/01f3793f-667a-41b6-a9c2-ab8bbdae1f14/download |
| bitstream.checksum.fl_str_mv |
b23f003d8d4c3b4ae8dcff88f1cc5f2a e0226901a80dfff02211308da6dd5310 66874b0b9366b748c60895d2fb6339f8 9a1a60b928aa6078719e503563a8b2e6 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad EIA |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1818099071191089152 |
| spelling |
Coca-Ortegón, G. A. (Germán Augusto)89d8af60a3f5cf71bd8dfe3823462352-1Castrillón, Omar Danilo6fba1f6fdb4ef48c71fda0643524f077-1Ruiz-Herrera, S. (Santiago)a89ff5138369d1f580598805694e29ed-1pfgeco@eia.edu.coodcastrillong@unal.edu.cosruizhe@unal.edu.co2013-10-29T15:46:39Z2013-10-29T15:46:39Z2013-062013-10-292012-12-122013-05-16ISSN 17941237https://repository.eia.edu.co/handle/11190/108Coca Ortegón, G. A., Castrillón Gómez, O. D., y Ruiz Herrera, S. (2013). Metodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shop, Revista EIA, 10 (19), 175-191. doi: http://hdl.handle.net/11190/108En este artículo se presenta una metodología que pretende minimizar de forma simultánea, en un ambiente de producción tipo “job shop” correspondiente a una empresa metalmecánica, las siguientes variables: tiempo de proceso, costo de mano de obra directa y, asimismo la fracción defectuosa generada por la fatiga del operario. Con este propósito se fusionan elementos de los algoritmos genéticos Vega y Moga, desarrollando para el efecto las siguientes etapas: generar la población inicial, conformar la nueva población, realizar análisis de varianza y por último, comparar con un método híbrido entre sumas ponderadas y algoritmos genéticos. De acuerdo con lo anterior, al evaluar el individuo de menor tiempo de proceso proveniente de la metodología basada en los algoritmos Vega y Moga, respecto al individuo de menor tiempo de desarrollo proveniente del método híbrido entre sumas ponderadas y algoritmos genéticos, se encuentra que el primero supera en desempeño al segundo así: en cuanto a la variable tiempo de proceso (en horas) en 27,86%; en cuanto a la variable tiempo de proceso (en semanas) en 1,25%; en cuanto a la variable costo de mano de obra directa (MOD) en 6,73% y, en cuanto a la variable fracción defectuosa en 25,85%.This paper presents a methodology that aims to minimize simultaneously, in a “Jo b Shop” production system the following variables: process time (makespan time), cost of direct labor and also the fraction defective generated by operator fatigue. For this purpose, are taken and fused elements of genetic algorithms Vega and Moga, through the following steps: generating the initial population, form the new population, obtaining the appropriate analysis of variance and finally compared with a hybrid method of weighted sums and genetic algorithms. According to the above, when evaluating the solution faster processing time corresponding to the method based on algorithms Vega and Moga, respect to the solution faster processing time calculated from the method based on weighted sums and genetic algorithms, states that the first one exceeds the second performance as: for process time variable (in hours) at 27.86%, for variable in process time (in weeks) at 1.25%, in terms of the variable cost of direct labor in 6.73% and, as to the variable defective fraction in 25.85%.17 p.application/pdfspaRevista EIAAnandaraman, C. (2011). “An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems”. International Journal of Industrial Engineering Computations, vol. 2, pp. 749-764.Akhshabi, M. and Khalatbari, J. (2011). “Solving flexible job-shop scheduling problem using clonal selection algorithm”. Indian Journal of Science & Technology, vol. 4, pp. 1248-1251.Bhongade, A. S. y Khodke, P. M. (2011). “Heuristics for production scheduling problem with machining and assembly operations”. International Journal of Industrial Engineering Computations, vol 3, pp. 185-198.Derechos Reservados - Universidad EIA, 2020https://creativecommons.org/licenses/by-nc/4.0/El autor de la obra, actuando en nombre propio, hace entrega del ejemplar respectivo y de sus anexos en formato digital o electrónico y autoriza a la ESCUELA DE INGENIERIA DE ANTIOQUIA, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión andina 351 de 1993, Decreto 460 de 1995, y demás normas generales sobre la materia, utilice y use por cualquier medio conocido o por conocer, los derechos patrimoniales de reproducción, comunicación pública, transformación y distribución de la obra objeto del presente documento. PARÁGRAFO: La presente autorización se hace extensiva no sólo a las dependencias y derechos de uso sobre la obra en formato o soporte material, sino también para formato virtual, electrónico, digital, y en red, internet, extranet, intranet, etc., y en general en cualquier formato conocido o por conocer. EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realiza sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARÁGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la ESCUELA DE INGENIERÍA DE ANTIOQUIA actúa como un tercero de buena fe.info:eu-repo/semantics/openAccessAtribución-NoComercialhttp://purl.org/coar/access_right/c_abf2REI00214ORGANIZACIÓN E INDUSTRIAORGANIZATION AND INDUSTRYCOSTO DE LA MANO DE OBRALABOUR COSTMULTIOBJETIVOTIEMPO DE PROCESAMIENTOCOSTOS DE MANO DE OBRA DIRECTAVEGAMOGAMULTIOBJECTIVEJOB SHOPMAKESPAN TIMECOST OF DIRECT LABORMetodología basada en los algoritmos Vega y Moga para solucionar un problema multiobjetivo en un sistema de producción job shopMetodologia baseada nos algoritmos Vega e Moga para resolver um problema multiobjetivo em um sistema de produção job shopMethodology based on the algorithms Vega and Moga to solve a multiobjective problem in a system of production job shopArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionTexthttps://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85Fondo Editorial EIAPublicationTHUMBNAILREI00214.pdf.jpgREI00214.pdf.jpgGenerated Thumbnailimage/jpeg10879https://repository.eia.edu.co/bitstreams/f0fbdc2d-eddc-4427-ac75-6734af3097fb/downloadb23f003d8d4c3b4ae8dcff88f1cc5f2aMD54ORIGINALREI00214.pdfREI00214.pdfapplication/pdf792859https://repository.eia.edu.co/bitstreams/d504f9f2-1dec-416f-9ff8-cb95d8b205f6/downloade0226901a80dfff02211308da6dd5310MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81494https://repository.eia.edu.co/bitstreams/d9f85c1a-fdd2-4ce6-afba-80402296bd80/download66874b0b9366b748c60895d2fb6339f8MD52TEXTREI00214.pdf.txtREI00214.pdf.txtExtracted texttext/plain56640https://repository.eia.edu.co/bitstreams/01f3793f-667a-41b6-a9c2-ab8bbdae1f14/download9a1a60b928aa6078719e503563a8b2e6MD5311190/108oai:repository.eia.edu.co:11190/1082023-07-25 17:15:40.651https://creativecommons.org/licenses/by-nc/4.0/Derechos Reservados - Universidad EIA, 2020open.accesshttps://repository.eia.edu.coRepositorio Institucional Universidad EIAbdigital@metabiblioteca.comRWwgYXV0b3IgZGUgbGEgb2JyYSwgYWN0dWFuZG8gZW4gbm9tYnJlIHByb3BpbywgSGFjZSBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBlbiBmb3JtYXRvIGRpZ2l0YWwgbyBlbGVjdHLDs25pY28uIAoKWSBhdXRvcml6YSBhIGxhIEVTQ1VFTEEgREUgSU5HRU5JRVJJQSBERSBBTlRJT1FVSUEsIHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuOgoKIC0gbGEgTGV5IDIzIGRlIDE5ODIKIC0gTGV5IDQ0IGRlIDE5OTMKLSBEZWNpc2nDs24gYW5kaW5hIDM1MSBkZSAxOTkzCiAtIERlY3JldG8gNDYwIGRlIDE5OTUKCiB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgeSB1c2UgcG9yIGN1YWxxdWllciBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLCBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSByZXByb2R1Y2Npw7NuLAogY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvLiAKCiBQQVJHUkFGTzogTGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBubyBzb2xvIGEgbGFzIGRlcGVuZGVuY2lhcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCAKIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIHZpcnR1YWwsIGVsZWN0csOzbmljbywgZGlnaXRhbCwgeSBjdXlvIHVzbyBzZSBkZSBlbiByZWQsIGludGVybmV0LCBleHRyYW5ldCwgaW50cmFuZXQsIGV0Yy4sIHkgZW4gZ2VuZXJhbCBlbiBjdWFscXVpZXIKIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgogRUwgQVVUT1IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXphIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLAogcG9yIGxvIHRhbnRvIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuClBBUkFHUkFGTzogRW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiAKY3Vlc3Rpw7NuLCBFTCBBVVRPUiwgYXN1bWlyw6HCoSB0b2RhIGxhIHJlc3BvbnNhYmlsaWRhZCwgeSBzYWxkcsOhwqEgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3M7IHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MgTGEgRVNDVUVMQSAKREUgSU5HRU5JRVJJQSBERSBBTlRJT1FVSUEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4K |