设施选址 生产过程的 空间组织 设施布置 生产过程 的组织 生产过程的 零件的移动方式 时间组织 作业排序
1 生产过程 的组织 生产过程的 空间组织 生产过程的 时间组织 设施选址 设施布置 零件的移动方式 作业排序
第三章生产过程的时间组织 第一节零件在加工过程中的移动 方式(PS4) 要件在加二冠程中可以呆用以下 三种萬到的彩动亦式: (→)顺序彩动办式 (二)平行彩勋亦式 (三)平行顺序彩动亦式
2 零件在加工过程中可以采用以下 三种典型的移动方式： （一）顺序移动方式 (二) 平行移动方式 (三) 平行顺序移动方式 第一节 零件在加工过程中的移动 方式 (P54) 第三章 生产过程的时间组织
()顺序彩动方式 一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动 工序 Tp=nt+nt2+nt3+nta Mt t t 故:T nzt t2t2t2l a ta ta t 时 间
3 一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。 工序 M1 t4 t1 t1 t1 t1 t2 t2 t2 t M2 2 M3 t3 t3 t3 t3 M4 t4 t4 t4 时 间 Tp n•t1 n•t4 n•t3 n•t2 Tp = n•t1 + n•t2 +n•t3 +n•t4 故： Tp = n• ti m i=1 （一）顺序移动方式
(二)平行彩动亦式 每个零件在前道工序加工完毕后,立即转移到后道 工序去继续加工。即零件在工序间1件1件地移动 工序 To=t1+t2+t3+t4+(n-1)·ts 故:To=∑t;+(n-1)·t 时
4 （二）平行移动方式 每个零件在前道工序加工完毕后，立即转移到后道 工序去继续加工。即零件在工序间1 件1 件地移动。 工序 M1 M2 M3 M4 时 间 t1 t1 t1 t1 t2 t2 t2 t2 t3 t3 t3 t3 t4 t4 t4 t4 t1 t2 t3 t4 (n-1)• t3 To To = t1 + t2 +t3 +t4 +(n-1) • t3 故：To= t i + (n-1) • tL m i=1
(三)平行顺序彩动亦式 顺序移动方式下,零件搬运次数少,设备连续加工,利 用率高,但加工周期长;平行移动方式下,加工周期短,但 零件搬运频繁,设备间歇性加工,不便利用。 平行顺序移动方式将两者的优点结合起来,既要求每道 工序的设备连续加工,又要求各道工序尽可能平行地加工。 (1)当t<t1时,按平行移动方式移动; (2)当t≥t1时,以工序最后一个零件的完工时间为基 准,往前推移(n-1)t1作为零件在(i+1)工序的开始加工时间
5 （三）平行顺序移动方式 顺序移动方式下，零件搬运次数少，设备连续加 工，利 用率高，但加工周期长；平行移动方式下，加工周期短， 但 零件搬运频繁，设备间歇性加工，不便利用。 平行顺序移动方式将两者的优点结合起来，既要求每道 工序的设备连续加工，又要求各道工序尽可能平行地加工。 （1）当ti < ti+1 时，按平行移动方式移动； （2）当ti ti+1 时，以i工序最后一个零件的完工时间为基 准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间
平行顺序移动方式 m op=nt-(n-1)·Σmn(t,t1) M M2 平顺 020406080100120140160
6 0 20 40 60 80 100 120 140 160 M1 M2 M3 M4 T平顺 平行顺序移动方式 Top = n• t i - (n-1) • min( tj， tj+1 ) m i=1 m-1 j=1
4.三种移动方式的比较 移动方式 顺序移动 平行移动 平行顺序移动 (1)管理简单,(1)周期最短, 设备不停歇 (2)设备有停 两者结合, 优缺点可充分负荷。歇,利用率低。 扬长避短 (2)加工周期(3)运输频繁, 长 管理复条。 组织管理复条 小而轻;单件大且重;大量小而轻;大量大 小批;加工时大批;加工时批;加工时间长, 选择策略间短,调整时「间长,调整时|调整时间短;对 间长;工艺专短;对象专象专业化。 业化。 业化
7 4.三种移动方式的比较 移动方式 顺序移动 平行移动 平行顺序移动 优缺点 （1）管理简单， 设备不停歇， 可充分负荷。 （2）加工周期 长。 （1）周期最短， （2）设备有停 歇，利用率低。 （3）运输频繁， 管理复杂。 两者结合, 扬长避短 组织管理复杂 选择策略 小而轻；单件 小批；加工时 间短，调整时 间长；工艺专 业化。 大且重；大量 大批；加工时 间长，调整时 间短；对象专 业化。 小而轻；大量大 批；加工时间长， 调整时间短；对 象专业化
第二节作业排序 有n项任务,在作业过程中有不同的作业顺序 所谓作业排序,就是在充分利用现有资源的条件 下,合理安排作业投产的时间顺序,使作业周期最短, 或如期交货率最高或费用最省 排序问题通常表述为有n项生产任务,在m个设备 (生产单位)上加工,通常包括两类: (1)流水型m×n排序问题n!个排序方法 m (2)非流水型m×n排序问题(m)个排序方法
8 第二节 作业排序 有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件 下，合理安排作业投产的时间顺序，使作业周期最短， 或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备 （生产单位）上加工，通常包括两类： （1） 流水型m×n排序问题 n! 个排序方法 （2） 非流水型m×n排序问题 (n!) 个排序方法 m
第二节作业排序 流水型排序问题,分为1×n,2×n,3×n和m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法,其它类型仅可 求出近似最优解 在讨论排序问题时,有以下约定 (1)一个工件不能同时在不同的设备上加工。 (2)每道工序只在一台设备上完成,每台设备只完成一道工序。 (3)每台设备同时只能加工一个工件。 (4)工件在加工过程中采取平行移动方式 (5)工件数n,设备数m,与加工时间均已知时,允许工件在 工序之间等待,允许设备在工件未达到时闲置
9 第二节 作业排序 流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 求出近似最优解。 在讨论排序问题时，有以下约定： （1）一个工件不能同时在不同的设备上加工。 （2）每道工序只在一台设备上完成，每台设备只完成一道工序。 （3）每台设备同时只能加工一个工件。 （4）工件在加工过程中采取平行移动方式。 （5）工件数n，设备数m，与加工时间均已知时，允许工件在 工序之间等待，允许设备在工件未达到时闲置
单台设备的排序问题(1×n) 台设备有n项任务,如何安排作业顺序才能取得较好的 经济效益? 衡量效益的指标通常有: (1)完成任务的时间总和最短; (2)按期交货的作业项目最多; (3)任务总的拖期天数最少 通常情况下,这些指标不能同时达到最优,则根据任 务的需要,以单项目标作为优先原则进行作业排序
10 一 单台设备的排序问题（ 1×n ） 一台设备有 n项任务，如何安排作业顺序才能取得较好的 经济效益？ 衡量效益的指标通常有： （1） 完成任务的时间总和最短； （2） 按期交货的作业项目最多； （3） 任务总的拖期天数最少。 通常情况下，这些指标不能同时达到最优，则根据任 务的需要，以单项目标作为优先原则进行作业排序