Have you thought of online scheduling like HotSchedules or Shiftboard? What's nice is employees can check/manage their schedules from their phones browser or mobile app, so there's really no excuses. Can also do some cool reporting and alert features. Not sure on shiftboard, but Hotschedules also integrates with your POS, assuming you're retail.