El problema de programación de tienda abierta (OSSP) es uno de los problemas de programación estándar. Consiste en programar trabajos asociados con un conjunto finito de tareas desarrolladas por diferentes máquinas. En este caso, cada máquina procesa como máximo una operación a la vez, y el orden de procesamiento de trabajos en las máquinas no importa. El objetivo es determinar los tiempos de finalización de las operaciones procesadas en las máquinas para minimizar el tiempo de finalización del trabajo más largo, llamado. Este documento demuestra que cada OSSP tiene asociada un álgebra de configuración llamada álgebra de configuración de Brauer cuya teoría de representación (particularmente su dimensión y la dimensión de su centro) se puede dar utilizando el valor correspondiente. También se ha demostrado que la dimensión de los centros de las álgebras de configuración de Brauer asociadas con OSSPs con mínimos son congruentes módulo el número de máquinas.