PHP timeout while executing xmlsitemap.pages.inc

I get the following error occasionally when the sitemap is accessed:

PHP Fatal error:  Maximum execution time of 40 seconds exceeded in /usr/local/apache2/vhosts/kpbj.com/htdocs/sites/all/modules/xmlsitemap/xmlsitemap.pages.inc on line 198