第章服务作业计划.ppt

条件（1），每周休息2天。 对条件（1），所需劳动力下限为 W1＝max n,N+[2n/5] （ 12－1） 求解步骤为： 安排[W1－n]名工人在周末休息； 对余下的n名工人从1到n编号，1号至N号工人周一休息； 安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人n； 如果5 W1 5N+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-2 W2 ； 1至k号工人（五、六）休息，（k+1）至2k号工人（日、一）休息，接下来的[W2-n-k]名工人周末休息（六、日）休息； 对于余下的工人，按（一、二），（二、三