This plugin might be a solution.
WordPress allow you to put uploads in year- and month-based folders. This plugin is somewhat smarter. You can construct paths from variables like post title, category, post author, post date and many more
But maybe you’ve already tried it