Los almacenaría como números (no cadenas numéricas como usted propuso). De esa manera, podría clasificar fácilmente diferentes horarios según el día de la semana.
También tenga en cuenta que en algunos países, la Semana del Calendario comienza con el domingo y algunas funciones de fecha requieren que el domingo sea el número 0 (o 1, dependiendo del lenguaje de programación). Pero también es muy fácil cambiar el esquema de números antes de usar cualquier función de fecha, de todos modos.