Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas

En este trabajo se aborda el problema de planificación de requerimiento de materiales (MRP) por medio de un algoritmo basado en enjambre de partículas. Se realizan diferentes experimentos por computadora con diferentes niveles de capacidad de producción donde el algoritmo mostró un buen desempeño. S...

Full description

Autores:
Padron Cano, Jaime
Coronado Hernández, Jairo Rafael
Caicedo Torres, William
Mercado Caruso, Nohora Nubia
Ospino Valdiris, Fairuz Violette
Tipo de recurso:
Article of journal
Fecha de publicación:
2017
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/2234
Acceso en línea:
http://hdl.handle.net/11323/2234
https://repositorio.cuc.edu.co/
Palabra clave:
Lot-sizing
Material requirement planning (MRP)
Particle Swarm Optimization
Production planning
Algoritmo de nube de partículas
Planificación de requerimientos de materiales (MRP)
Lotificación
Planeación de la producción
Rights
openAccess
License
Atribución – No comercial – Compartir igual
id RCUC2_e18901730eaa261d3f49806dc98082a2
oai_identifier_str oai:repositorio.cuc.edu.co:11323/2234
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
dc.title.translated.spa.fl_str_mv Materials requirements planning through an application based on particle swarm optimization
title Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
spellingShingle Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
Lot-sizing
Material requirement planning (MRP)
Particle Swarm Optimization
Production planning
Algoritmo de nube de partículas
Planificación de requerimientos de materiales (MRP)
Lotificación
Planeación de la producción
title_short Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
title_full Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
title_fullStr Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
title_full_unstemmed Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
title_sort Planificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas
dc.creator.fl_str_mv Padron Cano, Jaime
Coronado Hernández, Jairo Rafael
Caicedo Torres, William
Mercado Caruso, Nohora Nubia
Ospino Valdiris, Fairuz Violette
dc.contributor.author.spa.fl_str_mv Padron Cano, Jaime
Coronado Hernández, Jairo Rafael
Caicedo Torres, William
Mercado Caruso, Nohora Nubia
Ospino Valdiris, Fairuz Violette
dc.subject.spa.fl_str_mv Lot-sizing
Material requirement planning (MRP)
Particle Swarm Optimization
Production planning
Algoritmo de nube de partículas
Planificación de requerimientos de materiales (MRP)
Lotificación
Planeación de la producción
topic Lot-sizing
Material requirement planning (MRP)
Particle Swarm Optimization
Production planning
Algoritmo de nube de partículas
Planificación de requerimientos de materiales (MRP)
Lotificación
Planeación de la producción
description En este trabajo se aborda el problema de planificación de requerimiento de materiales (MRP) por medio de un algoritmo basado en enjambre de partículas. Se realizan diferentes experimentos por computadora con diferentes niveles de capacidad de producción donde el algoritmo mostró un buen desempeño. Se pueden observar que las soluciones de la adaptación del algoritmo de optimización por enjambre de partículas son mejor en un 6,31% a la presentada en la literatura estudiada.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2019-01-25T13:47:05Z
dc.date.available.none.fl_str_mv 2019-01-25T13:47:05Z
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.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.issn.spa.fl_str_mv 07981015
dc.identifier.uri.spa.fl_str_mv http://hdl.handle.net/11323/2234
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv 07981015
Corporación Universidad de la Costa
REDICUC - Repositorio CUC
url http://hdl.handle.net/11323/2234
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv Billington, P., McMclain, J., & Thomas, J. (1983). Mathematical programming approaches to capacity­constrained MRP systems: review, formulation and problem reduction. Management Science, 29(10), 1126 – 1141. Retrieved from http://pubsonline.informs.org/doi/abs/10.1287/mnsc.29.10.1126 Florian, M., Lenstra, J., & Rinooy, K. (1980). Deterministic production planning: algorithms and complexity. Management Science, 26, 669 – 679. Han, Y., Tang, J., Kaku, I., & Mu, L. (2009). Solving uncapacitated multilevel lot­sizing problems using a particle swarm optimization with flexible inertial weight. Computers and Mathematics with Applications, 57(11­12), 1748–1755. doi:10.1016/j.camwa.2008.10.024 HERZER, M., MENEZES, F. M., POSSEBON, A. P., & NUNES, F. de L. (2015). Avaliação da utilização de metodologias ativas no ensino superior: estudo de caso na disciplina de gestão da produção aplicada. ESPACIOS, 37(2), E–3. Retrieved from http://www.revistaespacios.com/a16v37n02/163702e3.html Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Neural Networks, 1995. Proceedings., IEEE International Conference on, 4, 1942–1948 vol.4. doi:10.1109/ICNN.1995.488968 MOREIRA, E., PACAGNELLA, A. C., PACÍFICO, O., & SALGADO, A. P. (2014). Contribuições do planejamento e controle da produção para a competitividade empresarial: um estudo em uma empresa do setor moveleiro. Espacios, 35(9), 5. Retrieved from http://www.revistaespacios.com/a14v35n09/14350905.html Orlicky, J. (1975). Material Requirements Planning. United States of America: McGraw –Hill. Sana, S. S., Acevedo, J., & Salas, K. (2014). A three layer supply chain model with multiple suppliers, manufacturers and retailers for multiple items. Applied Mathematics and Computation, 229, 139–150. doi:10.1016/j.amc.2013.12.006 Wajanawichakon, K., & Pitakaso, R. (2013). Solving large unconstrainted multi level lot­sizing problem by a binary particle swarm optimization. International Journal of Management Science and Engineering Management.
dc.rights.spa.fl_str_mv Atribución – No comercial – Compartir igual
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución – No comercial – Compartir igual
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.spa.fl_str_mv Espacios
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstream/11323/2234/2/license.txt
https://repositorio.cuc.edu.co/bitstream/11323/2234/1/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdf
https://repositorio.cuc.edu.co/bitstream/11323/2234/4/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdf.jpg
https://repositorio.cuc.edu.co/bitstream/11323/2234/5/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdf.txt
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
be5b57bd7c98968345dc52a4218e784f
7ac484af27f9cefc49b88f712d5b5b8b
623909769d5966f2bfbc609583cf3c2f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de La Costa
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1808400040702509056
spelling Padron Cano, Jaimee3fd7312da1bc793301ac61e339f458bCoronado Hernández, Jairo Rafaele3e59f49417f2123991b7f27bc79b21cCaicedo Torres, Williamb11311dc1a78bfa1a747511f1cbb7568Mercado Caruso, Nohora Nubiad1910994f1ba7cb80b4d32b82aaf8b08Ospino Valdiris, Fairuz Violettebe57d8d300b5fd7e15e9ef07b229fa732019-01-25T13:47:05Z2019-01-25T13:47:05Z201707981015http://hdl.handle.net/11323/2234Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/En este trabajo se aborda el problema de planificación de requerimiento de materiales (MRP) por medio de un algoritmo basado en enjambre de partículas. Se realizan diferentes experimentos por computadora con diferentes niveles de capacidad de producción donde el algoritmo mostró un buen desempeño. Se pueden observar que las soluciones de la adaptación del algoritmo de optimización por enjambre de partículas son mejor en un 6,31% a la presentada en la literatura estudiada.This work approaches the Material Requirements Planning (MRP) problem through a Particle Swarm Optimization (PSO) based algorithm. Results from various computer experiments are carried out considering different production capacity levels, where the algorithm shown good performance. It can be observed that the solutions found by the algorithm surpass by 6.31% the solution presented in the reviewed literature.spaEspaciosAtribución – No comercial – Compartir igualinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Lot-sizingMaterial requirement planning (MRP)Particle Swarm OptimizationProduction planningAlgoritmo de nube de partículasPlanificación de requerimientos de materiales (MRP)LotificaciónPlaneación de la producciónPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículasMaterials requirements planning through an application based on particle swarm optimizationArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersionBillington, P., McMclain, J., & Thomas, J. (1983). Mathematical programming approaches to capacity­constrained MRP systems: review, formulation and problem reduction. Management Science, 29(10), 1126 – 1141. Retrieved from http://pubsonline.informs.org/doi/abs/10.1287/mnsc.29.10.1126 Florian, M., Lenstra, J., & Rinooy, K. (1980). Deterministic production planning: algorithms and complexity. Management Science, 26, 669 – 679. Han, Y., Tang, J., Kaku, I., & Mu, L. (2009). Solving uncapacitated multilevel lot­sizing problems using a particle swarm optimization with flexible inertial weight. Computers and Mathematics with Applications, 57(11­12), 1748–1755. doi:10.1016/j.camwa.2008.10.024 HERZER, M., MENEZES, F. M., POSSEBON, A. P., & NUNES, F. de L. (2015). Avaliação da utilização de metodologias ativas no ensino superior: estudo de caso na disciplina de gestão da produção aplicada. ESPACIOS, 37(2), E–3. Retrieved from http://www.revistaespacios.com/a16v37n02/163702e3.html Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Neural Networks, 1995. Proceedings., IEEE International Conference on, 4, 1942–1948 vol.4. doi:10.1109/ICNN.1995.488968 MOREIRA, E., PACAGNELLA, A. C., PACÍFICO, O., & SALGADO, A. P. (2014). Contribuições do planejamento e controle da produção para a competitividade empresarial: um estudo em uma empresa do setor moveleiro. Espacios, 35(9), 5. Retrieved from http://www.revistaespacios.com/a14v35n09/14350905.html Orlicky, J. (1975). Material Requirements Planning. United States of America: McGraw –Hill. Sana, S. S., Acevedo, J., & Salas, K. (2014). A three layer supply chain model with multiple suppliers, manufacturers and retailers for multiple items. Applied Mathematics and Computation, 229, 139–150. doi:10.1016/j.amc.2013.12.006 Wajanawichakon, K., & Pitakaso, R. (2013). Solving large unconstrainted multi level lot­sizing problem by a binary particle swarm optimization. International Journal of Management Science and Engineering Management.LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstream/11323/2234/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52open accessORIGINALPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdfPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdfapplication/pdf964841https://repositorio.cuc.edu.co/bitstream/11323/2234/1/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdfbe5b57bd7c98968345dc52a4218e784fMD51open accessTHUMBNAILPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdf.jpgPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdf.jpgimage/jpeg71534https://repositorio.cuc.edu.co/bitstream/11323/2234/4/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdf.jpg7ac484af27f9cefc49b88f712d5b5b8bMD54open accessTEXTPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdf.txtPlanificación de requerimientos de materiales por medio de la aplicación de un algoritmo basado en enjambre de partículas.pdf.txttext/plain23445https://repositorio.cuc.edu.co/bitstream/11323/2234/5/Planificaci%c3%b3n%20de%20requerimientos%20de%20materiales%20por%20medio%20de%20la%20aplicaci%c3%b3n%20de%20un%20algoritmo%20basado%20en%20enjambre%20de%20part%c3%adculas.pdf.txt623909769d5966f2bfbc609583cf3c2fMD55open access11323/2234oai:repositorio.cuc.edu.co:11323/22342023-12-14 12:10:58.88open accessRepositorio Universidad de La Costabdigital@metabiblioteca.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=