第12讲 作业计划.ppt

2. 单件车间排序 　　单件生产作业排序问题是最复杂的一类排序问题。单件车间作业计划与流水车间的作业计划不同，由于工件的加工路线多样化，导致其作业排序的问题比流水作业排序问题复杂得多。用优化方法需要更长计算时间，因此一般也都用启发方法才更有实践应用价值． 第三节 服务作业排序 服务运作的特点 顾客排序 服务人员排序 一、服务运作的特征 同步性(simultaneity)，服务过程中的顾客参与。 异质性(heterogeneity)，服务难以标准化。 易逝性(perishability)，服务不能通过库存来调节能力。 二、顾客排序 预约 预订 排队等待 三、 服务员排序--轮班 将服务员工安排到不同的服务需求时间上的作业计划是服务员工轮班问题。 下面介绍两种常见的轮班方式： 1. 员工固定的轮班计划 2. 员工变化的轮班计划。 1. 员工固定的轮班计划 (1) 三班制: 班次 第一周 第二周 第三周 第四周 早 甲 乙 丙 甲 中 乙 丙 甲 乙 夜 丙 甲 乙 丙 表10 三班倒的轮班计划 (2)四班制:即“四班三运转” 轮班方式 工作日 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 工 作 班 组 早班 甲 甲 丁 丁 丙 丙 乙 乙 甲 甲 丁 丁 丙 丙 乙 乙 中班 乙 乙 甲 甲 丁 丁 丙 丙 乙 乙 甲 甲 丁 丁 丙 丙 夜班 丙 丙 乙 乙 甲 甲 丁 丁 丙 丙 乙 乙 甲 甲 丁 丁 轮休班组 丁 丁 丙 丙 乙 乙 甲 甲 丁 丁 丙 丙 乙 乙 甲 甲 表11 四班三运转的轮班计划 2. 员工变化的轮班计划 员工上班人数变化的工作轮班计划是每个人没有固定的工作班组，每个时间段的上岗人员也不固定，随需求的变化而变化。 员工上班人数变化的工作轮班方式很多,有日工作制与小时工作制等,解决排班的方法主要有如下两种: （1）启发方法:如循环排序法 （2）最优化方法:如线性规划法 （1）循环排序法 循环排序法是一种既简单又实用的启发式方法，其基本步骤如下： 步骤1：从每周的员工需求人数中找到所需员工数量之和最小的连续两个工作日,安排一名员工在这两天中休息。 步骤2：使该两天的需求人数保持不变, 其他日期的需求人数减1(如果是0不变) 步骤3：在新一行中找出所需员工数量最少的连续两天，并再次循环。将下一名员工分配到剩余的工作日中。 步骤4：重复上述过程（步骤2和3），直到所有的人员需求得到满足。 【范例5】某医院拟根据一周内病人每天就医数量不均衡的情况，确定护士的数量及排班计划。要求每名护士每周工作5天，并连续休息2天。每天所需的护士数量如表12所示。 表12 护士需求数量一览表 解：循环排序法从连续2天所需护士数量最少的日期确定护士的休息日，其他的为工作日，并以此类推，排出每名护士工作与休息计划。本例，星期六和星期日所需护士最少，故护士一被安排到这两天休息，星期一至星期五工作。因此，星期一至星期五所需的护士数在原护士需求数量的基础上减1，星期六和星期日数量不变（因护士一休息），这两个数字用“[]”括起来，表示本循环内不参与数量调整，而其他的数字则减1。重复上述过程，排出护士工作的计划。 13 护士需求数量与排班计算表。 考虑到上述方案护士六不能保证连续的2天休息相对不公平的情况，可以采用串班的方法加以解决，例如以6周为一循环周期，每名护士轮流排一次星期五和星期日休息。 表14 护士排班一览表 【范例5】某医院拟根据一周内病人每天就医数量不均衡的情况，确定护士的数量及排班计划。要求每名护士每周工作5天，并连续休息2天。每天所需的护士数量如表12所示。 （2）线性规划法 请运用运筹学相关 知识再思考 表12 护士需求数量一览表 课堂小测试 一、判断题（用√或×标注） 1．作业排序是确定工件在机器上的加工顺序，所以也称为作业计划。 2．关键比例指的是交货日期减去当前日期的差值除以剩余的工作日数。 3.作业排序的优化规则只有8种。 3. n/m/A/B中的A表示排序类型，B表示目标函数。 4. 甘特图可以用于复杂项目计划的编制。 5. 甘特图的两种基本形式是作业进度图和机器图。 6．约翰逊法可用于n个工件经过有限台设备的排序。 课堂小测试 二、单选题 1．下面不属于车间管理工作内容的是（ ） A 核实MRP产生的计划清单 B 下达生产订单 C 核算生产提前期 D 监控在制品生产 2．下列哪项不是排序的优先调度法则?（??? ） A 优先选择松弛时间长的工件 B 优先选择加工时间最