Hello,
To start, I recommend you increase your HIJBNUM to 9999. If you are running r12.1, there are 2 values for HIJBNUM (9999 and MAX). If you have HIJBNUM=2000 specified on the SCHEDULE statement in the init deck, CA 7 will automatically change it to HIJBNUM=9999 at startup.
When a job goes through completion processing or is canceled from the static queues (request, ready or active), the job number is freed and available for use.
I am not sure what you mean by you have to purge jobs periodically to free job numbers. Can you please explain, what exactly you are doing.