I helped implement Workbrain (now Infor) at Target, and thought it was pretty solid. I think they have some smaller scale solutions. It was a while ago, so things may have changed, though I know they are still using it there. Things to look for: optimization/fit of schedule to demand, decent metrics to monitor schedule quality, interface with timekeeping and core HR, shift swapping capability (with mgr approval workflow).