O quando richiami l'URL del grafico passi un parametro fittizio contenete un valore diverso ogni volta (es. basato su http://www.php.net/microtime) oppure utilizzi http://www.php.net/header per informare il proxy ed il browser di non effettuare il caching dell'immagine (o della pagina). Nella pagina del manuale relativa a http://www.php.net/header trovi un esempio che fa al caso tuo.