第12章服务业作业计划.讲述.ppt

1,生产运作管理Production,x=0,1,2,3,；,26,其它要用到的符号为：,12.2.2M/M/1模型,27,12.2.2M/M/1模型（续）,例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从负指数分布。问：(1)该外科医生平均有多少时间在救护病人？急诊病人平均等多久才能得到治疗？,28,12.2.2M/M/1模型（续）,例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从负指数分布。问：(1)该外科医生平均有多少时间在救护病人？（2）急诊病人平均等多久才能得到治疗？,解：,已知,29,12.3人员班次的计划,人员班次安排涉及人力资源的具体使用既要考虑工作需要，又要保证员工每周2天休息人员班次计划，一般以周为计划的时间单位。采取周一至周日的表示法，一周内有5天平常日和2天周末日。每个工人每天只能分配一个班次，不同天可以被分配到不同种类的班次，如白班、晚班、夜班等。周末休息频率用A/B表示：在任意连续B周内，工人有A周在周末休息。,30,12.3.1人员班次计划的分类,按班次计划的特点个人班次（individualschedule）公共班次(commonschedule)班次的种类单班次和多班次工人的种类全职与兼职参数的性质确定型或随机型班次问题,31,12.3.2单班次问题,特点每天只有一个班次的工人当班，是最简单、最基本的班次问题可作为某些特殊的多班次问题的合理近似求解单班次问题的思想和方法，对建立求解一般的人员班次问题的方法能提供一些启示。,32,12.3.2单班次问题（续）,设某单位每周工作7天，每天一班，平常日需要N人，周末需要n人。求在以下条件下的班次计划(1）保证工人每周有两个休息日；（2）保证工人每周的两个休息日为连休；（3）除保证条件（1）外，连续2周内，每名工人有一周在周末休息。（4）除保证条件（2）以外，连续2周内，每名工人有一周在周末休息。设Wi为条件（i）下最少的工人数；x为大于等于x的最小整数；X在作业计划中表示休息日。,33,12.3.2单班次问题（续）,条件（1），每周休息2天。对条件（1），所需劳动力下限为W1maxn,N+2n/5求解步骤：安排W1n名工人在周末休息；对余下的n名工人从1到n编号，1号至N号工人周一休息；安排紧接着的W1N名工人第二天休息，这里，工人1紧接着工人n；如果5W15N+2n，则有多余的休息日供分配，此时可按需要调整班次计划，只要保证每名工人一周休息两天，平日有N人当班即可。,34,例：N=5,n=8，求班次安排。解：W1max8,5+28/59,条件1下的班次计划,35,条件（2），每周连休2天。对条件（2），所需劳动力下限为W2maxn,N+2n/5，(2N+2n)/3求解步骤为：计算W2，给W2名工人编号；取k=max0,2N+n-2W2；1至k号工人（五、六）休息，（k+1）至2k号工人（日、一）休息，接下来的W2-n-A名工人周末休息（六、日）休息；对于余下的工人，按（一、二），（二、三），（三、四），（四、五）的顺序安排连休，保证有N名工人在平常日当班。,36,例：N=6,n=5，求班次安排。解：计算出W28，k1,表94：条件2下的班次计划,37,12.3.2单班次问题（续）,条件（3），隔一周在周末休息对条件（3），所需劳动力下限为W3max2n,N+2,2n/5求解步骤为：计算W3，将W32n名工人安排周末休息；将余下的2n名工人分成A、B两组，每组n名工人，A组的工人第一周末休息，B组工人第二周周末休息；按照条件（1）每周休息两天的步骤（3）、（4），给A组工人分配第二周休息日。如果5W35N+2n,可以先安排1至W3N号工人周五休息，按周五，周四，周一的顺序安排休息日。B组的n名工人第一周的班次计划与A组的第二周班次计划相同。,38,例：N=7,n=4，求班次安排。解:可计算出W39，W32n1。,条件3下的班次计划,39,条件（4），每周连休两天，隔一周在周末休息。（最复杂的情况）对条件（4），所需劳动力下限为W4max2n,N+2n/5，(4N+4n)/5求解步骤为：将W4名工人分成A、B两组：A组W4/2名工人，第一周周末休息，B组W4W4/2名工人，第二周周末休息。k=max0,4N+2n-4W4，A组中k/2名工人（五2，六2）（即第2周星期五和星期六）休息，k/2名工人（日2，一1）（即第2周的星期日和第1周的星期一）休息，B组中k/2名工人（五1，六1）休息，k/2名工人（日1，一1）休息。在保证周末有n人当班，平日有N人当班的前提下，对A组余下的工人按下列顺序安排连休日（六2，日2）（四2，五2）（三2，四2）（二2，三2）（一2，二2）；对B组余下的工人，按下列顺序安排连休日：