The Teamsters union on Tuesday approved YRC Freight's plan to close 29 terminals and change how freight flows through the carrier's 266 remaining terminals.
The network changes will reduce freight handling and improve lane density and is designed to drive profitability at the less-than-truckload carrier.
The change of operations, projected to cost the company and union about 230 net jobs, is part of a long-term re-engineering at YRC Freight.
YRC Freight, the nation's third-largest LTL carrier, reported two quarterly operating profits in 2012, the first since 2008 from operations.
SJ Consulting Group estimates the latest changes, which will be implemented over the next several weeks, could save YRC Freight $25 million to $30 million.
YRC Freight suffered $61.1 million in losses in the first half of 2012 but reported $23.9 million in operating profit in the second half.
The streamlined network will move freight faster with fewer claims and greater lane and terminal density, YRC Freight President Jeff Rogers said.
The terminal closures follow a Teamsters-approved restructuring under Rogers and YRC Worldwide CEO James Welch last year.
The latest reorganization affects more than 1,200 workers, though many will be offered work elsewhere in the YRC Freight network.