生产与运作管理作业计划
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
12
C（7） 7
合计 42
部件生产
B（8）
成衣组装
耗时
8
C,A,B
C（12） B（10）
12
A（15） C（7）
15
A（5） 5
合计 40
部件生产 成衣组装 耗时
C（12） 12
A（15） C（7）
15
B（8） A（5）
8
B（10） 10
合计 45
11
作业排序的基本要素—continued
作业排序系统的方法
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
D
7
10
9716
C
3
8
16319
总流程时间49161948天 平均流程时间48/412天 交货期问题：A能满足交货期的要求。其他作业B、D、C的延迟期
分别为2、6、11天。平均每个作业延迟（02611）/44.75天
19
优先调度规则和方法—continued
算例
假设某快餐店有8名员工，快餐定根据历史记录 和经验，估计每天员工的需求量如表所示
试为这个快餐店安排员工的工作和休息时间
员工需求量
日期
星期一
星期二
星期三
星期四
星期五
星期六
星期日
所需员工（人）
3
4
2
5
5
6
6
30
服务业的排序问题—continued
解答
员工休息日排序结果
13
优先调度规则和方法—continued
n个作业单机床排序
一台机器上有n个作业要加工，简称“n/1”
算例
某厂同时接到了4个订单，所有订单的作业 都要使用同一台设备，详细的排序数据如 表所示
决作业定（按4到个达顺订序）单的加加工时工间 顺序交货，日期目（从标接到是订单使起天流数）程时
间最短A
n个作业2台机床排序
2个或者更多的作业必须在2台机器上以共同的 工序进行加工
约翰逊方法（Johnson’s method）排序规则
使从第一个作业开始到最后一个作业结束 的总流程时间最短，也可以使得2个机器同 时加工的时间最长，设备利用率最高
步骤：
▪ 列出每个作业在每台设备上的加工时间 ▪ 选择最短的时间。如果最短的加工时间来自第一台机器，
5
3
10
计划
140
140
140
100
145
实际
140
135
135
104
146
输出
偏差
0
5
5
4
1
累计
0
5
10
6
5
积压
40
50
40
25
19
0
偏差实际计划； 每一期的积压（本期实际输入本期实际输出）上期积压
27
服务业的排序问题
目标：更有效地利用现有容量，使顾客需求与服务能
力相匹配，减少顾客的等待时间，为顾客提供更满意的 服务
又称混合型流水线，生产两种或两种以上的产品或零件
5
制造业的作业计划—continued
大量生产系统的作业计划
系统作业计划的内容
各工作中心的工作量，以及各工序的加工顺 序等
作业计划：
在系统设计阶段就已经作出了大半的工作量 和排序决策
期望产出与实际产出出现偏离时，需要对生 产系统作出一定的进度安排
到最优解，否则，进入第6步
找出所有未被覆盖的数字中的最小者，并将这些数字
减去这个最小值，同时，将两直线交叉处的数字加上
这个最小值，重复第5步，直到覆盖所有0的直线的数
量等于n
23
优先调度规则和方法—continued
n个作业m台机床排序
有n个作业要在m台机床上进行加工，并且所有 的作业要经过所有的机器来加工，有（n!）m种 可选的作业排序
前向排序：系统接受一个订单后，对完成订单所需要的 作业按从前向后的顺序进行排序
后向排序：系统在接受一个订单之后，将作业从后向前 进行排序
12
优先调度规则和方法
常用的排序规则
先到先服务 最短作业时间 交货期 剩余松弛时间 关键比例
关键比例交货日期与当前日期的差值/剩余的工作日数 排队比例 后到先服务 最多工作量原则 随机排序或者随意处置
影响顾客需求——顾客排程
预约系统 预订系统
服务系统能力管理——服务系统排程
这里，服务系统排序主要是指对服务系统内的服 务人员进行排序
28
服务业的排序问题—continued
保证员工有连续2天休息日的排序方法
确定每周对员工的需求量，找出员工需求量总和 最少的连续的两天，作为员工1的休息日
15
优先调度规则和方法—continued
解答
（二）最短作业时间排序 单位：天
作业顺序
加工时间
交货日期
流程时间
C
3
8
033
A
4
6
347
B
5
7
7512
D
7
10
12719
总流程时间37121941天 平均流程时间41/410.25天 交货期问题：C可以满足交货期的要求。作业A、B、D将分别延迟
有限负荷（Infinite Loading）和无限负荷（Finite Loading）
有限负荷：根据每一个订单所需的调整和运行时间，对 每种资源进行详细的排序
无限负荷：当工作分配到工作中心时，只考虑它需要多 少时间，以及检查关键资源是否超负荷
前向排序（Forward Scheduling）和后向排序 （Backward Scheduling）
交货1、5、9天。平均每个作业延迟（0159）/43.75天 总流程时间、平均流程时间及交货的问题与方案一结果相同。这只
是本例题的一个巧合
17
优先调度规则和方法—continued
解答
（四）后到先服务排序 单位：天
作业顺序
加工时间
交货日期
流程时间
D
7
10
077
C
3
8
7310
B
5
7
10515
A
4
因此放在作业C的后面加工 作业B在机器1上的加工时间是剩下的时间中最短的，为5天，
因此放在作业A后面加工 剩下的只有D，它在机器2上的加工时间比在机器1上的加工时
间短，因此排在作业E的前面，位于倒数第二个 排序结果：C、A、B、D、E 总流程时间为3451025130天
22
优先调度规则和方法—continued
员工1休息的两天中的需求量不变，将员工1工作 的5天中的需求量各减去1，再找出员工需求量总 和最少的连续2天，作为员工2的休息日
重复进行上面的步骤，直至所有的员工休息日确 定完毕
如果有两组连续日期的需求总和是最小的，就根 据排程的原则选择;否则，任选一组
29
服务业的排序问题—continued
约翰逊规则的扩展法 关键零件法（Key Parts Model） 计算机模拟方法
24
生产作业控制
甘特图
按照时间绘制任务，图中的内容既显示了作业所需要的时间， 也显示了作业执行的顺序
亨利·L·甘特（Henry L·Gantt）于20世纪初首先把图表用于企 业进度安排中，监控每个作业具体的完成情况
n个作业n台机床排序
要解决的不是确定由哪个作业先开始加工，而是 要确定将哪个工作安排到哪台机器上为最佳
指派方法（Assignment method）
列出每项工作在每个机器上加工成本的分配表
将表里每一行数字减去这一行最小的数字
将表里每一列数字减去这一列最小的数字
用直线覆盖包含0的行和列
统计覆盖所有0的直线数量，若直线数量等于n，则得
4
6
5
8
3
5
10
7
2
1
单位：
21
优先调度规则和方法—continued
解答
列出加工时间 选出最短加工时间，即作业E在机器2上的加工时间最短，为1
天，首先进行指派，最后加工，排在末位 作业C在机器1上的加工时间次短，为3天，因此放在首位，最
先加工 作业A在机器1上的加工时间在剩余的加工时间中最短，为4天，
那么将这个作业排在最前面；如果来自第二台机器，那 么这个作业排在最后面……依此类推，直到排完所有作 业为止
20
优先调度规则和方法—continued
n个作业2台机床排序
算例
假设有5个作业，要在2台机器上以 相同的工序进行加工， 试排序
天 作业
A B C D E
排序数据
在机器1上的加工时间
在机器2上的加工时间
大量生产系统的作业计划
大量生产系统特点
产品需求量一般很大，市场比较稳定，一般采用流水线 生产模式，用专业化的设备和活动，重复性地、高效率 地生产标准化的产品
典型的产品
汽车，此外，电脑、电视机、玩具、器械等
单一对象流水线:
又称不变流水线,只固定生产一种产品或零件，品种是 固定不变的
多对象流水线：
生产运作管理
作业计划
1
学习目标
学过本章以后，你将：
了解或掌握
作业计划及其意义 制造业作业计划在大量、中量和小批量生
产系统中的应用 优先调度规则和方法 甘特图在作业控制中的应用 服务业排序问题
2
洋快递VS土快递
洋快递——远程快递
联邦快递 联合包裹
“土快递”与“绿快递”
同城快递 从业人员素质
如何分配各工作地的工作量、如何安排作业顺序等
7
作业排序的基本要素
作业排序的概念
排序（Sequencing）：也称做优先调度排序，决 定在某些机器或者某些工作中心上先开始哪个作 业的过程
作业排序要解决的问题：通过组织具体的生产活 动，以最小的成本按期完成各项订单任务
内容：安排不同工件在同一设备上的加工顺序、 不同工件在整个生产过程中的加工顺序以及设备 和员工等资源的分配问题
Job
Job A Job B Job C
Day SMTWT FS
Repair
Today
25
生产作业控制—continued
输入/输出（Input/Output Control，I/O）控制
对工作中心的作业流和序列程度进行控制，是制 造计划和控制系统的一个主要特征
主要原则：工作中心的输入永远不能超过工作中 心的输出
3种款式的成衣部件生产、组装工时定额
单位：小时
款式
成衣部件生产定额工时
成衣组装定额工时
A
15
5
B
8
10
C
12
7
采用不同的加工顺序，任务完工时间各为多少？
10
作业排序的基本要素—continued
解答
A,B,C
部件生产
A（15）
成衣组装
耗时
15
B,C,A
B（8） A（5）
8
C（12） B（10）
4
6
B
5
C
3
7 8
单位：天
D
7
10
14
优先调度规则和方法—continued
解答
（一）先到先服务排序 单位：天
作业顺序
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
C
3
8
9312
D
7
10
12719
总流程时间49121944天
平均流程时间44/411天
交货期问题：只有A能够准时交货。作业B、C、D将分别延迟2、 4、9天。平均每个作业延迟（0249）/43.75天
目的：分析输入与输出之间的差异，找到问题的 来源，采取适当的控制措施，从而有效地控制生 产作业，使工作中心的输入和输出达到完美的平 衡
26
生产作业控制—continued
一个输入/输出报告
1
2
3
4
5
计划
130
130130100来自120输入实际
150
125
120
98
127
偏差
20
5
10
2
7
累计
20
15
6
制造业的作业计划—continued
中量生产系统的作业计划
一般采用批量生产/加工的工艺类型，产量处于标 准化的大规模生产和单件小批生产之间。批量生 产的特点是有一定的间断性，如报纸、杂志的印 刷，化妆品的生产等
作业计划问题
如何通过适当的作业计划，减少转换的成本
少量生产系统的作业计划
产品根据订单生产，品种多，数量少 作业计划问题——最复杂
交货1、5、9天。平均每个作业延迟（0159）/43.75天
16
优先调度规则和方法—continued
解答
（三）最早交货期准则 单位：天
作业顺序
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
C
3
8
9312
D
7
10
12719
总流程时间37121941天 平均流程时间41/410.25天 交货期问题：C可以满足交货期的要求。作业A、B、D将分别延迟
不同的作业排序，可能会导致差别很大的结果
8
作业排序的基本要素—continued
作业排序的概念
排序的目标
满足交货期的要求，保证按时交货 流程时间最短，从而使得在制品库存最少 设备和劳动力的利用率最高，闲置时间最少
9
作业排序的基本要素—continued
算例
3种款式的服装要进行成衣组装
思考
“土快递”的瓶颈是什么？是否与作业计划有关？ 试为“土快递”提供一些改进服务水平的建议
3
作业计划
在企业或组织内部对各项资源的使用进行时间 上的选择
位于决策等级的最后 优点
有助于提高制造业的生产率、设备和人员的利用 率
有助于提高服务业的服务水平、节约成本、提高 竞争力
4
制造业的作业计划
6
15419
总流程时间710151951天 平均流程时间51/412.75天 交货期问题：D能满足交货期的要求。其他作业C、B、A的延迟期
分别为2、8、13天。平均每个作业延迟（02813）/45.75天
18
优先调度规则和方法—continued
解答
（五）剩余松弛时间排序 单位：天
作业顺序
C（7） 7
合计 42
部件生产
B（8）
成衣组装
耗时
8
C,A,B
C（12） B（10）
12
A（15） C（7）
15
A（5） 5
合计 40
部件生产 成衣组装 耗时
C（12） 12
A（15） C（7）
15
B（8） A（5）
8
B（10） 10
合计 45
11
作业排序的基本要素—continued
作业排序系统的方法
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
D
7
10
9716
C
3
8
16319
总流程时间49161948天 平均流程时间48/412天 交货期问题：A能满足交货期的要求。其他作业B、D、C的延迟期
分别为2、6、11天。平均每个作业延迟（02611）/44.75天
19
优先调度规则和方法—continued
算例
假设某快餐店有8名员工，快餐定根据历史记录 和经验，估计每天员工的需求量如表所示
试为这个快餐店安排员工的工作和休息时间
员工需求量
日期
星期一
星期二
星期三
星期四
星期五
星期六
星期日
所需员工（人）
3
4
2
5
5
6
6
30
服务业的排序问题—continued
解答
员工休息日排序结果
13
优先调度规则和方法—continued
n个作业单机床排序
一台机器上有n个作业要加工，简称“n/1”
算例
某厂同时接到了4个订单，所有订单的作业 都要使用同一台设备，详细的排序数据如 表所示
决作业定（按4到个达顺订序）单的加加工时工间 顺序交货，日期目（从标接到是订单使起天流数）程时
间最短A
n个作业2台机床排序
2个或者更多的作业必须在2台机器上以共同的 工序进行加工
约翰逊方法（Johnson’s method）排序规则
使从第一个作业开始到最后一个作业结束 的总流程时间最短，也可以使得2个机器同 时加工的时间最长，设备利用率最高
步骤：
▪ 列出每个作业在每台设备上的加工时间 ▪ 选择最短的时间。如果最短的加工时间来自第一台机器，
5
3
10
计划
140
140
140
100
145
实际
140
135
135
104
146
输出
偏差
0
5
5
4
1
累计
0
5
10
6
5
积压
40
50
40
25
19
0
偏差实际计划； 每一期的积压（本期实际输入本期实际输出）上期积压
27
服务业的排序问题
目标：更有效地利用现有容量，使顾客需求与服务能
力相匹配，减少顾客的等待时间，为顾客提供更满意的 服务
又称混合型流水线，生产两种或两种以上的产品或零件
5
制造业的作业计划—continued
大量生产系统的作业计划
系统作业计划的内容
各工作中心的工作量，以及各工序的加工顺 序等
作业计划：
在系统设计阶段就已经作出了大半的工作量 和排序决策
期望产出与实际产出出现偏离时，需要对生 产系统作出一定的进度安排
到最优解，否则，进入第6步
找出所有未被覆盖的数字中的最小者，并将这些数字
减去这个最小值，同时，将两直线交叉处的数字加上
这个最小值，重复第5步，直到覆盖所有0的直线的数
量等于n
23
优先调度规则和方法—continued
n个作业m台机床排序
有n个作业要在m台机床上进行加工，并且所有 的作业要经过所有的机器来加工，有（n!）m种 可选的作业排序
前向排序：系统接受一个订单后，对完成订单所需要的 作业按从前向后的顺序进行排序
后向排序：系统在接受一个订单之后，将作业从后向前 进行排序
12
优先调度规则和方法
常用的排序规则
先到先服务 最短作业时间 交货期 剩余松弛时间 关键比例
关键比例交货日期与当前日期的差值/剩余的工作日数 排队比例 后到先服务 最多工作量原则 随机排序或者随意处置
影响顾客需求——顾客排程
预约系统 预订系统
服务系统能力管理——服务系统排程
这里，服务系统排序主要是指对服务系统内的服 务人员进行排序
28
服务业的排序问题—continued
保证员工有连续2天休息日的排序方法
确定每周对员工的需求量，找出员工需求量总和 最少的连续的两天，作为员工1的休息日
15
优先调度规则和方法—continued
解答
（二）最短作业时间排序 单位：天
作业顺序
加工时间
交货日期
流程时间
C
3
8
033
A
4
6
347
B
5
7
7512
D
7
10
12719
总流程时间37121941天 平均流程时间41/410.25天 交货期问题：C可以满足交货期的要求。作业A、B、D将分别延迟
有限负荷（Infinite Loading）和无限负荷（Finite Loading）
有限负荷：根据每一个订单所需的调整和运行时间，对 每种资源进行详细的排序
无限负荷：当工作分配到工作中心时，只考虑它需要多 少时间，以及检查关键资源是否超负荷
前向排序（Forward Scheduling）和后向排序 （Backward Scheduling）
交货1、5、9天。平均每个作业延迟（0159）/43.75天 总流程时间、平均流程时间及交货的问题与方案一结果相同。这只
是本例题的一个巧合
17
优先调度规则和方法—continued
解答
（四）后到先服务排序 单位：天
作业顺序
加工时间
交货日期
流程时间
D
7
10
077
C
3
8
7310
B
5
7
10515
A
4
因此放在作业C的后面加工 作业B在机器1上的加工时间是剩下的时间中最短的，为5天，
因此放在作业A后面加工 剩下的只有D，它在机器2上的加工时间比在机器1上的加工时
间短，因此排在作业E的前面，位于倒数第二个 排序结果：C、A、B、D、E 总流程时间为3451025130天
22
优先调度规则和方法—continued
员工1休息的两天中的需求量不变，将员工1工作 的5天中的需求量各减去1，再找出员工需求量总 和最少的连续2天，作为员工2的休息日
重复进行上面的步骤，直至所有的员工休息日确 定完毕
如果有两组连续日期的需求总和是最小的，就根 据排程的原则选择;否则，任选一组
29
服务业的排序问题—continued
约翰逊规则的扩展法 关键零件法（Key Parts Model） 计算机模拟方法
24
生产作业控制
甘特图
按照时间绘制任务，图中的内容既显示了作业所需要的时间， 也显示了作业执行的顺序
亨利·L·甘特（Henry L·Gantt）于20世纪初首先把图表用于企 业进度安排中，监控每个作业具体的完成情况
n个作业n台机床排序
要解决的不是确定由哪个作业先开始加工，而是 要确定将哪个工作安排到哪台机器上为最佳
指派方法（Assignment method）
列出每项工作在每个机器上加工成本的分配表
将表里每一行数字减去这一行最小的数字
将表里每一列数字减去这一列最小的数字
用直线覆盖包含0的行和列
统计覆盖所有0的直线数量，若直线数量等于n，则得
4
6
5
8
3
5
10
7
2
1
单位：
21
优先调度规则和方法—continued
解答
列出加工时间 选出最短加工时间，即作业E在机器2上的加工时间最短，为1
天，首先进行指派，最后加工，排在末位 作业C在机器1上的加工时间次短，为3天，因此放在首位，最
先加工 作业A在机器1上的加工时间在剩余的加工时间中最短，为4天，
那么将这个作业排在最前面；如果来自第二台机器，那 么这个作业排在最后面……依此类推，直到排完所有作 业为止
20
优先调度规则和方法—continued
n个作业2台机床排序
算例
假设有5个作业，要在2台机器上以 相同的工序进行加工， 试排序
天 作业
A B C D E
排序数据
在机器1上的加工时间
在机器2上的加工时间
大量生产系统的作业计划
大量生产系统特点
产品需求量一般很大，市场比较稳定，一般采用流水线 生产模式，用专业化的设备和活动，重复性地、高效率 地生产标准化的产品
典型的产品
汽车，此外，电脑、电视机、玩具、器械等
单一对象流水线:
又称不变流水线,只固定生产一种产品或零件，品种是 固定不变的
多对象流水线：
生产运作管理
作业计划
1
学习目标
学过本章以后，你将：
了解或掌握
作业计划及其意义 制造业作业计划在大量、中量和小批量生
产系统中的应用 优先调度规则和方法 甘特图在作业控制中的应用 服务业排序问题
2
洋快递VS土快递
洋快递——远程快递
联邦快递 联合包裹
“土快递”与“绿快递”
同城快递 从业人员素质
如何分配各工作地的工作量、如何安排作业顺序等
7
作业排序的基本要素
作业排序的概念
排序（Sequencing）：也称做优先调度排序，决 定在某些机器或者某些工作中心上先开始哪个作 业的过程
作业排序要解决的问题：通过组织具体的生产活 动，以最小的成本按期完成各项订单任务
内容：安排不同工件在同一设备上的加工顺序、 不同工件在整个生产过程中的加工顺序以及设备 和员工等资源的分配问题
Job
Job A Job B Job C
Day SMTWT FS
Repair
Today
25
生产作业控制—continued
输入/输出（Input/Output Control，I/O）控制
对工作中心的作业流和序列程度进行控制，是制 造计划和控制系统的一个主要特征
主要原则：工作中心的输入永远不能超过工作中 心的输出
3种款式的成衣部件生产、组装工时定额
单位：小时
款式
成衣部件生产定额工时
成衣组装定额工时
A
15
5
B
8
10
C
12
7
采用不同的加工顺序，任务完工时间各为多少？
10
作业排序的基本要素—continued
解答
A,B,C
部件生产
A（15）
成衣组装
耗时
15
B,C,A
B（8） A（5）
8
C（12） B（10）
4
6
B
5
C
3
7 8
单位：天
D
7
10
14
优先调度规则和方法—continued
解答
（一）先到先服务排序 单位：天
作业顺序
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
C
3
8
9312
D
7
10
12719
总流程时间49121944天
平均流程时间44/411天
交货期问题：只有A能够准时交货。作业B、C、D将分别延迟2、 4、9天。平均每个作业延迟（0249）/43.75天
目的：分析输入与输出之间的差异，找到问题的 来源，采取适当的控制措施，从而有效地控制生 产作业，使工作中心的输入和输出达到完美的平 衡
26
生产作业控制—continued
一个输入/输出报告
1
2
3
4
5
计划
130
130130100来自120输入实际
150
125
120
98
127
偏差
20
5
10
2
7
累计
20
15
6
制造业的作业计划—continued
中量生产系统的作业计划
一般采用批量生产/加工的工艺类型，产量处于标 准化的大规模生产和单件小批生产之间。批量生 产的特点是有一定的间断性，如报纸、杂志的印 刷，化妆品的生产等
作业计划问题
如何通过适当的作业计划，减少转换的成本
少量生产系统的作业计划
产品根据订单生产，品种多，数量少 作业计划问题——最复杂
交货1、5、9天。平均每个作业延迟（0159）/43.75天
16
优先调度规则和方法—continued
解答
（三）最早交货期准则 单位：天
作业顺序
加工时间
交货日期
流程时间
A
4
6
044
B
5
7
459
C
3
8
9312
D
7
10
12719
总流程时间37121941天 平均流程时间41/410.25天 交货期问题：C可以满足交货期的要求。作业A、B、D将分别延迟
不同的作业排序，可能会导致差别很大的结果
8
作业排序的基本要素—continued
作业排序的概念
排序的目标
满足交货期的要求，保证按时交货 流程时间最短，从而使得在制品库存最少 设备和劳动力的利用率最高，闲置时间最少
9
作业排序的基本要素—continued
算例
3种款式的服装要进行成衣组装
思考
“土快递”的瓶颈是什么？是否与作业计划有关？ 试为“土快递”提供一些改进服务水平的建议
3
作业计划
在企业或组织内部对各项资源的使用进行时间 上的选择
位于决策等级的最后 优点
有助于提高制造业的生产率、设备和人员的利用 率
有助于提高服务业的服务水平、节约成本、提高 竞争力
4
制造业的作业计划
6
15419
总流程时间710151951天 平均流程时间51/412.75天 交货期问题：D能满足交货期的要求。其他作业C、B、A的延迟期
分别为2、8、13天。平均每个作业延迟（02813）/45.75天
18
优先调度规则和方法—continued
解答
（五）剩余松弛时间排序 单位：天
作业顺序