生产管理（3）

1、生产过程生产过程 的组织的组织生产过程的生产过程的 空间组织空间组织生产过程的生产过程的 时间组织时间组织设施选址设施选址设施布置设施布置零件的移动方式零件的移动方式作业排序作业排序1 零件在加工过程中可以采用以下零件在加工过程中可以采用以下三种典型的移动方式：三种典型的移动方式： （一）顺序移动方式（一）顺序移动方式 (二二) 平行移动方式平行移动方式 (三三) 平行顺序移动方式平行顺序移动方式第一节第一节 零件在加工过程中的移动零件在加工过程中的移动方式方式 (P54)第三章第三章 生产过程的时间组织生产过程的时间组织2 一批零件在上道工序全部加工完毕后才整批地转移到下道一批零件在上道工序

2、全部加工完毕后才整批地转移到下道工序继续加工。即零件在工序间是整批地移动。工序继续加工。即零件在工序间是整批地移动。工序M1t4t1t1t1t1t2t2t2t2M2M3t3t3t3t3M4t4t4t4时间 Tpnt1nt4nt3nt2Tp = nt1 + nt2 + nt3 + nt4 故：故： Tp = n t i mi=1（一）顺序移动方式（一）顺序移动方式3（二）平行移动方式（二）平行移动方式 每个零件在前道工序加工完毕后，立即转移到后道每个零件在前道工序加工完毕后，立即转移到后道工序去继续加工。即零件在工序间工序去继续加工。即零件在工序间1 件件1 件地移动。件地移动。工序M1M2M3

3、M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3 t4(n-1) t3ToTo = t1 + t2 + t3 + t4 +(n-1) t3 故：故：To = t i + (n-1) tLmi=14（三）（三）平行顺序移动方式平行顺序移动方式 顺序移动方式下，零件搬运次数少，设备连续加顺序移动方式下，零件搬运次数少，设备连续加 工，利工，利用率高，但加工周期长；平行移动方式下，加工周期短，用率高，但加工周期长；平行移动方式下，加工周期短， 但但零件搬运频繁，设备间歇性加工，不便利用。零件搬运频繁，设备间歇性加工，不便利用。 平行顺序移动方式将两者的优点结合起来

4、，既要求每道平行顺序移动方式将两者的优点结合起来，既要求每道工序的设备连续加工，又要求各道工序尽可能平行地加工。工序的设备连续加工，又要求各道工序尽可能平行地加工。 （1）当）当ti 0, 则为拖期当 F(i)D(i)0, 则为按期，拖期时间为零12 单台设备的排序问题（ 1n ）二 最短工时优先原则（SPT）K(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)00057162813 单台设备的排序问题（ 1n ）三 交货期优先原则（EDD）K(i)123456i236541D(i)46810141

5、5P(i)2164810W(i) 0239132148F(i)23913213179L(i)00137162714四 按期完成作业项目最多的原则排序（又称摩尔More法则） 这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。K(i)123456i23(6)5(4)(1)641D(i)46(8)10 (14) (15)81415P(i)21(6)4(8)(10)6810W(i) 02(3)3(7)(7)7132146F(i)23(9)7(15) (

6、17)13213177L(i)00(1)0(1)(2)57162815 单台设备的排序问题（ 1n ）四种优先原则的排序比较表优先原则等待时间W(i)完成时间F(i)拖期L(i)总天数项目数1先到先安排811126052 SPT45762833 EDD48792744 More4677283（1）按SPT法，可使零件的等待时间，总加工时间最短（2）按 EDD法，可使任务拖期时间减少（3）More法则可使拖期的作业项目达到最少16二 多台设备的排序问题2n 排序问题3n 排序问题mn 排序问题17 多台设备的排序问题一一 2n 流水型排序问题流水型排序问题 n项任务在两台机床上加工，该问题使用约

7、翰逊-贝尔曼规则，可求出最优解（总工时最小的排序）。 约翰逊-贝尔曼规则为： （1）检查tAi, tBi的各数值，找出最小值。其中tAi为零件在机床A上加工的单件时间， tBi为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。 （2）若最小值为tAi, 则该零件排在设备A上最先加工，若tBi为最小值，则该零件在B机床上最后加工。 （3）将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。18一一 2n 流水型排序问题流水型排序问题例：A，B两台机床，加工6种零件，单件工时如下，求最 优排序。J1J2J3J4J5J6A214713166B472051014零件 代 号

8、单件工时 时.件1机床J2J1J6J3J4J519J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252716085J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始0410173346结束41017334667B加工开始41125455567结束11254555607120二二 3n 流水型排序问题流水型排序问题 n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i种任务（零件）在A，B，C机床上的单件工时。排序方法有两种： 1。当符合下列

9、两个条件之一时，可将三台机床的排序转化 为两台机床排序问题。 (1) mintAi maxtBi (2) mintCi max tBi 设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，则 tGi = tAi + tBi tHi = tBi + tCi 上述问题变换为G，H两台机床的排序问题。21例：A，B，C三台机床，加工6种零件，单件工时如下，求 最优排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J422J6J5J2J3J1J4A加

10、工开始加工开始0613192432结束结束61319243240B加工开始加工开始61319243240结束结束71624303642C加工开始加工开始71726344147结束结束172634414753按上列排序顺序，安排三台机床加工零件的顺序：2。 3n 问题在不符合上述条件下，按mn问题求解。 23二二 mn 流水型排序问题流水型排序问题 mn 流水型排序问题常用关键零件法关键零件法，步骤如下： （1）在n种零件中，求出总工时最大的零件，作为关键零件Jc。 （2）除去关键零件Jc，将满足ti1tim的零件，按tim值的大小，从大到小排列在Jc之后。 （4）若ti1=tim ，则相应的零件可排在Jc之紧前，也可排在Jc之紧后。 24 例：有7种零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J125作业：1。有9种零件在一台设备上加工，加工工时、交货期如下，试分别用SPT法，EDD法，More法安排投产顺序。任务编号 i123456789作业时间P(i)673145281交货期D(i)121