作业排序报告.pptVIP

第十四章 作业排序 第十三章 作业排序 一、作业排序概述 一般来说，凡是有多个不同的任务要完成，就有作业计划，作业排序问题。 排序的重要性 作业排序的目标 作业计划和排序的关系 生产作业计划：是生产计划的具体实施计划。把生产计划规定的任务，具体地分配到每个生产单元，以及每个工作中心和每个操作工人，确定他们在月、周、日以及每个轮班中的具体工作内容。 作业排序的分类 评价标准 工件流程时间 全部完工时间（平均流程时间） 延迟 在制品库存 利用率 二、优先调度法则 ——n 工件到1台机器（n/1） 先到先服务法则（FCFS）First Come First Served 最早交货期法则 (EDD）Earliest Due Date 最短加工时间法则（SPT或SOT） Shortest Operating/Processing Time 随机法则（RANDOM） 二、优先调度法则 ——n 工件到1台机器（n/1） 举例 方案一 利用FCFS规则 方案二 利用SPT（最短加工时间）规则 方案三 利用EDD(最早交货期)规则 方案四 利用随机规则 优先调度规则比较 三、n个作业两台设备排序（n/2) 约翰逊法 Johnson 法 Johnson 法 两种方案的比较 练习 四、甘特图 五、服务运作活动的特殊性 1、服务需求的特点： ?随机性很强 ?很短的响应时间 2、服务能力的特点： ?只能在需求到达的同时加以利用 ?能力随时间的流逝而消失 ?如何安排需求: 1、预约(医生、律师、咨询、汽车修理等) 2、预订(饭店、航空、铁路等) 3、排队等待(餐馆、银行、邮局、理发店等) ?如何安排能力： 1、促使顾客主动参与 2、扩大服务人员技能 3、改进服务系统的设计与布置 4、灵活的日程计划（轮班计划） 护士排班问题的目标 总目标：人力资源成本最低 某一时期内护士总人数最少 护士加班时间最短 护士满意度最大 工作量平衡 满足护士调班换班需求 约束 每人每周的工作时间﹤40小时 尽可能保证连续2天休息日 护士技能水平不通，人员搭配（护士长、护师、护士） 换班约束，比如刚下夜班接着安排早班不允许 护士的连续工作时间﹤12小时（疲劳） 每天不同时段繁忙程度不同，满足各阶段需求，又避免空闲 解决办法 数学模型 目标规划法 整数规划 数据包络分析 离散事件仿真 启发式算法 信息技术为支持 简单示例 急诊室的运营时间是每周7天，每天24小时。每一工作日被分成3个班次，每班8小时。仅考虑白班需要的护士总数见表。 现在急诊室主任需要制订一份工作安排以使所需的护土人数最少。且保证护土们每周工作5天，连续休息2天。 定义变量：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人。据此编制的排班计划见下表。 每周护士工作安排表 启发式算法 (1)从每天的人员需求量中，找出全部具有人员需求量最少的两个连续日。例如，上例中具有最少人员需求量的两个连续日发生在周六和周日。如有相同的两个最小总需求量，则可任选其一，或按照预先约好的方法选择其一，如优先选择周六和周日。 (2)指定1名人员在上述找出的两日需求量总和最小的日期休息，即在周六和周日休息。在其余准备安排该人员工作的各日的人员需求量中减去一人的需求量。例如．在本例中，周1至周五的各日人员需求量分别变成7，7，6，6和5。 (3)重复步骤(1)和(2)，直至全部需求被满足，或所有