第七章节曲立生产管理07章节(338KB).pptVIP

有关排序的基本问题 2. 排序绩效评价标准 总流程时间或平均流程时间最短 最大延期量或平均延期量最小 平均在制品占用量最少 总调整时间最少。 有关排序的基本问题 3. 排序问题提出一些假设条件 一个工件不能同时在几台机器上加工 工件在加工过程中采取平行移动方式 不允许中断 每道工序只在一台机器上完成 工件数、机器数和加工时间已知，加工时间与加工顺序无关 每台机器同时只能加工一个工件 问题的最优算法 Johnson算法步骤 第一步：从加工时间矩阵中找出最短的加工时间； 第二步：若最短的加工时间出现在 上，则对应的工件尽可能往前排；若最短加工时间出现在 上，则对应工件尽可能往后排； 问题的最优算法 Johnson算法步骤 第三步：然后，从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个； 第四步：若所有工件都已排序，停止。否则，转第一步。 问题的最优算法 改变后的算法按以下步骤进行： (1)将所有 的工件按 值不减的顺序排成一个序列A。 (2)将所有 的工件按 值不增的顺序排成一个序列B。 (3)将A放到B之前，就构成了最优加工顺序。 一般n/m/P/Fmax问题的启发式算法 一般n/m/P/Fmax问题近优解的启发式算法 Palmer法 关键工件法 CDS法 一般n/m/G/Fmax问题的启发式算法 1．能动作业计划 第一步：设t＝1， 为空集， 为各工件第一道工序的集合。 第二步：求 ，并求出 出现的机器 。如果 有多台，则任选一台。 第三步：从 中挑出满足以下两个条件的工序 ：需要机器加工 ，且 。 一般n/m/G/Fmax问题的启发式算法 1．能动作业计划 第四步：将确定的工序 放入 ，从 中消去 ，并将 的紧后工序放入 ，使t＝t＋1。 第五步：若还有未安排的工序，转第二步；否则，停止。 一般n/m/G/Fmax问题的启发式算法 2．无延迟作业计划的构成步骤 第一步：设t＝1， 为空集， 为各工件第一道工序的集合。 第二步：求 ，并求出 出现的机器 。如果 有多台，则任选一台。 第三步：从 中挑出满足以下两个条件的工序 ：需要机器加工 ，且 。 一般n/m/G/Fmax问题的启发式算法 2．无延迟作业计划的构成步骤 第四步：将确定的工序 放入 ，从 中消去 ，并将 的紧后工序放入 ，使t＝t＋1。 第五步：若还有未安排的工序，转第二步；否则，停止。 7.5 服务作业排序与排队论 服务作业排序的特殊性 服务作业排序方法 排队论 服务作业排序的特殊性 服务作业排序的特殊性表现 所提供产品的类型 排序内容 过程控制 人员规模 服务作业排序方法 一般来说，有两种基本的排序方式 安排顾客需求，将顾客需求分配到服务能力的不同时段内 安排服务人员，将服务人员安排到顾客需求的不同时间段内 排队论 1.成本效益平衡。 理想的最优化（最小）成本位于服务成本曲线和等待成本曲线的交点上。 排队论 2. 排队系统 一个排队系统由三个主要部分组成 顾客源和顾客到达系统的方式 服务系统 顾客离开系统的方式（是否回到顾客源中） 排队论 3. 排队模型 模型 分布 服务阶段 到达人数分布 排队规则 服务时间分布 允许的队列长度 典型例子 1 单通道 单一 泊松 先来先服务 指数 无限 银行出纳员服务系统；单道收费桥收费系统 2 单通道 单一 泊松 先来先服务 常数 无限 自动洗车服务；游乐园里的滑行铁道活动 3 多通道 单一 泊松 先来先服务 指数 无限 汽车经销公司零件柜台服务系统 第7章 生产作业计划 7.1 大量生产作业进度安排 7.2 成批生产与单件小批生产 作业进度安排 7.3 项目型生产作业计划编制 7.4 作业排序 7.5 服务作业排序与排队论 电子教案 案例分析 课后习题 7.1 大量生产作业进度安排 期量标准 大量流水生产作业计划编制 期量标准 1. 节拍 2．流水线标准工作指示图表 连续流水线标准工作指示图表 间断流水线标准工作指示图表 在制品定额 大量流水生产作业计划编制 大量流水生产作业计划编制采用的方法是在制品定额法。