第一节零件在加工过程中的移动方式(P54)零件在加工过程中可以采用以下三种典型的移动方式：
（一）顺序移动方式(二)平行移动方式(三)平行顺序移动方式（一）顺序移动方式
一批零件在上道工序全部加工完毕后才整批地转移到下道工序继续加工。即零件在工序间是整批地移动。
（二）平行移动方式每个零件在前道工序加工完毕后，立即转移到后道工序去继续加工。即零件在工序间1件1件地移动。
（三）平行顺序移动方式顺序移动方式下，零件搬运次数少，设备连续加工，利用率高，但加工周期长；平行移动方式下，加
工周期短，但零件搬运频繁，设备间歇性加工，不便利用。平行顺序移动方式将两者的优点结合起来，既要求每道工序的
设备连续加工，又要求各道工序尽可能平行地加工。（1）当ti）当ti?ti+1时，以i工序最后一个零件的完工时间为基准，往前推移(n-1)?ti+1作为零件在(i+1)工序的开始
加工时间。平行顺序移动方式第二节作业排序生产过程的组织生产过程的空间组织生产过程的时间
组织设施选址设施布置零件的移动方式作业排序第三章生产过程的时间组织工序M1t4t1t1t1t1t2t
2t2t2M2M3t3t3t3t3M4t4t4t4时间
Tpn?t1n?t4n?t3n?t2Tp=n?t1+n?t2
+n?t3+n?t4故：Tp=n??timi=1工序M1M2M3M4时间
t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3t4(n-1
)?t3ToTo=t1+t2+t3+t4+(n-1)?t3故：To=?ti+(
n-1)?tLmi=1020406080100
120140160M1M2M3M4T平顺Top=n??ti-(n-1)??mi
n(tj，tj+1)mi=1m-1j=14.三种移动方式的比较大且重；大量大批；加工时间长，调整时间短；对
象专业化。（1）周期最短，（2）设备有停歇，利用率低。（3）运输频繁，管理复杂。平行移动小而轻；大量大批；加工时间长，调
整时间短；对象专业化。小而轻；单件小批；加工时间短，调整时间长；工艺专业化。选择策略两者结合,扬长避短
组织管理复杂（1）管理简单，设备不停歇，可充分负荷。（2）加工周期长。优缺点平行顺序移动顺序移动移动方式有
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，与加工时间均已知时，允许工件在
工序之间等待，允许设备在工件未达到时闲置。一单台设备的排序问题（1×n）一台设备有n项任务
，如何安排作业顺序才能取得较好的经济效益？衡量效益的指标通常有：（1
）完成任务的时间总和最短；（2）按期交货的作业项目最多；
（3）任务总的拖期天数最少。通常情况下，这些指标不能同时达到最优，则根据
任务的需要，以单项目标作为优先原则进行作业排序。单台设备的排序问题（1×n）例：在一台设
备上安排6项加工任务，其作业时间和交货期已知。810146415D(i)交货期6481210P(i
)作业时间654321i任务编号设：i为任务编号，I=1,2,3,4……..n,P(i)为第i项
任务的作业时间;W(i)为第i项任务的等待时间F(i)为第i项任务的完成时间;D(i)为第i项
任务的交货期L(i)为第i项任务的拖期时间；K(i)为实际排序序号单台设备的
排序问题（1×n）一先到先安排6023157780L(i)810146415D(i)1
12312521131210F(i)8125211312100W(i)6481210P
(i)?654321i当F(i)—D(i)>0,则为拖期当F(i)—D(i)<0,则为按期，拖
期时间为零单台设备的排序问题（1×n）二最短工时优先原则（SPT）281675000L(i
)151481046D(i)76312113731F(i)4521137310W(i
)1086421P(i)146523i?654321K(i)单台设备的
排序问题（1×n）三交货期优先原则（EDD）271673100L(i)79312113932
F(i)4821139320W(i)1084612P(i)151410864D(i
)145632i?654321K(i)四按期完成作业项目最多的原则排序（又称摩尔More法则）
这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果
拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。(2)(17)(7)(10)(
15)(1)(1)(15)(7)(8)(14)(4)281675(1)000L(i)77312
113(9)732F(i)4621137(3)320W(i)1086(6)412P(i)
15148(8)1064D(i)146(6)532i?654321K(i)
单台设备的排序问题（1×n）四种优先原则的排序比较表总天数32877464More4277948
3EDD32876452SPT560112811先到先安排项目数拖期L(i)完成时间F(i)等
待时间W(i)优先原则（1）按SPT法，可使零件的等待时间，总加工时间最短（2）按EDD法，可使任务拖期时间减少（3）
More法则可使拖期的作业项目达到最少二多台设备的排序问题2×n排序问题3×n排序问题m×n
排序问题多台设备的排序问题一2×n流水型排序问题n项任务在两台机床上加工，该问题使用约翰逊-
贝尔曼规则，可求出最优解（总工时最小的排序）。约翰逊-贝尔曼规则为：（1）检查tAi,tBi的各数值，找出最
小值。其中tAi为零件在机床A上加工的单件时间，tBi为零件在B机床上加工的单件时间，A为第一道工序，B为第二道工序。（
2）若最小值为tAi,则该零件排在设备A上最先加工，若tBi为最小值，则该零件在B机床上最后加工。（3）将上述已排序的零件
除去，重复上述两个步骤，直至全部零件排完为止。一2×n流水型排序问题例：A，B两台机床，加工6种零件，单件工时如下，求最
优排序。141052074B616137421AJ6J5J4J3J2
J1零件代号单件工时时.件－1机床J2J1J6J3J4J58560
71523225结束666145322521结束加工开始加工开始716152322521B61453225210AJ6J5J4J3J2J1141052074B616137421AJ6J5J4J3J2J1716055452511结束67463317104结束加工开始加工开始67554525114B4633171040AJ1J4J5J3J6J2 |
|
