Your site is scanned and your sitemap is updated every week.
On the Search Submission Overview page, you can see when the next scan is scheduled to run. You can also manually update your sitemap by clicking Update Now under Actions.
If you're also using Diagnostics, the scans will be run at the same time.