制造业生产作业计划.pptx
合集下载
第十讲 制造业生产作业计划 生产 运作 课件
M1
1， 1，1
2 ，2，1
23
7
M2
2.3.2
1.3.2
7
12 13
M3
2.1.3
3
1.2. 3 7
0 图 11 － 2 无延迟作业计划
时间
31
Oj 1.1.1 2.1.3 1.2.3 2.2.1 2.3.2 1.3.2
工业工程教研室
32
优先派工法则
在介绍无延迟作业计划的构成步骤时，其中第③步的两个条件一般 都有多个工序可以满足。按什么样的准则来选择可安排的工序，对 作业计划的优劣有很大影响。为了得到所希望的作业计划，人们提 出了很多优先调度法则，按优先调度法则挑选工序比随意挑选一道 工序的方法更能符合计划编制者的要求，同时又不必列出所有可能 的作业计划，从而计算量小。
23
7
M2
1.3.2
8
M3
2.1.3
1.2.3
3
7
0
2.3.2
29
T*
M*
Oj
2
M1
1.1.1
3
M3
2.1.3
7
M3
1.2.3
M1
7
M1
2.2.1
8
M2
1.3.2
13
M2
2.3.2
时间
工业工程教研室
30
无延迟作业计划
① 设t＝1，{S1}为空集，{O1}为各工件第一道工序的集合。 ② 求T*＝min{Tk}，并求出T*出现的机器M*。如果M*有多台， 则任选一台（最早开始加工的机器先加工）。 ③ 从{Ot}中挑出满足以下两个条件的工序Oj：需要机器M*加工， 且Tj=T*。 ④ 将确定的工序Oj放入{St}，从{ Ot }中消去Oj，并将Oj的紧 后工序放入{ Ot }，使t＝t＋1。 ⑤ 若还有未安排的工序，转步骤②；否则，停止。
制造业作业计划与控制PPT课件
第八章 制造业作业计划与控制
.
1
生产任务的最终落实
• MRP确定各车间的零部件投入出产计划，将全 厂性的产品出产计划变成了各车间的生产任务。
• 各车间要将车间的生产任务变成各个班组、各 个工作地和各个工人的任务。
• 将任务安排到工作地，牵涉到作业计划。
• 生产作业计划是安排零部件（作业、活动）的 产出数量、设备以及人工使用、投入时间及产出 时间。
.
12
• 如果这三项工作都在等待进行磨削加工，之后他们要进行 抛光才能最后交货，则下图表示了三种工作在两种不同设 备上的所需时间、时间安排和现在的进度。这种形式的甘 特图就称为机器图，它描述不同工作在每一台机器上的工 作次序，也可被用来管理生产进度。
.
13
五、作业排序方案的评价标准
• 1.工作流程时间
.
2
编制作业计划要解决的问题
• 由于每台机器都可能被分配了多项任务，就带来了 零件在机器上加工的顺序问题。
• 编制作业计划要解决先加工哪个工件、后加工哪个 工件的加工顺序问题
• 确定机器加工每个工件的开始时间和完成时间
3
第一节 排序问题的基本概念
• 一、名词术语
• 排序：确定工件在机器上的加工顺序。
• 3.在制品库存（WIP）
• 在制品是对介于原材料和成品之间的生产过程中 的产品的称谓。一个工件正从一个工作地移向另 一个，由于一些原因被拖延加工，正在被加工或 放置于零件库中，都可以看作在制品库存。
• 4.利用率
• 用一台机器或一个工人的有效生产时间占总工作 时间的百分比来表示。
.
15
六、优先调度规则
早时间 • di为Ji的完工期限 • Ci为Ji的完工时间 • Cmax为最长完工时间 • Fi为Ji的流程时间，即工件在车间的实际停留时间 • Fmax为最长流程时间 • Li为工件的延迟时间 • Lmax为最长延迟时间
.
1
生产任务的最终落实
• MRP确定各车间的零部件投入出产计划，将全 厂性的产品出产计划变成了各车间的生产任务。
• 各车间要将车间的生产任务变成各个班组、各 个工作地和各个工人的任务。
• 将任务安排到工作地，牵涉到作业计划。
• 生产作业计划是安排零部件（作业、活动）的 产出数量、设备以及人工使用、投入时间及产出 时间。
.
12
• 如果这三项工作都在等待进行磨削加工，之后他们要进行 抛光才能最后交货，则下图表示了三种工作在两种不同设 备上的所需时间、时间安排和现在的进度。这种形式的甘 特图就称为机器图，它描述不同工作在每一台机器上的工 作次序，也可被用来管理生产进度。
.
13
五、作业排序方案的评价标准
• 1.工作流程时间
.
2
编制作业计划要解决的问题
• 由于每台机器都可能被分配了多项任务，就带来了 零件在机器上加工的顺序问题。
• 编制作业计划要解决先加工哪个工件、后加工哪个 工件的加工顺序问题
• 确定机器加工每个工件的开始时间和完成时间
3
第一节 排序问题的基本概念
• 一、名词术语
• 排序：确定工件在机器上的加工顺序。
• 3.在制品库存（WIP）
• 在制品是对介于原材料和成品之间的生产过程中 的产品的称谓。一个工件正从一个工作地移向另 一个，由于一些原因被拖延加工，正在被加工或 放置于零件库中，都可以看作在制品库存。
• 4.利用率
• 用一台机器或一个工人的有效生产时间占总工作 时间的百分比来表示。
.
15
六、优先调度规则
早时间 • di为Ji的完工期限 • Ci为Ji的完工时间 • Cmax为最长完工时间 • Fi为Ji的流程时间，即工件在车间的实际停留时间 • Fmax为最长流程时间 • Li为工件的延迟时间 • Lmax为最长延迟时间
第11章制造业作业计划PPT课件
工件代号i 1 4 6 3 5 2
Pi1
4 4 5 9 312 4 16 8 24 6 30
Pi2
3 7 9 18 1 19 3 22 7 31 5 36
Pi3
7 14 6 24 8 32 2 34 5 39 9 48
5 0.6 0.75+0.6=1.35 4 1.2 1.35+1.2=2.55
5 0.6 3.45+0.6=4.05 合计 4.05 13
1 1.5 2.55+1.5=4.05 合计 4.05 8.95
（未作排序）
（作排序后）
n项工作在一台机器上的排序(n /1/ Fmax) 排序规则：按各项工作作业时间由小到大
J5
排序过程 J2 J4 J5 J3 J1
20
J1
21
J3 J1
11.2.2 最长流程时间Fmax的计算方法
步骤：①按排序结果列出加工时间矩阵，右上角数为完工时间； ②第1行第1列元素：完工时间=加工时间 ③第1行其它元素：前列完工时间+本列加工时间=本列完工时间 ④第1列其它元素：上行完工时间+本行加工时间=本行完工时间 ⑤第2行到第m行，第2列到第n列：将加工时间与上行前列完工时 间最大值相加。
J1
4
3
J2
1
2
J3
5
4
J4
2
3
J5
5
6
未作排序时的生产周期
0
10
机器1 J1 J2 J3 J4 J5
机器2
J1 J2 J3 J4
20 23 J5
解：按约翰逊算法进行排序
工作 作业时间（分） 机器1 机器2
J1
第11章 制造业计划.ppt
连续流水线的工序同期化程度很高，各个 工序的节拍基本等于流水线的节拍，因此工作 地的负荷率高。
连续流水线的作业指示图表比较简单，只 要规定每条流水线在轮班内的工作中断次数、 中断时刻和中断时间即可。
3
连续流水线作业指示图
流水线特点 1
装配简单产品
小
时
2 34
56
中
一班总计
间
间
工
78 断
断
作
次
时
时
数
T=∑ti+（n-1）tL
20
平行顺序移动方式
T=n∑ti-（n-1）∑min（ti，ti+1）
21
产品在工序间的移动方式
10
5 20
10
T1=n∑ti 顺序移动方式
T2=∑ti+（n-1）tL
平行移动方式 T3=n∑ti-（n-1）∑min（ti，ti+1）
平行顺序移动方式
二、、m种零件由1台设备加工 排序规则：
确定保险在制品占用量的大小的主要依据有： 生产周期、设备可靠程度、设备调整时间、废 品率等、工人熟练程度、制品价值等。
流水线内在制品占用量就是上述四种占用量 之和：
Z内=Z1＋Z2＋Z3＋Z4
16
2、流水线之间在制品占用量定额
﹝1﹞运输占用量Z5
﹝2﹞库存周转占用量Z6
库存周转占用量是使流水线（车间）间协调工作
间
间
2
20
460
装配复杂产品
间
2
30
450
机加工﹝使用
休
耐用期长的工
4
40
440
具﹞
机加工﹝使用
息
连续流水线的作业指示图表比较简单，只 要规定每条流水线在轮班内的工作中断次数、 中断时刻和中断时间即可。
3
连续流水线作业指示图
流水线特点 1
装配简单产品
小
时
2 34
56
中
一班总计
间
间
工
78 断
断
作
次
时
时
数
T=∑ti+（n-1）tL
20
平行顺序移动方式
T=n∑ti-（n-1）∑min（ti，ti+1）
21
产品在工序间的移动方式
10
5 20
10
T1=n∑ti 顺序移动方式
T2=∑ti+（n-1）tL
平行移动方式 T3=n∑ti-（n-1）∑min（ti，ti+1）
平行顺序移动方式
二、、m种零件由1台设备加工 排序规则：
确定保险在制品占用量的大小的主要依据有： 生产周期、设备可靠程度、设备调整时间、废 品率等、工人熟练程度、制品价值等。
流水线内在制品占用量就是上述四种占用量 之和：
Z内=Z1＋Z2＋Z3＋Z4
16
2、流水线之间在制品占用量定额
﹝1﹞运输占用量Z5
﹝2﹞库存周转占用量Z6
库存周转占用量是使流水线（车间）间协调工作
间
间
2
20
460
装配复杂产品
间
2
30
450
机加工﹝使用
休
耐用期长的工
4
40
440
具﹞
机加工﹝使用
息
生产与运作管理 第8章 制造业作业计划精品PPT课件
3
t3
4
t4
加工周期
t4
时间
中北大学经济与管理学院
30
平行移动方式（续）
T 零件平行移动的加工周期 平 为： m T平 ti (n1)tL i1 tL : 为最长的单件工序时间
C C P 1si
1s i1
si1
C k s i m C ( a k 1 )s, x C i k( i{ s 1 )} P s i k
当 r i 0 ,i 1 ,2 ,时 F m ， aC x msn
中北大学经济与管理学院
13
8.2.1 最长流程时间的计算 Fmax
例题：有一个6/4/p/Fmax问题，其加工时间矩阵如下表所 示，当按照顺序S=(1，4，6，3，5，2)加工时，求Fmax。
2 2 25 256 256 2561
最优加工顺序为S=（2,5,6,1,4,3） Fmax=28
3 3 3 43 43
8.2.2 两台机器排序问题的最优算法 ——Johnson算法的改进：
基本步骤： 1. 将所有ai ≤ bi的工件按ai值不减的顺序排成
一个序列A； 2. 将ai＞bi的工件按bi值不增的顺序排成一个序
列B； 3. 将A放到B之前，就构成了一个最优加工顺序。
中北大学经济与管理学院
20
8.2.2 两台机器排序问题的最优算法举例
工件号 1 2 3 4
56
ai
5
1
85
bi
7
2
24
34 74
A: (2,5,6,1)
B: (4,3)
工件最优顺序：2 5 6 1
请求出最优顺序下的加工周期？
1
4
8
制造型企业生产计划PPT课件
• 离散型
• 车间任务型—如机械制造
• 每项生产任务只要求企业的部分资源
• 将功能类似的设备按空间和行政管理的不同划分成生产组织
• 工艺路线灵活
ቤተ መጻሕፍቲ ባይዱ
• 库存管理复杂
• 重复生产—如电视机装配
• 加工能力和工装设备专门设定
• 工艺路线固定
• 生产加工时间短，排队等待时间短，在制品少
第4页/共200页
4
制造业生产计划方式
• 10周的销售总量是540，平均值是54，即作为第11周的预测值。
• 去掉第1周的销售量，添上第11周的销售量，计算出新的平均值，作为第12周的预测值。
第51页/共200页
51
预测方法举例—指数平滑法
1 • Ft+1=αVt+( -α)Ft
α(o<α<1)
称为平滑因子
• F V V t+1=αVt+α(1-α) t-1+α(1-α) 2 t-2+ ...
MRPII/ERP原理
2.1 制造业生产类型和计划方式
2.2 订单的生命周期
2.3 MRPII的基础数据环境
2.4 需求管理
2.5 销售与运作规划
2.6 主生产计划
2.7 MRP系统的运行方式
2.8 能力需求计划
2.9 订货批量
2.10 库存记录准确性及其实现
2.11 物料清单中的虚项
2.12 模块化物料清单
近期数据Vt 在上式中起主要作用。其余历史 数据的作用按等比级数( 公比1-α)迅速降。
数据波动大，则α值应大些，以强调近期影
响
第52页/共200页
52
关于预测的两种错误观点
生产作业计划(课件)ppt课件
5
ppt精选版
三、生产作业计划工作的容
1、制定或修改期量标准 期量标准是指为了合理的组织企业生产活
动，在生产产品或零件的数量和期限方面所规 定的标准数据。
2、编制生产作业计划
根据生产计划的要求，具体地规定做什 么、谁去做、什么时间做等问题。通过生产作 业计划的编制，把生产计划变成实施计划的行 动。
27
ppt精选版
二、生产作业控制流程
28
ppt精选版
三、生产作业控制的内容
1、产品投入控制 （1）生产作业计划的复查与调整
① 各车间、工段和班组的生产任务在品种、 数量、时间上是否衔接和平衡。
② 编制的生产作业计划，其计时单位是否一 致；计算方法是否正确；数据结果是否准确。
③所采用的期量标准是否先进合理。 （2）生产作业准备工作 （3）投产指令的下达
2
ppt精选版
二、编制生产作业计划的目的
1、落实生产计划任务 生产作业计划把全年生产计划任务从
时间上细分到月、日、小时；从空间上细 分到车间、班组、个人；从计划单位上把 产品分解成总成、部件、零件，这就更有 利于按生产作业计划来组织和指挥日常生 产活动，保证生产计划任务全面完成。
3
ppt精选版
2、促进管理水平提高
30
ppt精选版
31
ppt精选版
3、在制品控制
（1）车间在制品控制
（2）库存在制品控制
① 要严格执行收、发、储存、保管制 度和卡片台账报表管理制度。
② 应建立毛坯、在制品成套性检查制 度和储备定额检查制度。
③ 要建立和健全仓库管理工作制度， 提高在制品保管工作质量，对在制品采用 现代化管理方法和手段进行管理和控制。
生产作业计划课件
04
生产作业计划的相关因素
市场需求预测
总结词
市场需求预测是生产作业计划的重要依据，它决定了企业的 生产方向和规模。
详细描述
通过对市场需求的预测，企业可以提前了解产品在市场上的 需求情况，从而制定相应的生产计划，以满足市场需求。预 测方法包括定量预测和定性预测，常用的定量预测方法有回 归分析、时间序列分析等。
生产作业计划的重要性
提高生产效率
合理的生产作业计划能够优化 资源配置，减少生产过程中的
浪费，提高生产效率。
保证交货期
按时完成生产任务，确保产品 按时交付给客户，提高客户满 意度。
控制生产成本
通过合理的生产作业计划，降 低生产成本，提高企业的经济 效益。
提高企业竞争力
有效的生产作业计划有助于企 业快速响应市场需求，提高产 品质量和服务水平，增强企业
总结词
高度自动化
详细描述
某电子企业采用高度自动化的生产作业计划 ，通过机器人和自动化设备完成生产线上的 各项任务。这种生产方式不仅提高了生产效 率，还降低了人工成本和错误率，确保了产 品质量的稳定性和可靠性。
案例三：某服装企业的生产作业计划
总结词
快速响应市场需求
详细描述
某服装企业通过制定灵活的生产作业计划， 快速响应市场需求的变化。该企业采用小批 量、多品种的生产方式，根据市场趋势和客 户需求及时调整生产计划，提高产品的多样 性和个性化程度，满足消费者对时尚和品质
详细描述
库存管理包括对原材料、半成品和成 品的库存控制，以及对库存周转率的 监测。通过合理的库存管理，企业可 以降低库存成本、减少资金占用和提 高物流效率。
供应链协同
总结词
供应链协同是生产作业计划的必要条件，它有助于企业与供应商和客户之间的信息共享 和合作。
第9章制造业的生产作业计划与B精品PPT课件
• 由于编制作业计划的主要问题是确定各台机器上零件的加工 顺序，而且通常情况下都是按照最早的开工和完工时间来编 制作业计划的。因此，当零件的加工顺序确定后，作业计划 也就唯一的确定了。
3
• 我们这里讨论的排序问题就是指相应的作业计划是最早的 开工和完工时间的作业计划。
• ■ 派工 是指按照作业计划的要求，将具体的生产任务 安排到具体的机器设备上完成，属于调度的范畴；
车间的生产作业计划，即将车间的生产计划转变成为各个
生产班组、各个工作地的生产任务。
•
每个工作地的生产任务的完成，保证了车间的生产任
务的完成，从而又保证了整个企业生产任务完成。
•
但是单靠生产任务的安排还不能够保证计划按期完成，
还必须对生产过程进行有效的控制。
Hale Waihona Puke •本章重点介绍流水作业的排序、单件作业的排序和生
12
• 11·2 流水作业的排序问题
• 流水作业排序问题的基本特征是所有的零件加工路线是一 致的。
-----
零件
J
的实际完工时间；
i
n
ci ri (w ijpij)ri w i pi
i1
7
w ij
------ 零件 J i
在
M
上的作业准备时间；
i
F i ------ J i 的流程时间，零件在车间的实际停留时间；
F i ci ri w i pi
L i ------ 工件 J i 的延迟时间
6
• ■ 符号说明
J i ----- 工件 M i ----- 机器
p ij ----- 零件 J i 在机器 M i 上的单件加工时间；
r i ----- 零件 J i 到达的时间；是指零件从车间 外部到达生产现场，可以开工的最早时间；
3
• 我们这里讨论的排序问题就是指相应的作业计划是最早的 开工和完工时间的作业计划。
• ■ 派工 是指按照作业计划的要求，将具体的生产任务 安排到具体的机器设备上完成，属于调度的范畴；
车间的生产作业计划，即将车间的生产计划转变成为各个
生产班组、各个工作地的生产任务。
•
每个工作地的生产任务的完成，保证了车间的生产任
务的完成，从而又保证了整个企业生产任务完成。
•
但是单靠生产任务的安排还不能够保证计划按期完成，
还必须对生产过程进行有效的控制。
Hale Waihona Puke •本章重点介绍流水作业的排序、单件作业的排序和生
12
• 11·2 流水作业的排序问题
• 流水作业排序问题的基本特征是所有的零件加工路线是一 致的。
-----
零件
J
的实际完工时间；
i
n
ci ri (w ijpij)ri w i pi
i1
7
w ij
------ 零件 J i
在
M
上的作业准备时间；
i
F i ------ J i 的流程时间，零件在车间的实际停留时间；
F i ci ri w i pi
L i ------ 工件 J i 的延迟时间
6
• ■ 符号说明
J i ----- 工件 M i ----- 机器
p ij ----- 零件 J i 在机器 M i 上的单件加工时间；
r i ----- 零件 J i 到达的时间；是指零件从车间 外部到达生产现场，可以开工的最早时间；
生产作业计划内容.pptx
地看管周期产量依次为：
• 01，02工作地，N01= N02=120／12.0=10(件)； • 03工作地， N03=80／4.0=20(件)； • 04工作地， N04=100／5.0=20(件)。
（三）在制品占用量定额
• 在制品占用量是指从原材料投入到成品入库为止，尚 处于生产过程中未完工的各种制品。
作负荷尽可能充分； （3）编制标准工作指示图表。
1.连续流水线标准工作指示图表
小时
流水线特点 1 234
5
6
7
8
间断 次数
间断时 间 (min)
工作时 间 (min)
装配简单产品
2
20 460
装配复杂产品
中
间
机械产品
休
（周期长）
息
机械产品
（周期短）
3
30 450
4 40 440
6 60 420
焊接、热处理
• 在制品占用量定额是指在必要的时间、地点和一定的 生产技术组织条件下，保证均衡生产所必须的最低限 度的在制品数量。图5-4为在制品占用量按照存放地点 以及按照性质和用途的分类情况。
工艺占用量 运输占用量
车间或流水线内部 流动占用量 在制品占用量Zin 保险占用量
在制品占用量
库存流动占用量
车间或流水线之间 车间之间运输占用量
在制品占用量 库存保险占用量
1．工艺占用量Z1
• 工艺占用量是指流水线内各工作地上正在加工、 装配或检验的在制品数量。其公式为：
m
Z1 Si qi i 1
• 式中：m——流水线内工序数目； • Si——工序i的工作地数目； • qi——工序i的每个工作地同时加工的
在制品数量。
• 01，02工作地，N01= N02=120／12.0=10(件)； • 03工作地， N03=80／4.0=20(件)； • 04工作地， N04=100／5.0=20(件)。
（三）在制品占用量定额
• 在制品占用量是指从原材料投入到成品入库为止，尚 处于生产过程中未完工的各种制品。
作负荷尽可能充分； （3）编制标准工作指示图表。
1.连续流水线标准工作指示图表
小时
流水线特点 1 234
5
6
7
8
间断 次数
间断时 间 (min)
工作时 间 (min)
装配简单产品
2
20 460
装配复杂产品
中
间
机械产品
休
（周期长）
息
机械产品
（周期短）
3
30 450
4 40 440
6 60 420
焊接、热处理
• 在制品占用量定额是指在必要的时间、地点和一定的 生产技术组织条件下，保证均衡生产所必须的最低限 度的在制品数量。图5-4为在制品占用量按照存放地点 以及按照性质和用途的分类情况。
工艺占用量 运输占用量
车间或流水线内部 流动占用量 在制品占用量Zin 保险占用量
在制品占用量
库存流动占用量
车间或流水线之间 车间之间运输占用量
在制品占用量 库存保险占用量
1．工艺占用量Z1
• 工艺占用量是指流水线内各工作地上正在加工、 装配或检验的在制品数量。其公式为：
m
Z1 Si qi i 1
• 式中：m——流水线内工序数目； • Si——工序i的工作地数目； • qi——工序i的每个工作地同时加工的
在制品数量。
第11章制造业作业计划PPT课件
一、最长流程时间的计算
对于一个6/4/p/Fmax问题，加工时间如下表。 当按顺序S=（6，1，5，2，4，3）加工时，求Fmax
i 123456 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1
i 615243
Pi1 22
第11章 制造业作业计划与控制
11.1 基本概念 11.2 流水作业排序问题 11.3 单件作业的排序问题 11.4 生产作业控制
11.1基本概念
基本概念
作业计划。生产作业计划的主要任务是将主生
产计划细化，具体、详细地规定了各车间、工 段、班组以至每个工作地在较短的时间内（月、 旬、周、日、轮班、小时）的生产运作任务。
同 顺 序 排 列 （ P） ， 一 般 流 水 型 （ F） ， 单 件 生 产 （ G） B -目 标 函 数 ： 加工周期， 交货期， 总费用
11.2 流水作业排序问题
流水作业：工件的加工路线都一致，工 件在不同机器上的加工顺序不一定一致。 若工件的加工路线一致，工件在不同机 器上的加工顺序也一致。则称为同顺序 问题
Pi1
126 3
Pi2
842 9
Pi3
458 2
13 11 16 14
Sa (1,2)
Sb(4) 所求顺序： （1,2,3,4）
CDS法
约翰逊算法的推广 对加工时间
l
m
pik和 pik, l 1,2,...,m1
k1
km1l
用约翰逊算法求（m-1)次加工顺序，
取其中最好的结果。
l
m
pik和 pik, l1,2,...,m1
题
《生产作业计划》课件
产能规划
评估企业产能，合理安排生产设 备和人力资源，确保生产能力与 市场需求相匹配。
市场调研与分析
了解市场需求、产品趋势和竞争 状况，为制定生产作业计划提供 依据。
详细作业计划
根据初步生产计划和资源需求计 划，制定具体的生产作业计划， 包括生产进度、人员调度和物料 需求等方面的安排。
02
生产能力与需求分析
优化生产调度
根据市场需求和产品特性，合理安排生产顺序和作业计划，确保生 产流程顺畅。
提高生产人员技能
通过培训和技能提升，提高生产人员的操作技能和工作效率。
降低生产成本
1 2
减少浪费
通过精细化管理和严格控制，降低原材料、能源 和水等资源的浪费。
优化库存管理
合理安排库存，避免过量库存导致的资金占用和 仓储成本增加。
根据产品需求、工艺流程和资源状 况，制定详细的生产计划表，包括 产品种类、数量、交货期等。
安排生产进度
确定生产流程
根据产品特点和工艺要求，确定 合理的生产流程，以提高生产效
率。
安排生产批次
根据订单需求和生产能力，合理 安排产品的生产批次，确保按时
交货。
控制生产进度
通过监控生产过程中的关键节点 和时间点，及时调整生产进度，
感谢您的观看
目标
确保生产任务按时、按质、按量 完成，提高生产效率，降低生产 成本，满足客户需求。
生产作业计划的重要性
01
02
03
04
保证生产顺利进行
合理的生产作业计划能够确保 生产过程中的各个环节相互配 合，避免生产混乱和延误。
提高生产效率
通过合理的生产作业计划，企 业可以更好地调配资源，减少
浪费，提高生产效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
名词术语(续)
“零件”则代表“服务对象”。零件可 以是单个零件，也可以是一批相同的零 件
“加工路线”是零件加工经过不同机器 构成的路线。比如，某零件要经过车、 铣、占、磨的路线加工，我们可以用 M1,M2,M3,M4来表示。 “加工顺序”则表示每台机器加工n个零 件的先后顺序，是排序要解决的问题
4参数表示法:
第11章 制造业生产作业计划
华中科技大学管理学院 陈荣秋
生产任务的最终落实
MRP确定各车间的零部件投入出产计划， 将全厂性的产品出产计划变成了各车间 的生产任务。 各车间要将车间的生产任务变成各个班 组、各个工作地和各个工人的任务，才 算落到实处。 将任务安排到工作地，牵涉到任务分配 和作业排序问题
n /m /A /B。 其中, n ──零件数；
m ──机器数； A ──作业类型；在A的位置若标以 “F”，则代表流水作业排序问题。若标以 “P”，则表示流水作业排列排序问题。若标 以“G”，则表示一般单件作业排序问题。当m ＝1，则A处为空白 B──目标函数，通常是使其值最小 。
流水作业计划问题
表 11－7 用 CDS 法求解
i
1234
l=1
Pi1
1263
Pi3
4582
L=2
编制作业计划实质上是要将资源分配给不同的 任务，按照既定的优化目标，确定各种资源利 用的时间问题。
有关的名词术语
排序(Sequencing) 是确定零件在机器上的加 工顺序。 编制作业计划(Scheduling)则不仅包括确定加 工顺序，而且还包括加工任务的分配和加工每 个零件的开始时间和完成时间。 “调度”是作业计划编制后实施生产控制所采 取的一切行动，“编制作业计划”是加工制造 发生之前的活动。火车时刻表是作业计划。火 车时刻表制定后，对火车运行的安排，包括发 生晚点后的处理，都属于调度。
表11-4 改进算法
i
1 23456
ai
518534
bi
722474
i
256143
ai
134558
bi
274742
序列A为 (2， 5，6，1)，序列B为(4，3)，构 成最优顺序为 (2，5，6，1， 4，3)，与 Johnson算法结果一致。
Johnson法则只是一个充分条件，不是必 要条件。不符合这个法则的加工顺序， 也可能是最优顺序。如对例11-2顺序(2 ，5，6，4，1，3)不符合Johnson法则， 但它也是一个最优顺序
编制作业计划要解决的问题
工厂里要对每个工人和工作地安排每天的生产 任务，规定开始时间和完成时间；
医院要安排病人手术，为此要安排手术室、配 备手术器械、手术医师和护士；
学校要安排上课时间表，使学生能按规定的时 间到规定的教室听事先安排的教师讲课。
项目计划管理，也是一个作业计划问题。
英文Scheduling可以译成编制作业计划或安排 日程计划(时间表)。
表11-1 加工时间矩阵
i
123456
Pi1
423142
Pi2
456745
Pi3
587555
Pi4
424331
表11－2 顺序S下的加工时间矩阵
i
615243
Pi1
22 46 410 212 113 316
Pi2
57 411 415 520 727 633
Pi3
512 517 522 830 535 742
Pi1
1263
Pi2
8429
Pi3
4582
表 11－6 用关键零件法求解
i
1
2
3
4
Pi1
1
2
6
3
Pi2
8
4
2
9
Pi3
4
5
8
2
pi
13 11 16
14
CDS法
Campbell-Dudek-Smith 三人提出了 一个启发式算法,简称CDS法。他们把 Johnson算法用于一般的n/m/P/Fmax问题 ，得到(ｍ－1)个加工顺序，取其中优者
名词术语(续)
“派工” (Dispatching)是在作业计划制定以 后，按照作业计划的要求，将具体生产任务通 过工票或施工单的形式下达到具体的机床和工 人，属于通常所说的“调度”范围。
“赶工” (Expediting)是在实际进度已落后 于计划进度时采取的行动，也属于通常所说的 “调度”范围。
“机器”，可以是工厂里的各种机床，也可以 是维修工人；可以是轮船要停靠的码头，也可 以是电子的计算机中央处理单元、存贮器和输 入、输出单元。表示“服务者”；
对于3台机器的流水车间排序问题，只有 几种特殊类型的问题找到了有效算法。
对于一般的流水车间排列排序问题，可 以用分支定界法。
求一般n/m/P/ Fmax问题近优解 (Near optimal solution)的 启发式算法
关键零件法 CDS法
关键零件法求近优解举例
表11-5 加工时间矩阵
i
1234
最优加顺工序为S＝(2，5，6，1，4，3)。最优顺序下Fm的ax=28。
算法步骤的改进
把Johnson算法作些改变，改变后的算法 按以下步骤进行： 的顺序①排成将一所个有序ai列≤Ab。i的零件按ai值不减
② 将所有ai＞bi的零件按bi值不增 的顺序排成一个序列B。
③ 将A放到B之前，就构成了最优 加工顺序
Pi4
113 421 325 232 338 446
加工周期为46
n/2/F/Fmax问题的最优算法
Johnson算法： ① 从加工时间矩阵中找出最短的加工时
间。 ② 若最短的加工时间出现在M1上，则对
应的零件尽可能往前排；若最短加工时间出现 在 加工M2上时，间则矩对阵应中零划件去尽已可排能序往零后件排的。加然工后时，间从。 若最短加工时间有多个，则任挑一个
③ 若所有零件都已排序，停止。否则， 转步骤①。
求最优顺序
表11－3 加工时间矩阵
i
1 23456
ai
5 18534
bi
7 22474
将零件2排第1位 2
将零件3排第6位 2
3
将零件5排第2位 2 5
3
将零件6排第3位 2 5 6
3
将零件4排第5位 2 5 6
43
将零件1排第4位 2 5 6 1 4 3
流水线是流水车间(Flow shop) 典型的 代表，每个零件的加工路线都一致。 只要加工路线一致：M1， M2, M3，…..， Mm,不要求每个零件都经过每台机器加工
最长流程时间Fmax的计算
最长流程时间又称作加工周期 6/4/p/ Fmax问题，当按顺序S＝( 6,1,5,2,4,3)加工时，求Fmax.