作业排序.ppt

* * 五、服务运作活动的特殊性 难点:如何使供需平衡？ 1、服务需求的特点： ?随机性很强 ?很短的响应时间 2、服务能力的特点： ?只能在需求到达的同时加以利用 ?能力随时间的流逝而消失 * ?如何安排需求: 1、预约(医生、律师、咨询、汽车修理等) 2、预订(饭店、航空、铁路等) 3、排队等待(餐馆、银行、邮局、理发店等) 管理方法之一： 安排与调节顾客需求 * ?如何安排能力： 1、促使顾客主动参与 2、扩大服务人员技能 3、改进服务系统的设计与布置 4、灵活的日程计划（轮班计划） 管理方法之二： 安排与调整运作能力 * 护士排班问题的目标 总目标：人力资源成本最低 某一时期内护士总人数最少 护士加班时间最短 护士满意度最大 工作量平衡 满足护士调班换班需求 * 约束 每人每周的工作时间﹤40小时 尽可能保证连续2天休息日 护士技能水平不通，人员搭配（护士长、护师、护士） 换班约束，比如刚下夜班接着安排早班不允许 护士的连续工作时间﹤12小时（疲劳） 每天不同时段繁忙程度不同，满足各阶段需求，又避免空闲 * 解决办法 数学模型 目标规划法 整数规划 数据包络分析 离散事件仿真 启发式算法 信息技术为支持 * 简单示例 急诊室的运营时间是每周7天，每天24小时。每一工作日被分成3个班次，每班8小时。仅考虑白班需要的护士总数见表。 现在急诊室主任需要制订一份工作安排以使所需的护土人数最少。且保证护土们每周工作5天，连续休息2天。 日期 周一 周二 周三 周四 周五 周六 周日 护士数量 8 8 7 7 6 5 4 * 定义变量：xi——分配到班次i中的员工数量，这里第i天是两个连续休息日的开始(例如分配到x2的员工在周二周三休息)。bi——第i天所需员工人数。 目标函数： Min x1+x2+x3+x4+x5+x6+x7 约束条件： 周一 x2+x3+x4+x5+x6 ≧b1 周二 x3+x4+x5+x6+x7 ≧b2 周三 x1 +x4+x5+x6+x7 ≧b3 周四 x1+x2 x5+x6+x7 ≧b4 周五 x1+x2+x3 +x6+x7 ≧b5 周六 x1+x2+x3+x4 +x7 ≧b6 周日 x1+x2+x3+x4+x5 ≧b7 xi≧0且为整数 * 该模型有多个最优解，其中一个最优解为：x1=x2=x3=0；x4=3；x5=1；x6=4；x7=2，最少需要的护士数为10人。据此编制的排班计划见下表。 * 每周护士工作安排表 护士 周一 周二 周三 周四 周五 周六 A … x x x x x B … x x x x x C x x x … … x D x x x … … x E x x x … … x F x x x x … … G x x x x x … H x x x x x … I x x x x x … J x x x x x … 总计 8 10 10 7 6 5 需求人数 8 8 7 7 6 5 过剩人数 0 2 3 0 0 0 周日 … … x x x x … … … … 4 4 0 * 启发式算法 (1)从每天的人员需求量中，找出全部具有人员需求量最少的两个连续日。例如，上例中具有最少人员需求量的两个连续日发生在周六和周日。如有相同的两个最小总需求量，则可任选其一，或按照预先约好的方法选择其一，如优先选择周六和周日。 (2)指定1名人员在上述找出的两日需求量总和最小的日期休息，即在周六和周日休息。在其余准备安排该人员工作的各日的人员需求量中减去一人的需求量。例如．在本例中，周1至周五的各日人员需求量分别变成7，7，6，6和5。 (3)重复步骤(1)和(2)，直至全部需求被满足，或所有人员的工作都被分配。 * 护士 人员需要量（人） 说明 周一 周二 周三 周四 周五 周六 周日 A 8 8 7 7 6 5 --- 4 --- 安排最少总需求量的周六和周日休息 B 7 7 6 6 5 5 --- 4 --- 安排最少总需求量的周六和周日休息 C 6 6 5 5 4 5 --- 4 --- 安排最少总需求量的周六和周日休息 D 5 5 4 4 --- 3 --- 5 4 安排最少总需求量的周四和周五休息 E 4 4 3 4 3 4 ---