The plan will result in raises for about 500,000 full- and part-time workers in the first half of the current fiscal year, the Bentonville, Arkansas-based company said Thursday in a statement.