生产过程的时间组织
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
生产过程的时间组织
2020年4月20日星期一
•生产过程的时间组织
第一节 零件在加工过程中的移动 方式 (P54)
零件在加工过程中可以采用以下 三种典型的移动方式：
（一）顺序移动方式 (二) 平行移动方式 (三) 平行顺序移动方式
（一）顺序移动方式
一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。
•M4
•t4 •t4 •t4 •t4
•时间
•t •t •t
•(n-1)• t3 •t
12 3
•To
4
（三）平行顺序移动方式
顺序移动方式下，零件搬运次数少，设备连续加 工，利 用率高，但加工周期长；平行移动方式下，加工周期短， 但 零件搬运频繁，设备间歇性加工，不便利用。
平行顺序移动方式将两者的优点结合起来，既要求每道 工序的设备连续加工，又要求各道工序尽可能平行地加工。
• 单台设备的排序问题（ 1×n ）
•三 交货期优先原则（EDD）
K(i) 1
2
3
4
5
6
i 236541
D(i) 4 6 8 10 14 15
P(i) 2 1 6 4 8 10
W(i) 0 2 3 9 13 21 48
F(i) 2 3 9 13 21 31 79
L(i) 0 0 1 3 7 16 27
下，合理安排作业投产的时间顺序，使作业周期最短 ，
或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备
（生产单位）上加工，通常包括两类： （1） 流水型m×n排序问题 n! 个•排m 序方法 （2） 非流水型m×n排序问题 (n!) 个排序方法
•第二节 作业排序
• 流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进 •行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 •求出近似最优解。 • 在讨论排序问题时，有以下约定： •（1）一个工件不能同时在不同的设备上加工。 •（2）每道工序只在一台设备上完成，每台设备只完成一道工序 。 •（3）每台设备同时只能加工一个工件。 •（4）工件在加工过程中采取平行移动方式。 • （5）工件数n，设备数m，与加工时间均已知时，允许工件在
•四 按期完成作业项目最多的原则排序（又称摩尔More法则）
• 这种方法使拖期项目达到最少，如期完成作业项目最多 。它是在EDD原则的基础上排序，依次计算每项作业是否拖 期。如果拖期，则将该作业移到最后加工，然后再检查任务 是否拖期，直到第一次向后移的任务仍然拖期为止。
每个零件在前道工序加工完毕后，立即转移到后道
工序去继续加工。即零件在工序间1 件1 件地移动。
•工 序
•M1 •t1 •t1 •t1 •t1
•To = t1 + t2 + t3 + t4 +(n-1) •
t3
•m
•M2 •M3
•t2 •t2 •t2 •t2 •t3 •t3 •t3
•t3
• 故：To =•1i= t i + (n-1) • tL
（1）当ti < ti+1 时，按平行移动方式移动； （2）当ti ti+1 时，以i工序最后一个零件的完工时间为基 准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间。
平行顺序移动方式
- •m
•m-
•Top = n• t i (n-1) •1 min( tj， tj+1
• 单台设备的排序问题（ 1×n ）
•一 先到先安排
i 123456 P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60
•当 F(i)—D(i)>0, 则为拖期 •当 F(i)—D(i)<0, 则为按期，拖期时间为零
•一 单台设备的排序问题（ 1×n ）
• 一台设备有 n项任务，如何安排作业顺序才能取得较好的
•经济效益？
• 衡量效益的指标通常有：
•
（1） 完成任务的时间总和最短；
•
（2） 按期交货的作业项目最多；
•
（3） 任务总的拖期天数最少。
•
通常情况下，这些指标不能同时达到最优，则根据任
•务的需要，以单项目标作为优先原则进行作业排序。
)
•i=
•j=1
1
•M1 •M2 •M3 •M4
•T平顺 •0 20 40 60 80 100
120 140 160
• 4.三种移动方式的比较
移动方式 优缺点
选择策略
顺序移动
（1）管理简单 ，设备不停歇 ，可充分负荷 。 （2）加工周期 长。
小而轻；单件 小批；加工时 间短，调整时 间长；工艺专 业化。
平行移动
（1）周期最短 ， （2）设备有停 歇，利用率低 。 （3）运输频繁 ，管理复杂。
平行顺序ຫໍສະໝຸດ Baidu动
两者结合, 扬长避短 组织管理复杂
大且重；大量 大批；加工时 间长，调整时 间短；对象专 业化。
小而轻；大量大 批；加工时间长 ，调整时间短； 对象专业化。
第二节 作业排序
有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件
•工
序
•n•t1
•M1 •t1 •t1 •t1 •t1 •n•t2
•M2
•t2•t2•t2•t2
•M3
•t3
•M4
•Tp = n•t1 + n•t2 + n•t3 +
n•t4
•m
•
故：
•n•t3
Tp
=
n•1•i= t i
•t3 •t3 •t3
•n•t4
•t4 •t4 •t4 •t4
•
Tp
•时间
（二）平行移动方式
• 单台设备的排序问题（ 1×n ）
•二 最短工时优先原则（SPT）
K(i) 1 i3
P(i) 1 W(i) 0 F(i) 1 D(i) 6 L(i) 0
2345 6 25641 2 4 6 8 10 1 3 7 13 21 45 3 7 13 21 31 76 4 10 8 14 15 0 0 5 7 16 28
• 单台设备的排序问题（ 1×n ）
•
例： 在一台设备上安排6项加工任务，其作业时间和交
•货期已知。
任务编号
i
12
作业时间 P(i) 10 2 交货期 D(i) 15 4
3 4 56 1 8 46 6 14 10 8
•设： i为任务编号，I=1,2,3,4……..n, • P(i) 为第i项任务的作业时间; W(i)为第i项任务的等待时间 • F(i)为第i项任务的完成时间; D(i)为第i项任务的交货期 • L(i) 为第 i项任务的拖期时间； K(i) 为实际排序序号
2020年4月20日星期一
•生产过程的时间组织
第一节 零件在加工过程中的移动 方式 (P54)
零件在加工过程中可以采用以下 三种典型的移动方式：
（一）顺序移动方式 (二) 平行移动方式 (三) 平行顺序移动方式
（一）顺序移动方式
一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。
•M4
•t4 •t4 •t4 •t4
•时间
•t •t •t
•(n-1)• t3 •t
12 3
•To
4
（三）平行顺序移动方式
顺序移动方式下，零件搬运次数少，设备连续加 工，利 用率高，但加工周期长；平行移动方式下，加工周期短， 但 零件搬运频繁，设备间歇性加工，不便利用。
平行顺序移动方式将两者的优点结合起来，既要求每道 工序的设备连续加工，又要求各道工序尽可能平行地加工。
• 单台设备的排序问题（ 1×n ）
•三 交货期优先原则（EDD）
K(i) 1
2
3
4
5
6
i 236541
D(i) 4 6 8 10 14 15
P(i) 2 1 6 4 8 10
W(i) 0 2 3 9 13 21 48
F(i) 2 3 9 13 21 31 79
L(i) 0 0 1 3 7 16 27
下，合理安排作业投产的时间顺序，使作业周期最短 ，
或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备
（生产单位）上加工，通常包括两类： （1） 流水型m×n排序问题 n! 个•排m 序方法 （2） 非流水型m×n排序问题 (n!) 个排序方法
•第二节 作业排序
• 流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进 •行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 •求出近似最优解。 • 在讨论排序问题时，有以下约定： •（1）一个工件不能同时在不同的设备上加工。 •（2）每道工序只在一台设备上完成，每台设备只完成一道工序 。 •（3）每台设备同时只能加工一个工件。 •（4）工件在加工过程中采取平行移动方式。 • （5）工件数n，设备数m，与加工时间均已知时，允许工件在
•四 按期完成作业项目最多的原则排序（又称摩尔More法则）
• 这种方法使拖期项目达到最少，如期完成作业项目最多 。它是在EDD原则的基础上排序，依次计算每项作业是否拖 期。如果拖期，则将该作业移到最后加工，然后再检查任务 是否拖期，直到第一次向后移的任务仍然拖期为止。
每个零件在前道工序加工完毕后，立即转移到后道
工序去继续加工。即零件在工序间1 件1 件地移动。
•工 序
•M1 •t1 •t1 •t1 •t1
•To = t1 + t2 + t3 + t4 +(n-1) •
t3
•m
•M2 •M3
•t2 •t2 •t2 •t2 •t3 •t3 •t3
•t3
• 故：To =•1i= t i + (n-1) • tL
（1）当ti < ti+1 时，按平行移动方式移动； （2）当ti ti+1 时，以i工序最后一个零件的完工时间为基 准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间。
平行顺序移动方式
- •m
•m-
•Top = n• t i (n-1) •1 min( tj， tj+1
• 单台设备的排序问题（ 1×n ）
•一 先到先安排
i 123456 P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60
•当 F(i)—D(i)>0, 则为拖期 •当 F(i)—D(i)<0, 则为按期，拖期时间为零
•一 单台设备的排序问题（ 1×n ）
• 一台设备有 n项任务，如何安排作业顺序才能取得较好的
•经济效益？
• 衡量效益的指标通常有：
•
（1） 完成任务的时间总和最短；
•
（2） 按期交货的作业项目最多；
•
（3） 任务总的拖期天数最少。
•
通常情况下，这些指标不能同时达到最优，则根据任
•务的需要，以单项目标作为优先原则进行作业排序。
)
•i=
•j=1
1
•M1 •M2 •M3 •M4
•T平顺 •0 20 40 60 80 100
120 140 160
• 4.三种移动方式的比较
移动方式 优缺点
选择策略
顺序移动
（1）管理简单 ，设备不停歇 ，可充分负荷 。 （2）加工周期 长。
小而轻；单件 小批；加工时 间短，调整时 间长；工艺专 业化。
平行移动
（1）周期最短 ， （2）设备有停 歇，利用率低 。 （3）运输频繁 ，管理复杂。
平行顺序ຫໍສະໝຸດ Baidu动
两者结合, 扬长避短 组织管理复杂
大且重；大量 大批；加工时 间长，调整时 间短；对象专 业化。
小而轻；大量大 批；加工时间长 ，调整时间短； 对象专业化。
第二节 作业排序
有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件
•工
序
•n•t1
•M1 •t1 •t1 •t1 •t1 •n•t2
•M2
•t2•t2•t2•t2
•M3
•t3
•M4
•Tp = n•t1 + n•t2 + n•t3 +
n•t4
•m
•
故：
•n•t3
Tp
=
n•1•i= t i
•t3 •t3 •t3
•n•t4
•t4 •t4 •t4 •t4
•
Tp
•时间
（二）平行移动方式
• 单台设备的排序问题（ 1×n ）
•二 最短工时优先原则（SPT）
K(i) 1 i3
P(i) 1 W(i) 0 F(i) 1 D(i) 6 L(i) 0
2345 6 25641 2 4 6 8 10 1 3 7 13 21 45 3 7 13 21 31 76 4 10 8 14 15 0 0 5 7 16 28
• 单台设备的排序问题（ 1×n ）
•
例： 在一台设备上安排6项加工任务，其作业时间和交
•货期已知。
任务编号
i
12
作业时间 P(i) 10 2 交货期 D(i) 15 4
3 4 56 1 8 46 6 14 10 8
•设： i为任务编号，I=1,2,3,4……..n, • P(i) 为第i项任务的作业时间; W(i)为第i项任务的等待时间 • F(i)为第i项任务的完成时间; D(i)为第i项任务的交货期 • L(i) 为第 i项任务的拖期时间； K(i) 为实际排序序号