Direct deposit requires employee’s written consent

Q. We have been told by our accounting office that the company could save a great deal of money if it could get away from the payroll practice of providing employees with checks, and instead go to a direct-deposit arrangement. We have both a non-union work force and a small group in a union. Can we go ahead and implement such a change, or negotiate a change with the union?—M.B.