第十三章作业排序
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
生产与运作管理
CRi 工件 完 i交成 货工 期 i生 所 件产 需日 加历 工当 时前 间日期
2021/3/14
14
举例
例:n个作业单台工作中心排序问题。在一周的开始,
有5位顾客提交了他们的订单。原始数据为:
订单（以到达的顺序） 加工时间（天）
A
3
B
4
C
2
D
生产与运6 作管理
E
1
交货期（天） 5 6 7 9 2
1
B
4
6
6+4=10
4
D
6
9
10+6=16
7
总流程时间=1+3+6+1生0+1产6=3与6（运天）作管理
平均流程时间=36/5=7.2天
生产周期
在排序不恰当的车间,经常会出现作业等 待时间和排队时间占总生产周期的 95%,从
而造成一个生较长产的与工运作周作期管,再理加上库存时
间和其他时间,就会使生产周期延长、在制 品增多、占用大量资金。
2021/3/14
7
作业计划和排序的关系
1 排序, Sequencing 决定不同加工件在加工中心的加工顺序;
有A订单能按时交货。订单B,C,D和E将会延期交货,延
期时间分别为1,2,6,14天。每个订单平均延期（
0+1+2+6+14）/5=4.6天。
2021/3/14
16
方案二 利用SPT（最短加工时间）规则
加工顺序 加工时间 交货日期 流程时间 延期时间
E
1
2
0+1=1
0
C
2
7
1+2=3
0
A
3
5
3+3=6
2021/3/14
中期计划
销售计划
（年度、季度） 产品计划和预算
制定雇员、库存、转包策略
能力需求计划
生产与运作管理
短期计划 （月度以内）
生产作业计划 物料采购计划 工作排程
调度
3
MRP系统的基本结构
综合计划
物料单
主生产计划 MRP
库存
生产与运作管理
生自产制作件业计计划划
物料采购计划
2021/3/14
4
一、作业排序概述
一般来说,凡是有多个不同的任务要 完成,就有作业计划,作业排序问题。
组织 医院 大学 工厂 航空公司 日常生活
管理者必须作出以下排程 手术室使用、医生护士工作安排 教室安排、学生与教师课程安排
生多个产工与件在运一台作机器管前等理待加工
飞机维修、起飞降落时间表 期末考试、考研究生
2021/3/14
2 作业计划 Scheduling 作业计划的主要问题不但要确定工件在各台机
器上加工顺序,而且,在通常情况下都规定开工时
间和结束时间。生产与运作管理
时间单位具体到小时、分钟!!
2021/3/14
8
生产作业计划:是生产计划的具
体实施计划。把生产计划规定 的任务,具体地分配到每个生产 单元,以及每个工作中心和每个 操作工人,确定他们在月、周、
劳动力作业排序:确定人员何时工作（服务业） 生产作业排序:将不同工件安排在不同的设备上（制造业）
2、按加工设备的种类和数量不同分类 单台设备排序:多种工件在一台设备--- n/1
多台设备排序:多种工件在多台设备…n/m
3、按工件到达生车产间的与情运况作不管同分理类
静态排序:排序时,所有工件都已到达,一次性进行排序 动态排序:排序时,工件陆续到达,需要随时安排加工顺序
第十三章 作业排序
生生产产与与运运作作管管理理
2021/3/14
1
第十三章 作业排序
❖ 作业排序概述 ❖ 优先调度法则 ❖ Johnson 法 ❖ 甘特图 ❖ 服生务产业与的运作作业管排理序
2021/3/14
2
计划体系
长期计划 ( >5 年 )
研发 新产品计划 资本费用 设施选址和扩展
战略层 战术层 作业层
63T 冲床
10-4 翻 边
45T 冲床
9-4 沉 孔
8-4 焊 直 缝
生产与运作管理 6 3 / 4 5 T 1 0 -5 折 弯 折 弯 机 9 -5 折 弯
I-1 整 形
冲床
H -1 点 焊 集 箱
2021/3/14
H -2 点 焊 炉 口 盘
6
排序的重要性
输入
等待 移动 排队 准备 运转 时间 时间 时间 时间 时间 输出
2021/3/14
13
二、优先调度法则
——n 工件到1台机器（n/1）
剩余时间最长优先法则（MWKR）Most work remaining 剩余时间最短优先法则 (LWKR ) Least work remaining 剩余工序最多优先法则 (MOPNR )
Most operations remaining 临界比最小法则 （SCR）Smallest critical ratio
5
(1 0 ) 炉口盘
剪 板 机 下 1 0 - 1 料
(9 ) 集箱 大板
(8 )
内套 大板
剪 板 机 1 9-1 下 料
剪板 机1
8 -1
剪切
100T 冲床
10-2 冲 孔
数 控 9-2 冲 圆
冲炉门 数 控 8-2 孔 切 形
数 控 10-3 截 圆
数控 冲 床 9-3 冲 孔 卷 板 机 8-3 卷 圆
日以及每个轮班中的具体工作Hale Waihona Puke Baidu
内生容产。与运作管理
2021/3/14
9
作业排序的目标
❖ 满足交货期 ❖ 极小化生产提前期 ❖ 极小化准备时间或成本 ❖ 极小化在制品库存 ❖ 极大化设备或劳动力的利用
减少等待生时间产、与缩运短作生管产理周期、
提高设备利用率
2021/3/14
10
作业排序的分类
1、按排序的对象分类
2021/3/14
11
二、优先调度法则
——n 工件到1台机器（n/1）
排序问题:已知 任务（Job）(n个)、 设备（Machine）(m 台) 、 作业（Operation）、 加工路线生（产Ro与ut运in作g）管, 理 确定多个任务在设备上的加工顺序。
2021/3/14
12
二、优先调度法则
2021/3/14
15
方案一 利用FCFS规则
加工顺序 加工时间 交货日期 流程时间
A
3
5
0+3=3
B
4
6
3+4=7
C
2
7
7+2=9
D
6
9
9+6=15
E
1
2
15+1=16
总流程时间=3+7+9+15+16=50（天）
平均流程时间生=50产/5=与10天运作管理
延期时间 0 1 2 6 14
将每个订单的交货日期与其流程时间相比较,发现只
——n 工件到1台机器（n/1）
先到先服务法则（FCFS）First Come First Served
最早交货期法则 (EDD）Earliest Due Date
最短加工时间法则（SPT或SOT）
Shortest Operating/Processing Time
随机法则（RANDOM）
生产与运作管理
CRi 工件 完 i交成 货工 期 i生 所 件产 需日 加历 工当 时前 间日期
2021/3/14
14
举例
例:n个作业单台工作中心排序问题。在一周的开始,
有5位顾客提交了他们的订单。原始数据为:
订单（以到达的顺序） 加工时间（天）
A
3
B
4
C
2
D
生产与运6 作管理
E
1
交货期（天） 5 6 7 9 2
1
B
4
6
6+4=10
4
D
6
9
10+6=16
7
总流程时间=1+3+6+1生0+1产6=3与6（运天）作管理
平均流程时间=36/5=7.2天
生产周期
在排序不恰当的车间,经常会出现作业等 待时间和排队时间占总生产周期的 95%,从
而造成一个生较长产的与工运作周作期管,再理加上库存时
间和其他时间,就会使生产周期延长、在制 品增多、占用大量资金。
2021/3/14
7
作业计划和排序的关系
1 排序, Sequencing 决定不同加工件在加工中心的加工顺序;
有A订单能按时交货。订单B,C,D和E将会延期交货,延
期时间分别为1,2,6,14天。每个订单平均延期（
0+1+2+6+14）/5=4.6天。
2021/3/14
16
方案二 利用SPT（最短加工时间）规则
加工顺序 加工时间 交货日期 流程时间 延期时间
E
1
2
0+1=1
0
C
2
7
1+2=3
0
A
3
5
3+3=6
2021/3/14
中期计划
销售计划
（年度、季度） 产品计划和预算
制定雇员、库存、转包策略
能力需求计划
生产与运作管理
短期计划 （月度以内）
生产作业计划 物料采购计划 工作排程
调度
3
MRP系统的基本结构
综合计划
物料单
主生产计划 MRP
库存
生产与运作管理
生自产制作件业计计划划
物料采购计划
2021/3/14
4
一、作业排序概述
一般来说,凡是有多个不同的任务要 完成,就有作业计划,作业排序问题。
组织 医院 大学 工厂 航空公司 日常生活
管理者必须作出以下排程 手术室使用、医生护士工作安排 教室安排、学生与教师课程安排
生多个产工与件在运一台作机器管前等理待加工
飞机维修、起飞降落时间表 期末考试、考研究生
2021/3/14
2 作业计划 Scheduling 作业计划的主要问题不但要确定工件在各台机
器上加工顺序,而且,在通常情况下都规定开工时
间和结束时间。生产与运作管理
时间单位具体到小时、分钟!!
2021/3/14
8
生产作业计划:是生产计划的具
体实施计划。把生产计划规定 的任务,具体地分配到每个生产 单元,以及每个工作中心和每个 操作工人,确定他们在月、周、
劳动力作业排序:确定人员何时工作（服务业） 生产作业排序:将不同工件安排在不同的设备上（制造业）
2、按加工设备的种类和数量不同分类 单台设备排序:多种工件在一台设备--- n/1
多台设备排序:多种工件在多台设备…n/m
3、按工件到达生车产间的与情运况作不管同分理类
静态排序:排序时,所有工件都已到达,一次性进行排序 动态排序:排序时,工件陆续到达,需要随时安排加工顺序
第十三章 作业排序
生生产产与与运运作作管管理理
2021/3/14
1
第十三章 作业排序
❖ 作业排序概述 ❖ 优先调度法则 ❖ Johnson 法 ❖ 甘特图 ❖ 服生务产业与的运作作业管排理序
2021/3/14
2
计划体系
长期计划 ( >5 年 )
研发 新产品计划 资本费用 设施选址和扩展
战略层 战术层 作业层
63T 冲床
10-4 翻 边
45T 冲床
9-4 沉 孔
8-4 焊 直 缝
生产与运作管理 6 3 / 4 5 T 1 0 -5 折 弯 折 弯 机 9 -5 折 弯
I-1 整 形
冲床
H -1 点 焊 集 箱
2021/3/14
H -2 点 焊 炉 口 盘
6
排序的重要性
输入
等待 移动 排队 准备 运转 时间 时间 时间 时间 时间 输出
2021/3/14
13
二、优先调度法则
——n 工件到1台机器（n/1）
剩余时间最长优先法则（MWKR）Most work remaining 剩余时间最短优先法则 (LWKR ) Least work remaining 剩余工序最多优先法则 (MOPNR )
Most operations remaining 临界比最小法则 （SCR）Smallest critical ratio
5
(1 0 ) 炉口盘
剪 板 机 下 1 0 - 1 料
(9 ) 集箱 大板
(8 )
内套 大板
剪 板 机 1 9-1 下 料
剪板 机1
8 -1
剪切
100T 冲床
10-2 冲 孔
数 控 9-2 冲 圆
冲炉门 数 控 8-2 孔 切 形
数 控 10-3 截 圆
数控 冲 床 9-3 冲 孔 卷 板 机 8-3 卷 圆
日以及每个轮班中的具体工作Hale Waihona Puke Baidu
内生容产。与运作管理
2021/3/14
9
作业排序的目标
❖ 满足交货期 ❖ 极小化生产提前期 ❖ 极小化准备时间或成本 ❖ 极小化在制品库存 ❖ 极大化设备或劳动力的利用
减少等待生时间产、与缩运短作生管产理周期、
提高设备利用率
2021/3/14
10
作业排序的分类
1、按排序的对象分类
2021/3/14
11
二、优先调度法则
——n 工件到1台机器（n/1）
排序问题:已知 任务（Job）(n个)、 设备（Machine）(m 台) 、 作业（Operation）、 加工路线生（产Ro与ut运in作g）管, 理 确定多个任务在设备上的加工顺序。
2021/3/14
12
二、优先调度法则
2021/3/14
15
方案一 利用FCFS规则
加工顺序 加工时间 交货日期 流程时间
A
3
5
0+3=3
B
4
6
3+4=7
C
2
7
7+2=9
D
6
9
9+6=15
E
1
2
15+1=16
总流程时间=3+7+9+15+16=50（天）
平均流程时间生=50产/5=与10天运作管理
延期时间 0 1 2 6 14
将每个订单的交货日期与其流程时间相比较,发现只
——n 工件到1台机器（n/1）
先到先服务法则（FCFS）First Come First Served
最早交货期法则 (EDD）Earliest Due Date
最短加工时间法则（SPT或SOT）
Shortest Operating/Processing Time
随机法则（RANDOM）
生产与运作管理