Un algoritmo híbrido para el problema NRP con interdependencias
En este artículo presentamos un algoritmo híbrido para una variante del problema de la siguiente versión (NRP). En esta variante existe un conjunto de requisitos para los que se dispone de una estimación del esfuerzo necesario para su implementación y de la satisfacción percibida por los potenciales...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/report |
| Language: | Spanish / Castilian |
| Published: |
Sistedes
2016
|
| Online Access: | http://hdl.handle.net/10835/4463 |
| _version_ | 1789406453336899584 |
|---|---|
| author | Palomo Lozano, Francisco Del Águila Cano, Isabel María Medina Bulo, Inmaculada |
| author_facet | Palomo Lozano, Francisco Del Águila Cano, Isabel María Medina Bulo, Inmaculada |
| author_sort | Palomo Lozano, Francisco |
| collection | DSpace |
| description | En este artículo presentamos un algoritmo híbrido para una variante del problema de la siguiente versión (NRP). En esta variante existe un conjunto de requisitos para los que se dispone de una estimación del esfuerzo necesario para su implementación y de la satisfacción percibida por los potenciales clientes con la inclusión de dichos requisitos. Entre estos requisitos existen relaciones de interdependencia, que establecen a ciertos requisitos como prerequisitos de otros, o que obligan a implementar determinados requisitos simultáneamente en caso de incluirse alguno de ellos en la siguiente versión del producto a desarrollar. Dado un límite superior de esfuerzo prefijado, el objetivo es seleccionar un subconjunto de requisitos que cumpla todas las restricciones y maximice la satisfacción global de los clientes. La propuesta combina heurísticas con técnicas exactas para una versión simplificada del problema. El rendimiento del algoritmo resultante en distintos escenarios realistas se compara con el de otras técnicas metaheurísticas previamente empleadas |
| format | info:eu-repo/semantics/report |
| id | oai:repositorio.ual.es:10835-4463 |
| institution | Universidad de Cuenca |
| language | Spanish / Castilian |
| publishDate | 2016 |
| publisher | Sistedes |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-44632023-04-12T19:27:07Z Un algoritmo híbrido para el problema NRP con interdependencias Palomo Lozano, Francisco Del Águila Cano, Isabel María Medina Bulo, Inmaculada En este artículo presentamos un algoritmo híbrido para una variante del problema de la siguiente versión (NRP). En esta variante existe un conjunto de requisitos para los que se dispone de una estimación del esfuerzo necesario para su implementación y de la satisfacción percibida por los potenciales clientes con la inclusión de dichos requisitos. Entre estos requisitos existen relaciones de interdependencia, que establecen a ciertos requisitos como prerequisitos de otros, o que obligan a implementar determinados requisitos simultáneamente en caso de incluirse alguno de ellos en la siguiente versión del producto a desarrollar. Dado un límite superior de esfuerzo prefijado, el objetivo es seleccionar un subconjunto de requisitos que cumpla todas las restricciones y maximice la satisfacción global de los clientes. La propuesta combina heurísticas con técnicas exactas para una versión simplificada del problema. El rendimiento del algoritmo resultante en distintos escenarios realistas se compara con el de otras técnicas metaheurísticas previamente empleadas 2016-10-27T06:05:58Z 2016-10-27T06:05:58Z 2016-09-19 info:eu-repo/semantics/report 11705/JISBD/2016/040 11705/JISBD/2016/040 http://hdl.handle.net/10835/4463 es info:eu-repo/semantics/openAccess Sistedes JISBD 2016 |
| spellingShingle | Palomo Lozano, Francisco Del Águila Cano, Isabel María Medina Bulo, Inmaculada Un algoritmo híbrido para el problema NRP con interdependencias |
| title | Un algoritmo híbrido para el problema NRP con interdependencias |
| title_full | Un algoritmo híbrido para el problema NRP con interdependencias |
| title_fullStr | Un algoritmo híbrido para el problema NRP con interdependencias |
| title_full_unstemmed | Un algoritmo híbrido para el problema NRP con interdependencias |
| title_short | Un algoritmo híbrido para el problema NRP con interdependencias |
| title_sort | un algoritmo híbrido para el problema nrp con interdependencias |
| url | http://hdl.handle.net/10835/4463 |
| work_keys_str_mv | AT palomolozanofrancisco unalgoritmohibridoparaelproblemanrpconinterdependencias AT delaguilacanoisabelmaria unalgoritmohibridoparaelproblemanrpconinterdependencias AT medinabuloinmaculada unalgoritmohibridoparaelproblemanrpconinterdependencias |