WP Permastructure

In addition to controlling your custom post type permalinks this plugin adds support for using custom taxonomies in your permalink structures as well.

Not only that but you can control the full permalink so the post type slug is not required at the start of the link.

Multiple post types can use the same permalink structure.

Usage

There are 2 ways to use this plugin:

Permalink Settings

The plugin adds fields to the permalinks settings page for any public facing custom post types.

In Code

When registering a post type you can add a value to the rewrite property with the key ‘permastruct’ to define your default permalink structure.

eg: