Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético

RESUMEN: Se presenta un modelo de asignación óptima de presupuesto para mejoramiento de calidad del servicio en sistemas de distribución. El modelo consiste en un problema multiobjetivo que busca al mismo tiempo minimizar el costo de mantenimiento en sistemas de distribución y maximizar la reducción...

Full description

Autores:
López Lezama, Jesús María
Muñoz Galeano, Nicolás
Rojas Ríos, Luis Fernando
Tipo de recurso:
Article of investigation
Fecha de publicación:
2016
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/13290
Acceso en línea:
http://hdl.handle.net/10495/13290
Palabra clave:
Algoritmo genético
Algoritmo memético
NSGAII
Optimización
Presupuesto de mantenimiento
Genetic algorithm
Memetic algorithm
Maintenance budget
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc/4.0/
id UDEA2_e2825a00760b7b35aae58fcf28a7be9d
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/13290
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
dc.title.translated.spa.fl_str_mv Optimal budget assignment for service quality improvement in distribution systems using non-Dominated sorting genetic algorithm II (NSGAII) and memetic algorithm
title Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
spellingShingle Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
Algoritmo genético
Algoritmo memético
NSGAII
Optimización
Presupuesto de mantenimiento
Genetic algorithm
Memetic algorithm
Maintenance budget
title_short Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
title_full Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
title_fullStr Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
title_full_unstemmed Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
title_sort Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético
dc.creator.fl_str_mv López Lezama, Jesús María
Muñoz Galeano, Nicolás
Rojas Ríos, Luis Fernando
dc.contributor.author.none.fl_str_mv López Lezama, Jesús María
Muñoz Galeano, Nicolás
Rojas Ríos, Luis Fernando
dc.contributor.researchgroup.spa.fl_str_mv Grupo de Manejo Eficiente de la Energía (GIMEL)
dc.subject.none.fl_str_mv Algoritmo genético
Algoritmo memético
NSGAII
Optimización
Presupuesto de mantenimiento
Genetic algorithm
Memetic algorithm
Maintenance budget
topic Algoritmo genético
Algoritmo memético
NSGAII
Optimización
Presupuesto de mantenimiento
Genetic algorithm
Memetic algorithm
Maintenance budget
description RESUMEN: Se presenta un modelo de asignación óptima de presupuesto para mejoramiento de calidad del servicio en sistemas de distribución. El modelo consiste en un problema multiobjetivo que busca al mismo tiempo minimizar el costo de mantenimiento en sistemas de distribución y maximizar la reducción de la tasa de fallas. Este último objetivo se evalúa a través del indicador SAIFI (Frecuencia Media de Interrupción del Sistema). Para resolver el modelo propuesto se implementaron dos algoritmos poblacionales: Algoritmo Genético No-Dominado II (NSGA-II) y un Algoritmo Memético. Se realizan pruebas con dos sistemas eléctricos reales del Departamento de Antioquia en Colombia de 100 y 200 nodos, mostrando la aplicabilidad del modelo propuesto. Los frentes de Pareto óptimos obtenidos en la solución del problema muestran un set de posibles soluciones que representan un compromiso entre ambos objetivos y le dan al operador de red un estimado de cuánto debe invertir en mantenimiento para lograr un valor deseado del indicador SAIFI.
publishDate 2016
dc.date.issued.none.fl_str_mv 2016
dc.date.accessioned.none.fl_str_mv 2020-01-15T23:45:15Z
dc.date.available.none.fl_str_mv 2020-01-15T23:45:15Z
dc.type.spa.fl_str_mv Artículo de investigación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
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
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.citation.spa.fl_str_mv L. F. Rojas-Ríos, J. M. López-Lezama, y N. Muñoz-Galeano, “Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético,” Inf. tecnol., vol. 27, no. 1, pp. 115-126, 2016. http://dx.doi.org/10.4067/S0718-07642016000100013
dc.identifier.issn.none.fl_str_mv 0716-8756
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10495/13290
dc.identifier.doi.none.fl_str_mv 10.4067/S0718-07642016000100013
dc.identifier.eissn.none.fl_str_mv 0718-0764
identifier_str_mv L. F. Rojas-Ríos, J. M. López-Lezama, y N. Muñoz-Galeano, “Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético,” Inf. tecnol., vol. 27, no. 1, pp. 115-126, 2016. http://dx.doi.org/10.4067/S0718-07642016000100013
0716-8756
10.4067/S0718-07642016000100013
0718-0764
url http://hdl.handle.net/10495/13290
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Inf. Tecnol.
dc.relation.citationendpage.spa.fl_str_mv 126
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationstartpage.spa.fl_str_mv 115
dc.relation.citationvolume.spa.fl_str_mv 27
dc.relation.ispartofjournal.spa.fl_str_mv Información Tecnológica
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc/2.5/co/
dc.rights.accessrights.*.fl_str_mv Atribución-NoComercial 2.5 Colombia (CC BY-NC 2.5 CO)
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 https://creativecommons.org/licenses/by-nc/4.0/
https://creativecommons.org/licenses/by-nc/2.5/co/
Atribución-NoComercial 2.5 Colombia (CC BY-NC 2.5 CO)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 11
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Centro de Información Tecnológica
dc.publisher.place.spa.fl_str_mv La Serena, Chile
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/ab4c07a7-9155-4a67-839e-b319fa5cffcb/download
https://bibliotecadigital.udea.edu.co/bitstreams/a0648193-2771-46aa-9ace-75f3229f332f/download
https://bibliotecadigital.udea.edu.co/bitstreams/29c97086-a5a5-4cb8-a932-c0c3d677bddb/download
https://bibliotecadigital.udea.edu.co/bitstreams/ee2b742a-6e28-4321-bf67-554550ffb341/download
https://bibliotecadigital.udea.edu.co/bitstreams/2c9b3197-1d3f-49d2-8fac-028a74ec6b05/download
bitstream.checksum.fl_str_mv 42dd12a06de379d3ffa39b67dc9c7aff
8a4605be74aa9ea9d79846c1fba20a33
f66713766ec61e0b7d666ebf4a0d5012
dfbf81ce1eaddf086d2d351d68e1353b
c3bf5542a657fa0d3abf475a66cfa887
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052566612279296
spelling López Lezama, Jesús MaríaMuñoz Galeano, NicolásRojas Ríos, Luis FernandoGrupo de Manejo Eficiente de la Energía (GIMEL)2020-01-15T23:45:15Z2020-01-15T23:45:15Z2016L. F. Rojas-Ríos, J. M. López-Lezama, y N. Muñoz-Galeano, “Asignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo memético,” Inf. tecnol., vol. 27, no. 1, pp. 115-126, 2016. http://dx.doi.org/10.4067/S0718-076420160001000130716-8756http://hdl.handle.net/10495/1329010.4067/S0718-076420160001000130718-0764RESUMEN: Se presenta un modelo de asignación óptima de presupuesto para mejoramiento de calidad del servicio en sistemas de distribución. El modelo consiste en un problema multiobjetivo que busca al mismo tiempo minimizar el costo de mantenimiento en sistemas de distribución y maximizar la reducción de la tasa de fallas. Este último objetivo se evalúa a través del indicador SAIFI (Frecuencia Media de Interrupción del Sistema). Para resolver el modelo propuesto se implementaron dos algoritmos poblacionales: Algoritmo Genético No-Dominado II (NSGA-II) y un Algoritmo Memético. Se realizan pruebas con dos sistemas eléctricos reales del Departamento de Antioquia en Colombia de 100 y 200 nodos, mostrando la aplicabilidad del modelo propuesto. Los frentes de Pareto óptimos obtenidos en la solución del problema muestran un set de posibles soluciones que representan un compromiso entre ambos objetivos y le dan al operador de red un estimado de cuánto debe invertir en mantenimiento para lograr un valor deseado del indicador SAIFI.ABSTRACT: This paper presents an optimal budget assignment model for improving quality service in distribution systems. The model consists on a multi objective problem which aims at minimizing maintenance costs in distribution systems while maximizing the reduction of faults rate. This last objective is measured through the SAIFI indicator (System Average Interruption Frequency Index). To solve the proposed model two algorithms were implemented: NSGAII (Non-Dominated Sorting Genetic Algorithm II) and a Memetic Algorithm. Several tests were performed with two real electrical systems of 100 and 200 nodes in the Department of Antioquia in Colombia, showing the applicability of the proposed approach. The optimal Pareto fronts obtained in the problem solution show a set of available options that represent a trade-off between both objectives and provides the system operator with an estimate of how much to invest in maintenance to achieve a desired value of the SAIFI indicator.COL001047711application/pdfspaCentro de Información TecnológicaLa Serena, Chilehttps://creativecommons.org/licenses/by-nc/4.0/https://creativecommons.org/licenses/by-nc/2.5/co/Atribución-NoComercial 2.5 Colombia (CC BY-NC 2.5 CO)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmo genéticoAlgoritmo meméticoNSGAIIOptimizaciónPresupuesto de mantenimientoGenetic algorithmMemetic algorithmMaintenance budgetAsignación óptima de presupuesto para mejoramiento de la calidad del servicio en sistemas de distribución usando algoritmo genético no-Dominado II (NSGA-II) y un algoritmo meméticoOptimal budget assignment for service quality improvement in distribution systems using non-Dominated sorting genetic algorithm II (NSGAII) and memetic algorithmArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionInf. Tecnol.126111527Información TecnológicaPublicationCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-89https://bibliotecadigital.udea.edu.co/bitstreams/ab4c07a7-9155-4a67-839e-b319fa5cffcb/download42dd12a06de379d3ffa39b67dc9c7affMD56falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/a0648193-2771-46aa-9ace-75f3229f332f/download8a4605be74aa9ea9d79846c1fba20a33MD57falseAnonymousREADORIGINALMunozNicolas_2016_AsignacionOptimaPresupuesto.pdfMunozNicolas_2016_AsignacionOptimaPresupuesto.pdfArtículo de investigaciónapplication/pdf494689https://bibliotecadigital.udea.edu.co/bitstreams/29c97086-a5a5-4cb8-a932-c0c3d677bddb/downloadf66713766ec61e0b7d666ebf4a0d5012MD51trueAnonymousREADTEXTMunozNicolas_2016_AsignacionOptimaPresupuesto.pdf.txtMunozNicolas_2016_AsignacionOptimaPresupuesto.pdf.txtExtracted texttext/plain42180https://bibliotecadigital.udea.edu.co/bitstreams/ee2b742a-6e28-4321-bf67-554550ffb341/downloaddfbf81ce1eaddf086d2d351d68e1353bMD58falseAnonymousREADTHUMBNAILMunozNicolas_2016_AsignacionOptimaPresupuesto.pdf.jpgMunozNicolas_2016_AsignacionOptimaPresupuesto.pdf.jpgGenerated Thumbnailimage/jpeg14997https://bibliotecadigital.udea.edu.co/bitstreams/2c9b3197-1d3f-49d2-8fac-028a74ec6b05/downloadc3bf5542a657fa0d3abf475a66cfa887MD59falseAnonymousREAD10495/13290oai:bibliotecadigital.udea.edu.co:10495/132902025-03-27 00:24:52.367https://creativecommons.org/licenses/by-nc/4.0/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares