Heroku предоставляет только ежедневные или почасовые задания cron, поэтому я думаю, что вам не повезло с выполнением заданий cron каждые 15 минут.
Вместо этого вы можете использовать delayed_job для запуска заданий каждые 15 минут. В конце каждого запуска ваш код задания должен создать еще одно задание, которое будет выполнено через 15 минут. Вы можете рассчитать 15 минут с начала или до конца работы, в зависимости от ваших потребностей.