（共36页PPT）第12章服务作业计划.pptVIP

条件（1），每2天。对条件（1），所需劳动力下限为W1＝max{n,N+[2n/5]}（12－1）求解步骤为：安排[W1－n]名工人在息；对余下的n名工人从1到n编号，1号至N号工人息；安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人n；如果5W15N+2n，则有多余的休息日供分配，此时可按需要调整班次计划，只要保证每名工人一两天，平日有N人当班即可。工人号一二三四五六日一二三四五六日1××××2××××3××××4××××5××××6××××7××××8××××9××××例：N=5,n=8，求班次安排。解：W1＝max{8,5+[2×8/5]}＝9条件1下的班次计划条件（2），每2天。对条件（2），所需劳动力下限为W2＝max{n,N+[2n/5]，[(2N+2n)/3]}（12－2）求解步骤为：利用（12－2）计算W2，给W2名工人编号；取k=max{0,2N+n-2W2}；1至k号工人（五、六）休息，（k+1）至2k号工人（日、一）休息，接下来的[W2-n-k]名工人息（六、日）休息；对于余下的工人，按（一、二），（二、三），（三、四