Rakeから「年月日.その日のリリースカウント」なるリリース用のGitタグを打ちます。
Rubyは初めて触るので、もっといい方法があるかも……。

require "open3"
require "time"

task :add_release_tag do
  day = Time.now.strftime("%Y%m%d")
  ver = 0
  tag = "#{day}.#{ver}"
  while Open3.capture3("git show #{tag}")[2].exitstatus == 0
    ver += 1
    tag = "#{day}.#{ver}"
  end

  `git tag -a #{tag} -m "release tag by rake"`
  `git push #{ENV["REMOTE_REPOGITORY"]} --tags`
end

リリース時に行う他のタスクと纏めておくと良い感じ。

task :release => [:prepare, :deploy, :add_release_tag]