[管理学]运营管理--_作业计划.pptVIP

Scheduling作业计划 作业计划的目的 作业计划(Scheduling) 作业计划(Scheduling):作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 满足交货期要求 使在制品库存最小 使平均流程时间最小 提供准确的工件状态信息 提高机器/工人的时间利用率 减少调整准备时间 使生产和人工成本最低 甘特图 普利茅斯 福特 庞蒂亚克 任务 4/20 4/22 4/23 4/24 4/25 4/26 4/21 4/17 4/18 4/19 当前 日期 计划时间 实际进度 活动开始 活动结束 非工作时间 甘特图 医院手术室 制定作业计划的主要原则 工件流动(物流)带来价值 = 现金流 物流通过车间的速度 = 效率 将工件流安排成一连续过程 – 流程上一步接一步 避免工作中断 动态安排作业计划 未完成任务要能够及时反馈 投入工作地的任务与能力要匹配 发现瓶颈 – 动态特征 找出工程设计与制造执行过程之间的不相容性 大量生产类型的作业计划 ?成批生产类型的作业计划 ?单件小批生产类型作业计划 另外，还有其他分类： 车间作业计划 人力计划 设施计划 车辆调度计划 供应商计划 工程项目计划 动态计划和静态计划 作业计划的种类 排序的基本概念 (Sequencing) 在编制作业计划过程中,有一个问题需要管理人员注意,即投入生产过程的作业顺序的安排. 排序: 给出零部件在一台或一组设备上加工的先后顺序的工作。 编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 根据机器数的多少 单台机器的排序问题 ; 多台机器的排序问题 根据加工路线的特征 单件车间排序(Job Shop); 流水型排序(Flow Shop) 根据工件到达系统的情况 静态排序; 动态排序 根据参数的性质 确定型排序; 随机型排序 根据要实现的目标 单目标排序; 多目标排序 排序问题的分类 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m Wi----工件i在系统内的等待时间, , wij----工件i在机器j前的等待时间, j=1,…,m Ci----工件i的完成时间, 在工件都已到达的情况下, Ci= Pi+ Wi Fi----工件i的流程时间，在工件都已到达的情况下, Fi= Pi+ Wi Li----工件i的延误时间, Li= Ci- di , Li=0 按期或完成提前； Li0 延误 Ti----工件i的延期量, Ti=max{0, Li} Ei----工件i提前完成的时间 排序常用的符号 Shipping Department 生产流程 Raw Materials Legend: Batch of parts Workstation 单台机器的排序问题 单台机器排序问题 n个工件全部经由一台机器处理 J1 J2 J3 Jn 机器 到达系统工件的集合 离开系统（机器） 根据排序目标的不同，可以选择不同的排序规则，有时又称为确定优先权(Priorities)。 常见的优先权规则(Priority rules)有： 最短加工时间SPT---Shortest Process Time, 最早交付时间EDD---Earliest Due Date 先到先得FCFS---First Come First Served CR关键比例---Critical Rate 排序规则 平均流程时间最短的排序问题 求平均流程时间最短的作业顺序，采用SPT原则。 按工件加工时间的长短，按不减的顺序从小到大安排各项作业。 例：一个车间有一台加工中心，现有5个工件需要该机器加工。相关的加工时间和要求完成时间（交货期）如下表所示，求平均流程时间最短的作业顺序。 ? J1 J2 J3 J4 J5 加工时间 11 29 31 1 2 交货期 61 45 31 33 32 解：根据SPT原则，得出： J4 -J5 -J1 -J2 -J3 有关项目的计