作业计划与控制OperationschedulingandControl.pptVIP

shanghai, * Cao Min * Nr. * 随机服务系统的构成 输入过程 到达率：单位时间内顾客到达的数量 排队规则 先来先服务（FCFS),优先服务，随机服务，成批服务等 服务设施 服务台的数量、服务时间等 shanghai, * Cao Min * Nr. * 随机服务系统的构成结构类型 单队，单阶段 多队，单阶段 单队，多阶段 shanghai, * Cao Min * Nr. * 随机服务系统的结构类型 多队，多阶段 混合式 shanghai, * Cao Min * Nr. * 最简单的随机服务系统 最简单的随机服务系统是单队单阶段，按FIFS规则的等待制系统 设到达率服从泊松分布，则单位随机到达x个顾客的概率为： 式中，e为自然对数的底，e=2.71828;  x=0,1,2,3,…； shanghai, * Cao Min * Nr. * 其它要用到的符号为： 最简单的随机服务系统 例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从负指数分布。问：(1)该外科医生平均有多少时间在救护病人？(2)急诊病人平均等多久才能得到治疗？ shanghai, * Cao Min * Nr. * 最简单的随机服务系统 例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从负指数分布。问： (1)该外科医生平均有多少时间在救护病人？ (2)急诊病人平均等多久才能得到治疗？ 解： 已知 shanghai, * Cao Min * Nr. * 人员班次计划 人员班次安排涉及人力资源的具体使用 既要考虑工作需要，又要保证员工每周2天休息 人员班次计划，一般以周为计划的时间单位。 采取周一至周日的表示法，一周内有5天平常日和2天周末日。 每个工人每天只能分配一个班次，不同天可以被分配到不同种类的班次，如白班、晚班、夜班等。 周末休息频率用A/B表示：在任意连续B周内，工人有A周在周末休息。 shanghai, * Cao Min * Nr. * 人员班次计划的分类 按班次计划的特点 个人班次（individual schedule） 公共班次(common schedule) 班次的种类 单班次和多班次 工人的种类 全职与兼职 参数的性质 确定型或随机型班次问题 shanghai, * Cao Min * Nr. * 单班次问题 特点 每天只有一个班次的工人当班，是最简单、最基本的班次问题 可作为某些特殊的多班次问题的合理近似 求解单班次问题的思想和方法，对建立求解一般的人员班次问题的方法能提供一些启示。 shanghai, * Cao Min * Nr. * 求解班次计划 设某单位每周工作7天，每天一班，平常日需要N人，周末需要n人。求在以下条件下的班次计划: （1）保证工人每周有两个休息日； （2）保证工人每周的两个休息日为连休； （3）除保证条件（1）外，连续2周内，每名工人有一周在周末休息。 （4）除保证条件（2）以外，连续2周内，每名工人有一周在周末休息。 设Wi 为条件（i）下最少的工人数；[x]为大于等于x的最小整数；X在作业计划中表示休息日。 shanghai, * Cao Min * Nr. * 求解班次计划（1） 条件（1），每周休息2天。 对条件（1），所需劳动力下限为 W1＝max {n,N+[2n/5]} （N, n, (5N+2n)/5三个中的最大植） 求解步骤： 安排[W1－n]名工人在周末休息； 对余下的n名工人从1到n编号，1号至N号工人周一休息； 安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人n； 如果5W15N+2n，则有多余的休息日供分配，此时可按需要调整班次计划，只要保证每名工人一周休息两天，平日有N人当班即可。 shanghai, * Cao Min * Nr. * 例：N=5,n=8，求班次安排。 解： W1＝max {8,5+[2×8/5]}＝9 工人号 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 × × × × 2 × × × × 3 × × × × 4 × × × × 5 × × × × 6 × × × × 7 × × × × 8 × × × × 9 × × × × 条件1下的班次计划 shanghai, * Cao Min * Nr. * 条件（2），每周连休2天。 对条件（2），所需劳动力下限为 W2＝max {n,N+[2n/5]，[(2N+2n)/3]} 求解步骤为： 计算W2，给W2名工人编号； 取k= max {0,2N+n-2 W2}； 1至k号工人（