讨论一个scheduling的问题

有一个商店，需要安排员工上班，从8am-4pm，每个小时一定人数num_shifts。然后安排shifts，要求每个shift最少工作连续的四个小时。
如何安排shift，使得最后的Final Shifts和Num_shifts差别最小或一样。例子见附件的图。

如果有10K个这样的店需要安排，你的方法会不一样吗？

Screen Shot 2021-02-22 at 2.31.26 PM

各位大虾谁能出手试试？