2024/9/112024/9/112024/9/112024/9/112024/9/112024/9/11FCFS、SPT、EDD优先规则的应用按FCFS规则排序按SPT规则按EDD规则2024/9/112024/9/112024/9/112024/9/112024/9/112024/9/112024/9/112024/9/112024/9/112024/9/11人员班次计划（1）循环排序法（2）线性规划法2、保证每人每周连休两天【例2】对于N=6，n=5，求班次安排。1、W2=max{5,6+[2×5/5],[(2×6+2×5)/3]}=82、k=max{0,2×6+5-2×8}=1。3、1~k（1）号工人（五、六）休息；k+1~2k（2）号（日、一）休息；接下来W2-n-k（8-5-1=2）名工人（六、日）休息4、余下的工人按（一、二）,（二、三）,（三、四）,（四、五）3、保证每人每周休息两天，隔一周在周末休息【例3】N=7，n=4，求班次安排。解：W3=9，W3-2n=1名工人周末休息，剩下2n（8）名分成A、B两组，A组第1个周末休息，B组第2个周末休息。4、保证每人每周连休两天，隔一周在周末休息【例4】N=10，n=5，求班次安排。解：W4=12，k=2。给工人从1~12编号，1~6号为A组，7~12号为B组，班次计划如下表所示：