solve using staff scheduling

A small grocery store needs the following number of cash- iers during each day of a week for day (8:00 am to 4:00 p.m.) and evening (4:00 p.m. to midnight) shifts. The store prefers to employ full-time cashiers who work eight hours a day, five days a week, with two consecutive days off. A half- time cashier works four hours a day up to five days a week (with no requirement for consecutive days off). Note that for each unit of cashier requirement, two half-time cashiers are needed because the periods are eight hours long. Determine the mix of full-time and half-time cashiers and schedule their work in order to minimize the total number of cashiers employed but meet the daily cashier requirements below. Cashiers needed Mon Tue Wed Thu Fri Sat Sun 8:00 a.m.-4:00 p.m. 3 4 3 3 5 8 3 Cashiers needed Mon Tue Wed Thu Fri Sat Sun 4:00 p.m.-12:00 a.m. 2 3 2 2 6 5 3