Используйте библиотеку
mtdowling/cron-expression.
Она умеет анализировать интервалы в стиле крон.
Идея такая:
1. Нужно вытащить из базы все записи.
2. Для каждой записи узнать следующее время запуска.
3. Если оно совпадает с текущей минутой, то выполнить задачу.
