Incentives for help desk staff?

I manage a group of full time technicians in a unionized environment where salaries and increases are predetermined irrespective of the mount of energy put into work. There is tendency of some to try to do the least number of cases (human nature?). Have you encountered similar situation? what reward scheme would you use to motivate staff to race to excellence? I appreciate any perspective. Thank you! Lyle