Optimización En Paralelo Para Equipos De Procesos

ARDENGHI J.I.; BRIGNOLE N.B.

Buenos Aires

Congreso; IV MACI 2013: Matemática Aplicada, Computacional e Industrial; 2013

Asoc. Arg. de Mat. Aplic.

En el campo de la ingeniería de procesos es conveniente reducir el tiempo computacional requerido para resolver problemas de optimización sin apelar a la táctica de relajar las restricciones. Este último recurso le suele quitar realismo al modelo matemático. Además, la presencia de variables binarias aumenta la complejidad del problema. Una de las alternativas nuevas más importantes que podría explotarse es la programación en paralelo. El mejoramiento en las redes de transmisión para el uso de clusters y el disponibilidad de los procesadores multicore han permitido desarrollar nuevos algoritmos que aprovechan esta potente y promisoria capacidad de cálculo. En este trabajo se presentan cuatro casos de estudio de distintos tamaños y características, y se analiza el impacto del paralelismo en el algoritmo de optimización. El enfoque es a dos niveles: el del resolvedor de NLP y el de problemas simultáneos. Los problemas se ejecutaron utilizando el Parallel toolbox de Matlab sobre una arquitectura paralela de memoria compartida.