US value retailer Dollar General has announced plans to open 625 stores in fiscal 2011 with the creation of around 6,000 jobs.