Redirection of attachment url to parent post url

I use this plugin since 21st January, 2013.

But my issue is little bit different.

My permalink structure was /%year%/%monthnum%/%postname%/ before 21st January, 2013. I redirected Attachment url to parent post url through Yoast’s seo plugin and it works.
But after 21st January, 2013, I change my permalink structure. /%category%/%postname%/%post_id%/
and I redirect my old permalink structure to new permalink structure. (with Simple 301 Redirects plugin)

I uncheck Attachment url to parent post url in Yoast’s seo plugin and then once again check the box of Attachment url to parent post url. So that refresh Yoast’s seo plugin and it works normally. But it works only with new permalink structure (/%category%/%postname%/%post_id%/), not working with the old permalink structure(/%year%/%monthnum%/%postname%/). And therefore it is result in so many 404 errors.

Attachment url to parent post url is working only for those post which I published after 21st January, 2013. Before this date I published almost 594 post and for all those post, Attachment url to parent post url doesn’t work.

One solution is there with Simple 301 Redirects and it is that I have to redirect my each image of those 594 posts to their parent post url. You can understand, I have to redirect almost 3000 + images one by one.
So please suggest me any other solution which redirect all attachment url to new permalink structure without 404 error.

http://wordpress.org/extend/plugins/simple-301-redirects/