生产过程的时间组织(共28页).ppt

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

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

3、t2t3t3t3t3t4t4t4t4t1t2t3 t4(n-1) t3ToTo = t1 + t2 + t3 + t4 +(n-1) t3 故：故：To = t i + (n-1) tLmi=15三平行顺序移动方式三平行顺序移动方式 顺序移动方式下，零件搬运次数少，设备连续加 工，利用率高，但加工周期长；平行移动方式下，加工周期短， 但零件搬运频繁，设备间歇性加工，不便利用。 平行顺序移动方式将两者的优点结合起来，既要求每道工序的设备连续加工，又要求各道工序尽可能平行地加工。 1当ti 0, 那么为拖期当 F(i)D(i)0, 那么为按期，拖期时间为零13 单台设备的排序问题 1n 二 最短工

4、时优先原那么SPTK(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)00057162814 单台设备的排序问题 1n 三 交货期优先原那么EDDK(i)123456i236541D(i)468101415P(i)2164810W(i) 0239132148F(i)23913213179L(i)00137162715四 按期完成作业工程最多的原那么排序又称摩尔More法那么 这种方法使拖期工程到达最少，如期完成作业工程最多。它是在EDD原那么的根底上排序，依次计算每项作业是否拖期。如果拖期，那么将该

5、作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。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) (17)13213177L(i)00(1)0(1)(2)57162816 单台设备的排序问题 1n 四种优先原那么的排序比较表优先原则等待时间W(i)完成时间F(i)拖期L(i)总天数项目数1先到先安排811126052 SPT45762833 EDD48792744 More46772831按S

6、PT法，可使零件的等待时间，总加工时间最短2按 EDD法，可使任务拖期时间减少3More法那么可使拖期的作业工程到达最少17二 多台设备的排序问题2n 排序问题3n 排序问题mn 排序问题18 多台设备的排序问题一一 2n 流水型排序问题流水型排序问题 n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼规那么，可求出最优解总工时最小的排序。 约翰逊-贝尔曼规那么为： 1检查tAi, tBi的各数值，找出最小值。其中tAi为零件在机床A上加工的单件时间， tBi为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。 2假设最小值为tAi, 那么该零件排在设备A上最先加工，假设tBi为

7、最小值，那么该零件在B机床上最后加工。 3将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。19一一 2n 流水型排序问题流水型排序问题例：A，B两台机床，加工6种零件，单件工时如下，求最 优排序。J1J2J3J4J5J6A214713166B472051014零件 代 号单件工时 时.件1机床J2J1J6J3J4J520J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252716085J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始041017334

8、6结束41017334667B加工开始41125455567结束11254555607121二二 3n 流水型排序问题流水型排序问题 n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i种任务零件在A，B，C机床上的单件工时。排序方法有两种： 1。当符合以下两个条件之一时，可将三台机床的排序转化 为两台机床排序问题。 (1) mintAi maxtBi (2) mintCi max tBi 设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，那么 tGi = tAi + tBi tHi = tBi + tCi 上述问题变换为G，H两台机床的排序问题。22例

9、：A，B，C三台机床，加工6种零件，单件工时如下，求 最优排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J423J6J5J2J3J1J4A加工开始加工开始0613192432结束结束61319243240B加工开始加工开始61319243240结束结束71624303642C加工开始加工开始71726344147结束结束172634414753按上列排序顺序，安排三台机床加工零件的顺序：2。 3n 问题在不符合上述条件下，按mn问题求解。 24二二

10、mn 流水型排序问题流水型排序问题 mn 流水型排序问题常用关键零件法，步骤如下： 1在n种零件中，求出总工时最大的零件，作为关键零件Jc。 2除去关键零件Jc，将满足ti1tim的零件，按tim值的大小，从大到小排列在Jc之后。 4假设ti1=tim ，那么相应的零件可排在Jc之紧前，也可排在Jc之紧后。 25 例：有7种零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J126作业：1。有9种零件在一台设备上加工，加工工时、交货期如下，试分别用SPT法，EDD法，More法安排投产顺序。任务编号 i123456789作业时间P(i)673145281交货期D(i)121510586