This plugin gives you the ability to automatically generate a title for your post, when upon publishing no title has been given.
<ul>
<li>The title is generated by the first sentence of the post;</li>
<li>Few simple settings on a dedicated page will allow you to specify the criteria for this to happen (see <a href="https://wordpress.org/extend/plugins/autotitle-for-wordpress/screenshots/" rel="ugc">screenshot</a>);</li>
<li>It naturally influences what the permalink will be like (if you use <code>%postname%</code> in it);</li>
<li>You can decide to generate a title also when editing a post, again if the title is deliberately left empty.</li>
</ul>
This plugin is a must if you use WordPress posting content in one click and not looking back, and, in general, if you do not want –or care– to give titles to your posts, but you want the post permalinks to be a little more meaningful than just numbers.

Autotitle for WordPress

Generates a title upon publishing a post, if no title is given. Optionally works when editing posts as well. It is a must when posting in a hurry.

thingsym

Custom Post Type Rewrite plugin adds default custom post type permalinks.
By default, there are no some permalinks of custom post type. 
The Custom Post Type Rewrite plugin adds permalink structure of custom post type. 
Following:
<ul>
<li>date-based</li>
<li>author-based</li>
<li>front</li>
</ul>
Note: Regarding has_archive and rewrite in $args of Parameters, the priority of the rewrite rule conforms to register_post_type().

Custom Post Type Rewrite

Custom Post Type Rewrite plugin adds default custom post type permalinks.

Autotitle for WordPress vs Custom Post Type Rewrite