第12章 作业计划PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目标函数 车间类型 作业中心数 作业数
12
▪ 12.1.3 一般条件的排序问题
➢ 问题：把n个作业安排到m个作业中心 ➢ 可能的方案：有(n!)m种 ➢ 解决办法：采用计算机模拟
13
12.2 单一作业中心的排序
▪ 12.2.1 问题描述
▪ 如此简单的问题也有排序？！
➢ 表面上看不存在排序问题：无论以怎样的顺序， 作业中心完成这些作业的总时间都相等
星期二 作业3
星期三 星期四 作业4
作业7 作业6
星期五 作业7
加工中
不可用（如维修中）
7
▪ 12.1.1 排序问题描述
▪ 排序就是确定各个作业在作业中心的处理次序。 ▪ 单件小批生产系统的作业计划就是排序问题。 ▪ 1.排序的目标和任务
目标：
1.满足顾客或下一道工序的 交货期要求 2.流程时间最短 3.准备时间最短或成本最小 4.在制品库存最低
任务：
1.把作业分配到作业中心 2.决定作业执行的顺序
8
ห้องสมุดไป่ตู้
▪ 2.优先调度法则
➢ 先到先服务（First Come First Served，FCFS）法则
➢ 最短作业时间（Shortest Processing Time，SPT）法则
➢ 交货期最早（Earliest Due Date，EDD）法则
CLMRP
MRPⅡ 制造 要解决什 资源 么问题？ 计划
MRPⅡ
提升
ERP要解 价值 决什么问 链的
题？ 集成
ERP
引导案例：应对"排队长龙" 上海银行业尝试"
弹性"工作制
对私窗口排长队，对公窗口空荡荡；一到中午吃饭时间， 服务窗口就“缩水”……针对导致“排队长龙”的诸多问题， 沪上各家中资银行已经出台多项创新措施，合理增设网点，调 整员工配置。其中，多家银行已经开始尝试“弹性”工作制， 灵活调整窗口营业时间。据了解，工行上海市分行已经开始根 据网点忙闲情况实行弹性服务，逐步实现中午时段网点全部对 外营业。建行上海市分行根据客户流量分布曲线，开展弹性工 作制，在业务高峰时段，灵活调整较为空闲的对公业务窗口为 个人客户服务，避免服务窗口的闲置。在中午等特殊时段，合 理安排柜员午饭时间，不减少对外服务窗口。中国银行上海市 分行在部分网点实行了简单业务和复杂业务的分柜办理，开辟 了存取款的“绿色通道”。光大银行上海分行从本月其起所有 网点延长营业时间30分钟，将原来16：30结束营业延长至17： 00；郊区支行则提早30分钟开门迎客。
➢ 考虑平均加工周期最短：就有了排序问题
14
▪ 12.2.2 最优排序方案及其管理涵义
➢ SPT最优排序方案：作业时间短的排在前面 ➢ 管理涵义：为使全部作业的平均加工周期最短，
从而使作业平均等待时间最短，应处理那些简单 的作业，把复杂的作业留在后面。
15
设 t(i)=安排在第 i 位的零件的加工时间，则 安排在第 k 位的零件流程时间为：
4
▪ 1.大量生产系统的作业计划
▪ 大量生产系统采用的是标准化的设备，实行了高度 专业化的劳动分工，总是采用流水生产线，核心是 生产线平衡。
▪ 大量生产系统应做好的六项工作：
最优化产品组合
采取预防性维修制度
授权
把质量问题降到最小
资材管理精益化
多面手的培养与使用
5
▪ 2.成批生产系统的作业计划
➢ 经济生产批量的确定 ➢ 作业排序 ➢ 离线备料
第十二章 作业计划
12.1 作业计划要解决的问题及作业排序 12.2 单一作业中心的排序 12.3 两个作业中心的排序 12.4 生产作业控制 12.5 服务业的作业计划
2
学习重点
1.领会单一作业中心排序问题（SPT、 EDD排序法则）
2.掌握两个及两个以上作业中心的排序 3.掌握如何制定服务人员的排班计划
3
12.1 作业计划要解决的问题及作业排 序
▪ 12.1.1 作业计划要解决的问题
▪ 生产作业计划就是把企业的作业任务分解为短期的 具体任务，规定每个环节（如车间、工段等）、每 个单位时间（周、日等）的具体任务，并组织计划 的实现。
▪ 作业计划的目标：
➢ 安排并完成作业任务
➢ 使每个作业环节达到均衡，进而全面完成各项技 术经济指标
10
4.排序问题的基本假设条件
一项作业不能同时在几个作业中心上加工； 作业在加工过程中采取平行移动方式； 不允许中断； 每个作业过程只在一个加工中心完成；
作业数、作业中心数和加工时间已知，加工时 间与加工顺序无关；
每个加工中心在同一时间只能加工一项作业。
11
▪ 5.排序问题的数学表示
➢n / m / A / B
9
➢ 随机（Random）法则
▪ 3.排序问题的分类
▪ 按机器的种类和数量不同，可以分为单台机器的排 序问题和多台机器的排序问题。
▪ 按零件到达车间的情况不同，可以分为静态的排序 问题和动态的排序问题。
▪ 按目标函数的情况，可以分为单目标排序问题与多 目标排序问题。
▪ 按参数的性质，可以分为确定型排序问题（指加工 时间和其他有关参数是已知确定的量）与随机型排 序问题（指加工时间和其他有关参数为随机变量）。
▪ 3.单件小批生产系统的作业计划
➢ 任务指派 ➢ 作业排序
6
▪ 任务指派分为有限能力载荷和无限能力载荷。
➢ 有限能力载荷：指分派给作业中心的任务不能超 过该作业中心能力的限制。
➢ 无限能力载荷：指分配给作业中心的任务时不考 虑作业中心的能力限制。
作业中心 1 2 3 4
星期一 作业3
作业1 作业8
➢ 剩余作业时间最长（Most Work Remaining，MWKR） 法则
➢ 剩余作业时间最短(Least Work Remaining，LWKR )法 则
➢ 剩余作业数最多（Most Operations Remaining， MOPNR）法则
➢ 临界比最小（Smallest Critical Ratio，SCR）法则（交 货期 – 当前期）/剩余加工时间
再RO订P解货决点 的要是解什决么什
么问问题题？？
独立 需求
ROP
综合计划 要解决什 么问题？
以销 定产 产销
平衡
分
解
主生产计 具体 划要解决 产品 什么问 期量
题？ 指标
分 解
开环 MRP要 解决什么 问题？
静态 物料 需求
IPOMRP
分 解
作业计划 落实 要解决什 作业 么问题 任务
10~12
闭环 考虑能力 MRP要 需求及反 解决什么 馈机制的 问题？ 物料需求
12
▪ 12.1.3 一般条件的排序问题
➢ 问题：把n个作业安排到m个作业中心 ➢ 可能的方案：有(n!)m种 ➢ 解决办法：采用计算机模拟
13
12.2 单一作业中心的排序
▪ 12.2.1 问题描述
▪ 如此简单的问题也有排序？！
➢ 表面上看不存在排序问题：无论以怎样的顺序， 作业中心完成这些作业的总时间都相等
星期二 作业3
星期三 星期四 作业4
作业7 作业6
星期五 作业7
加工中
不可用（如维修中）
7
▪ 12.1.1 排序问题描述
▪ 排序就是确定各个作业在作业中心的处理次序。 ▪ 单件小批生产系统的作业计划就是排序问题。 ▪ 1.排序的目标和任务
目标：
1.满足顾客或下一道工序的 交货期要求 2.流程时间最短 3.准备时间最短或成本最小 4.在制品库存最低
任务：
1.把作业分配到作业中心 2.决定作业执行的顺序
8
ห้องสมุดไป่ตู้
▪ 2.优先调度法则
➢ 先到先服务（First Come First Served，FCFS）法则
➢ 最短作业时间（Shortest Processing Time，SPT）法则
➢ 交货期最早（Earliest Due Date，EDD）法则
CLMRP
MRPⅡ 制造 要解决什 资源 么问题？ 计划
MRPⅡ
提升
ERP要解 价值 决什么问 链的
题？ 集成
ERP
引导案例：应对"排队长龙" 上海银行业尝试"
弹性"工作制
对私窗口排长队，对公窗口空荡荡；一到中午吃饭时间， 服务窗口就“缩水”……针对导致“排队长龙”的诸多问题， 沪上各家中资银行已经出台多项创新措施，合理增设网点，调 整员工配置。其中，多家银行已经开始尝试“弹性”工作制， 灵活调整窗口营业时间。据了解，工行上海市分行已经开始根 据网点忙闲情况实行弹性服务，逐步实现中午时段网点全部对 外营业。建行上海市分行根据客户流量分布曲线，开展弹性工 作制，在业务高峰时段，灵活调整较为空闲的对公业务窗口为 个人客户服务，避免服务窗口的闲置。在中午等特殊时段，合 理安排柜员午饭时间，不减少对外服务窗口。中国银行上海市 分行在部分网点实行了简单业务和复杂业务的分柜办理，开辟 了存取款的“绿色通道”。光大银行上海分行从本月其起所有 网点延长营业时间30分钟，将原来16：30结束营业延长至17： 00；郊区支行则提早30分钟开门迎客。
➢ 考虑平均加工周期最短：就有了排序问题
14
▪ 12.2.2 最优排序方案及其管理涵义
➢ SPT最优排序方案：作业时间短的排在前面 ➢ 管理涵义：为使全部作业的平均加工周期最短，
从而使作业平均等待时间最短，应处理那些简单 的作业，把复杂的作业留在后面。
15
设 t(i)=安排在第 i 位的零件的加工时间，则 安排在第 k 位的零件流程时间为：
4
▪ 1.大量生产系统的作业计划
▪ 大量生产系统采用的是标准化的设备，实行了高度 专业化的劳动分工，总是采用流水生产线，核心是 生产线平衡。
▪ 大量生产系统应做好的六项工作：
最优化产品组合
采取预防性维修制度
授权
把质量问题降到最小
资材管理精益化
多面手的培养与使用
5
▪ 2.成批生产系统的作业计划
➢ 经济生产批量的确定 ➢ 作业排序 ➢ 离线备料
第十二章 作业计划
12.1 作业计划要解决的问题及作业排序 12.2 单一作业中心的排序 12.3 两个作业中心的排序 12.4 生产作业控制 12.5 服务业的作业计划
2
学习重点
1.领会单一作业中心排序问题（SPT、 EDD排序法则）
2.掌握两个及两个以上作业中心的排序 3.掌握如何制定服务人员的排班计划
3
12.1 作业计划要解决的问题及作业排 序
▪ 12.1.1 作业计划要解决的问题
▪ 生产作业计划就是把企业的作业任务分解为短期的 具体任务，规定每个环节（如车间、工段等）、每 个单位时间（周、日等）的具体任务，并组织计划 的实现。
▪ 作业计划的目标：
➢ 安排并完成作业任务
➢ 使每个作业环节达到均衡，进而全面完成各项技 术经济指标
10
4.排序问题的基本假设条件
一项作业不能同时在几个作业中心上加工； 作业在加工过程中采取平行移动方式； 不允许中断； 每个作业过程只在一个加工中心完成；
作业数、作业中心数和加工时间已知，加工时 间与加工顺序无关；
每个加工中心在同一时间只能加工一项作业。
11
▪ 5.排序问题的数学表示
➢n / m / A / B
9
➢ 随机（Random）法则
▪ 3.排序问题的分类
▪ 按机器的种类和数量不同，可以分为单台机器的排 序问题和多台机器的排序问题。
▪ 按零件到达车间的情况不同，可以分为静态的排序 问题和动态的排序问题。
▪ 按目标函数的情况，可以分为单目标排序问题与多 目标排序问题。
▪ 按参数的性质，可以分为确定型排序问题（指加工 时间和其他有关参数是已知确定的量）与随机型排 序问题（指加工时间和其他有关参数为随机变量）。
▪ 3.单件小批生产系统的作业计划
➢ 任务指派 ➢ 作业排序
6
▪ 任务指派分为有限能力载荷和无限能力载荷。
➢ 有限能力载荷：指分派给作业中心的任务不能超 过该作业中心能力的限制。
➢ 无限能力载荷：指分配给作业中心的任务时不考 虑作业中心的能力限制。
作业中心 1 2 3 4
星期一 作业3
作业1 作业8
➢ 剩余作业时间最长（Most Work Remaining，MWKR） 法则
➢ 剩余作业时间最短(Least Work Remaining，LWKR )法 则
➢ 剩余作业数最多（Most Operations Remaining， MOPNR）法则
➢ 临界比最小（Smallest Critical Ratio，SCR）法则（交 货期 – 当前期）/剩余加工时间
再RO订P解货决点 的要是解什决么什
么问问题题？？
独立 需求
ROP
综合计划 要解决什 么问题？
以销 定产 产销
平衡
分
解
主生产计 具体 划要解决 产品 什么问 期量
题？ 指标
分 解
开环 MRP要 解决什么 问题？
静态 物料 需求
IPOMRP
分 解
作业计划 落实 要解决什 作业 么问题 任务
10~12
闭环 考虑能力 MRP要 需求及反 解决什么 馈机制的 问题？ 物料需求