第12章 服务业的作业计划.pptVIP

华中科大管理学院陈荣秋*12.3.2M/M/C模型M/M/C模型的假设条件与M/M/1模型的假设相同，但是有多个相同的服务台，且服务台的服务相互独立。M/M/C模型与M/M/1相比，其模型要复杂得多。增加服务台的数目会增加服务设施的投资，但减少顾客等待的效果是显著的华中科大管理学院陈荣秋*12.4人员班次的计划人员班次安排涉及人力资源的具体使用既要考虑工作需要，又要保证员工每周2天休息从管理者的要求出发，希望降低成本，提高服务水平，即安排尽可能少的员工来满足生产和服务的需要。员工则希望满足自己的休息要求。比如，休息日最好安排在周末，以便与家人团聚；每周的双休日连在一起，以便充分利用休息的时间。如何兼顾两方面的要求？12.4.1人员班次安排问题的背景为了便于叙述，所有给员工安排班次的企业、部门、单位，统称为部门；所有被安排的对象，统称为工人人员班次计划，一般以周为计划的时间单位。采取周一至周日的表示法，一周内有5天平常日和2天周末日。每个工人每天只能分配一个班次，不同天可以被分配到不同种类的班次，如白班、晚班、夜班等。周末休息频率用A/B表示：在任意连续B周内，工人有A周在周末休息以R（i,j）表示第i天第j班次所需的劳动力数量，N表示总的劳动力需求，即需要部门雇用的工人数，W表示所需劳动力的下限。显然，W小于或等于N。华中科大管理学院陈荣秋*12.4.2人员班次问题的常用术语华中科大管理学院陈荣秋*1）班次计划的特点个人班次（individualschedule）公共班次(commonschedule)2）班次的种类单班次和多班次3）工人的种类全职与兼职4）参数的性质确定型或随机型班次问题12.4.3人员班次计划的分类华中科大管理学院陈荣秋*12.4.4单班次问题单班次问题指的是每天只有一个班次工人当班，不存在换班的情况。它具有以下几个特点：单班次问题是最简单，也是最基本的班次问题，一般比较容易找到求解方法，可作为某些特殊的多班次问题的合理近似，是研究更一般、更复杂的人员班次安排问题研究和发展的基础。设某单位每周工作7天，每天一班，平常日需要N人，周末需要n人。求在以下条件下的班次计划（1）保证工人每周有两个休息日；（2）保证工人每周的两个休息日为连休；（3）除保证条件（1）外，连续2周内，每名工人有一周在周末休息。（4）除保证条件（2）以外，连续2周内，每名工人有一周在周末休息。设Wi为条件（i）下最少的工人数；[x]为大于等于x的最小整数；X在作业计划中表示休息日。华中科大管理学院陈荣秋*条件（1），每周休息2天。对条件（1），所需劳动力下限为求解步骤：安排[W1－n]名工人在周末休息；对余下的n名工人从1到n编号，1号至N号工人周一休息；安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人n；如果5W15N+2n，则有多余的休息日供分配，此时可按需要调整班次计划，只要保证每名工人一周休息两天，平日有N人当班即可。1）条件1：保证工人每周有两个休息日华中科大管理学院陈荣秋*条件（2），所需劳动力下限为求解步骤：利用上式计算W2，给W2名工人编号。取k=max{0,2N+n-2W2}。1～k号工人（五，六）休息，（k+1）-2k号工人（日，一）休息，接下来的［W2-n-k］名工人周末（六，日）休息。对于余下的工人，按（一，二），（二，三），（三，四），（四，五）的顺序安排连休，保证有N名工人在平常日当班。2）条件2：每周连休两天华中科大管理学院陈荣秋*条件（3），所需劳动力下限为班次安排步骤：①由上式计算W3，将［W3-2n］名工人安排两个周末休息。②将余下的2n名工人分成A、B两组，每组n名工人，A组的工人第一周周末休息，B组工人第二周周末休息。③按照条件1每天休息两天的步骤③和④，给A组工人分配第二周的休息日。如果5W35N+2n,可以先安排1～［W3-N］号工人周五休息，按周五、周四……周一的顺序安排休息日。④B组的n名工人第一周的班次计划与A组的第二周的班次计划相同3）条件3：每周连休两天华中科大管理学院陈荣秋*条件（4），所需劳动力下限为求解步骤：将W4名工人分成A、B两组：A组[W4/2]名工人，第一周周末休息；B组（W4-[W4/2]）名工人，第二周周末休息。k=max{0,4N+2n-4W4},A组中k/2名工人（五2，六2）休息，k/2名工人（日2，一1）（即第2周的星期日和第1周的星期一）休息；B组中k/2名工人（五1，六1）休息，k/2名工人（日1，一2）休息。在保证周末有n人当班，平日有N人当班的前提下，对A组