生产过程的时间组织

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,的组织,生产过程的,生产过程的,设施选址,设施布置,零件的移动方式,作业排序,1,零件在加工过程中可以采用以下三种典型的移动方式：,（一）顺序移动方式,(二) 平行移动方式,(三) 平行顺序移动方式,第一节 零件在加工过程中的移动方式,(P54),生产过程的时间组织,2,一批零件在上道工序全部加工完毕后才整批地转移到下道,工序继续加工。即零件在工序间是整批地移动。,工序,M,1,t,4,t,1,t,1,t,1,t,1,t,2,t,2,t,2,t,2,M,2,M,3,t,3,t,3,t,3,t,3,M,4,t,4,t,4,t,4,时间,Tp,n,t,1,n,t,4,n,t,3,n,t,2,T,p,=,n,t,1,+,n,t,2,+,n,t,3,+,n,t,4,故：,T,p,=,n,t,i,m,i=1,（一）顺序移动方式,3,（二）平行移动方式,每个零件在前道工序加工完毕后，立即转移到后道,工序去继续加工。即零件在工序间1 件1 件地移动。,工序,M,1,M,2,M,3,M,4,时间,t,1,t,1,t,1,t,1,t,2,t,2,t,2,t,2,t,3,t,3,t,3,t,3,t,4,t,4,t,4,t,4,t,1,t,2,t,3,t,4,(n-1),t,3,T,o,T,o,=,t,1,+,t,2,+,t,3,+,t,4,+,(n-1),t,3,故：,T,o,=,t,i,+,(n-1),t,L,m,i=1,4,（三）平行顺序移动方式,顺序移动方式下，零件搬运次数少，设备连续加 工，利,用率高，但加工周期长；平行移动方式下，加工周期短， 但,零件搬运频繁，设备间歇性加工，不便利用。,平行顺序移动方式将两者的优点结合起来，既要求每道,工序的设备连续加工，又要求各道工序尽可能平行地加工。,（1）当,t,i,0, 则为拖期,当 F(i)D(i)0, 则为按期，拖期时间为零,12,单台设备的排序问题（ 1n ）,二 最短工时优先原则（SPT）,13,单台设备的排序问题（ 1n ）,三 交货期优先原则（EDD）,14,四 按期完成作业项目最多的原则排序（又称摩尔More法则）,这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。,15,单台设备的排序问题（ 1n ）,四种优先原则的排序比较表,优先原则,等待时间W(i),完成时间F(i),拖期L(i),总天数,项目数,1先到先安排,81,112,60,5,2 SPT,45,76,28,3,3 EDD,48,79,27,4,4 More,46,77,28,3,（1）按SPT法，可使零件的等待时间，总加工时间最短,（2）按 EDD法，可使任务拖期时间减少,（3）More法则可使拖期的作业项目达到最少,16,二 多台设备的排序问题,2n 排序问题,3n 排序问题,mn 排序问题,17,多台设备的排序问题,一 2n 流水型排序问题,n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼,规则，可求出最优解（总工时最小的排序）。,约翰逊-贝尔曼规则为：,（1）检查,t,Ai,t,Bi,的各数值，找出最小值。其中,t,Ai,为零件在机床A上加工的单件时间，,t,Bi,为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。,（2）若最小值为,t,Ai,则该零件排在设备A上最先加工，若,t,Bi,为最小值，则该零件在B机床上最后加工。,（3）将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。,18,一 2n 流水型排序问题,例：A，B两台机床，加工6种零件，单件工时如下，求最,优排序。,零件 代 号,单件工时,时.件,1,机床,J,2,J,1,J,6,J,3,J,4,J,5,19,20,二 3n 流水型排序问题,n项任务依次在A，B，C三台机床上加工，设,t,Ai,t,Bi,t,Ci,为第 i,种任务（零件）在A，B，C机床上的单件工时。排序方法有两种：,1。当符合下列两个条件之一时，可将三台机床的排序转化,为两台机床排序问题。,(1),mint,Ai,maxt,Bi,(2),mint,Ci, max,t,Bi,设有机床G与H，设,t,Gi,t,Hi,分别为G与H的单件加工时间，则,t,Gi,=,t,Ai,+ t,Bi,t,Hi,=,t,Bi,+ t,Ci,上述问题变换为G，H两台机床的排序问题。,21,例：A，B，C三台机床，加工6种零件，单件工时如下，求,最优排序。,J,4,J,6,J,5,J,2,J,3,J,1,或,J,6,J,5,J,3,J,1,J,2,J,4,22,按上列排序顺序，安排三台机床加工零件的顺序,：,2。 3n 问题在不符合上述条件下，按mn问题求解。,23,二 mn 流水型排序问题,mn 流水型排序问题常用,关键零件法,，步骤如下：,（1）在n种零件中，求出总工时最大的零件，作为关键零件,Jc。,（2）除去关键零件,Jc，,将满足ti1tim的零件，按tim值的大,小，从大到小排列在Jc之后。,（4）若ti1=tim ，则相应的零件可排在Jc之紧前，也可排在Jc,之紧后。,24,例,：有7种零件在5台机床上加工，工艺顺序均相同，,工时如下，求较优工序。,J,6,J,2,J,4,J,3,J,5,J,7,J,1,或,J,6,J,2,J,3,J,4,J,5,J,7,J,1,25,作业：,1。有9种零件在一台设备上加工，加工工时、交货期如下，,试分别用SPT法，EDD法，More法安排投产顺序。,任务编号,i,1,2,3,4,5,6,7,8,9,作业时间,P(i),6,7,3,1,4,5,2,8,1,交货期,D(i),12,15,10,5,8,6,13,20,25,26,2 。A，B两台机床，流水加工7种零件，单件工时如,下，求最优排序。,作业：,27,作业：,3。A，B，C三台机床，流水加工6种零件，单件工时如下，,求最优排序，并计算加工周期。,28,