Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla
Los algoritmos de dise˜no de mezclas tienen como objetivo determinar las mezclas de ingredientes que se ajustan a las restricciones de dise˜no impuestas para el producto en cuesti´on. Estas restricciones pueden ser lineales y/o cuadr´aticas. Se quiere minimizar el coste y el n´umero de ingredientes...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | info:eu-repo/semantics/doctoralThesis |
| Language: | Spanish / Castilian |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10835/802 |
| _version_ | 1789408133696716800 |
|---|---|
| author | Rodríguez Herrera, Juan Francisco |
| author2 | González Casado, Leocadio |
| author_facet | González Casado, Leocadio Rodríguez Herrera, Juan Francisco |
| author_sort | Rodríguez Herrera, Juan Francisco |
| collection | DSpace |
| description | Los algoritmos de dise˜no de mezclas tienen como objetivo determinar las mezclas de ingredientes que se ajustan a las restricciones de dise˜no impuestas para el producto en cuesti´on. Estas restricciones pueden ser lineales y/o cuadr´aticas. Se quiere minimizar el coste y el n´umero de ingredientes utilizados, n´otese que con m´as ingredientes se puede obtener menor coste. Los fabricantes elaboran una serie de productos a partir de un conjunto dado de materias primas. La escasez en la disponibilidad de estas materias primas introduce restricciones de disponibilidad que alteran la soluci´on Pareto-´optima. Los autores han desarrollado algoritmos de Ramificaci´on y Acotaci´on para resolver problemas de mezcla en donde la complejidad computacional se incrementa con el n´umero de posibles ingredientes para elaborar el producto. Debido a esta complejidad, se abordar´a el problema de mezcla para la obtenci´on de s´olo dos productos. El dise˜no de mezclas para dos productos es m´as dif´ıcil que para un ´unico producto porque adem´as de que el dise˜no de cada producto est´a sometido a unas restricciones, el frente de Pareto as´ı como la disponibilidad de materias primas pasan a ser comunes a ambos productos. Se debe realizar una combinaci´on final entre todas las soluciones encontradas del primer y el segundo producto para eliminar las combinaciones de mezclas que no satisfacen los criterios impuestos. El conjunto resultante puede ser usado como dato de entrada del mismo algoritmo cuando se requieran resultados m´as precisos. El coste computacional de la fase de combinaci´on depender´a del n´umero de elementos del conjunto final de cada producto. Aqu´ı, estudiaremos el coste computacional de las diferentes fases del algoritmo de mezcla para dos productos y proporcionaremos dos versiones hebradas para la fase m´as costosa. Los experimentos se han realizado en una m´aquina de ocho n´ucleos con memoria compartida, usando un problema de tama˜no medio para evitar largos tiempos de ejecuci´on. Los experimentos muestran que la computaci´on paralela es una herramienta necesaria para hacer una b´usqueda exhaustiva en problemas de grandes dimensiones y de m´as de un producto. |
| format | info:eu-repo/semantics/doctoralThesis |
| id | oai:repositorio.ual.es:10835-802 |
| institution | Universidad de Cuenca |
| language | Spanish / Castilian |
| publishDate | 2012 |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-8022023-04-13T01:43:15Z Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla Rodríguez Herrera, Juan Francisco González Casado, Leocadio Trabajo Fin de Máster de la Universidad de Almería Memoria compartida Procesamiento paralelo Multihebrado Ramificación y acotación Optimización global Los algoritmos de dise˜no de mezclas tienen como objetivo determinar las mezclas de ingredientes que se ajustan a las restricciones de dise˜no impuestas para el producto en cuesti´on. Estas restricciones pueden ser lineales y/o cuadr´aticas. Se quiere minimizar el coste y el n´umero de ingredientes utilizados, n´otese que con m´as ingredientes se puede obtener menor coste. Los fabricantes elaboran una serie de productos a partir de un conjunto dado de materias primas. La escasez en la disponibilidad de estas materias primas introduce restricciones de disponibilidad que alteran la soluci´on Pareto-´optima. Los autores han desarrollado algoritmos de Ramificaci´on y Acotaci´on para resolver problemas de mezcla en donde la complejidad computacional se incrementa con el n´umero de posibles ingredientes para elaborar el producto. Debido a esta complejidad, se abordar´a el problema de mezcla para la obtenci´on de s´olo dos productos. El dise˜no de mezclas para dos productos es m´as dif´ıcil que para un ´unico producto porque adem´as de que el dise˜no de cada producto est´a sometido a unas restricciones, el frente de Pareto as´ı como la disponibilidad de materias primas pasan a ser comunes a ambos productos. Se debe realizar una combinaci´on final entre todas las soluciones encontradas del primer y el segundo producto para eliminar las combinaciones de mezclas que no satisfacen los criterios impuestos. El conjunto resultante puede ser usado como dato de entrada del mismo algoritmo cuando se requieran resultados m´as precisos. El coste computacional de la fase de combinaci´on depender´a del n´umero de elementos del conjunto final de cada producto. Aqu´ı, estudiaremos el coste computacional de las diferentes fases del algoritmo de mezcla para dos productos y proporcionaremos dos versiones hebradas para la fase m´as costosa. Los experimentos se han realizado en una m´aquina de ocho n´ucleos con memoria compartida, usando un problema de tama˜no medio para evitar largos tiempos de ejecuci´on. Los experimentos muestran que la computaci´on paralela es una herramienta necesaria para hacer una b´usqueda exhaustiva en problemas de grandes dimensiones y de m´as de un producto. 2012-01-20T09:07:14Z 2012-01-20T09:07:14Z 2012-01-20 info:eu-repo/semantics/doctoralThesis http://hdl.handle.net/10835/802 es info:eu-repo/semantics/openAccess |
| spellingShingle | Trabajo Fin de Máster de la Universidad de Almería Memoria compartida Procesamiento paralelo Multihebrado Ramificación y acotación Optimización global Rodríguez Herrera, Juan Francisco Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title | Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title_full | Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title_fullStr | Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title_full_unstemmed | Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title_short | Enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| title_sort | enfoque multihebrado del algoritmo de resolución del problema de bi-mezcla |
| topic | Trabajo Fin de Máster de la Universidad de Almería Memoria compartida Procesamiento paralelo Multihebrado Ramificación y acotación Optimización global |
| url | http://hdl.handle.net/10835/802 |
| work_keys_str_mv | AT rodriguezherrerajuanfrancisco enfoquemultihebradodelalgoritmoderesoluciondelproblemadebimezcla |