生产管理学习.pptx
1 一批零件在上道工序全部加工完毕后才整批地转移到一批零件在上道工序全部加工完毕后才整批地转移到下道下道工序继续加工。即零件在工序间是整批地移动。工序继续加工。即零件在工序间是整批地移动。工序M1t4t1t1t1t1t2t2t2t2M2M3t3t3t3t3M4t4t4t4时间 Tpnt1nt4nt3nt2Tp=nt1+nt2+nt3+nt4 故：故：Tp=n t i mi=1（一）顺序移动方式（一）顺序移动方式第1页/共27页2（二）平行移动方（二）平行移动方式式 每个零件在前道工序加工完毕后，立即转移到后每个零件在前道工序加工完毕后，立即转移到后道道工序去继续加工。即零件在工序间工序去继续加工。即零件在工序间1 件件1 件地移动。件地移动。工序M1M2M3M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3 t4(n-1)t3ToTo=t1+t2+t3+t4+(n-1)t3 故：故：To=t i+(n-1)tLmi=1第2页/共27页3（三）平行顺序移动方（三）平行顺序移动方式式 顺序移动方式下，零件搬运次数少，设备连续加顺序移动方式下，零件搬运次数少，设备连续加 工，工，利利用率高，但加工周期长；平行移动方式下，加工周期短，用率高，但加工周期长；平行移动方式下，加工周期短，但但零件搬运频繁，设备间歇性加工，不便利用。零件搬运频繁，设备间歇性加工，不便利用。平行顺序移动方式将两者的优点结合起来，既要求平行顺序移动方式将两者的优点结合起来，既要求每道每道工序的设备连续加工，又要求各道工序尽可能平行地加工。工序的设备连续加工，又要求各道工序尽可能平行地加工。（1）当）当ti 0,则为拖期当 F(i)D(i)0,则为按期，拖期时间为零第10页/共27页11 单台设备的排序问题（1n）二 最短工时优先原则（SPT）K(i)123456i325641P(i)1246810W(i)0137132145F(i)13713213176D(i)641081415L(i)000571628第11页/共27页12 单台设备的排序问题（1n）三 交货期优先原则（EDD）K(i)123456i236541D(i)468101415P(i)2164810W(i)0239132148F(i)23913213179L(i)001371627第12页/共27页13四 按期完成作业项目最多的原则排序（又称摩尔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)(17)13213177L(i)00(1)0(1)(2)571628第13页/共27页14 单台设备的排序问题（1n）四种优先原则的排序比较表优先原则等待时间W(i)完成时间F(i)拖期L(i)总天数项目数1先到先安排811126052 SPT45762833 EDD48792744 More4677283（1）按SPT法，可使零件的等待时间，总加工时间最短（2）按 EDD法，可使任务拖期时间减少（3）More法则可使拖期的作业项目达到最少第14页/共27页15二 多台设备的排序问题2n 排序问题3n 排序问题mn 排序问题第15页/共27页16 多台设备的排序问题一 2n 流水型排序问题 n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼规则，可求出最优解（总工时最小的排序）。约翰逊-贝尔曼规则为：（1）检查tAi,tBi的各数值，找出最小值。其中tAi为零件在机床A上加工的单件时间，tBi为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。（2）若最小值为tAi,则该零件排在设备A上最先加工，若tBi为最小值，则该零件在B机床上最后加工。（3）将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。第16页/共27页17一 2n 流水型排序问题例：A，B两台机床，加工6种零件，单件工时如下，求最 优排序。J1J2J3J4J5J6A214713166B472051014零件 代 号单件工时 时.件1机床J2J1J6J3J4J5第17页/共27页18J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252716085J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始0410173346结束41017334667B加工开始41125455567结束112545556071第18页/共27页19二 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两台机床的排序问题。第19页/共27页20例：A，B，C三台机床，加工6种零件，单件工时如下，求 最优排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J4第20页/共27页21J6J5J2J3J1J4A加工开始加工开始0613192432结束结束61319243240B加工开始加工开始61319243240结束结束71624303642C加工开始加工开始71726344147结束结束172634414753按上列排序顺序，安排三台机床加工零件的顺序：2。3n 问题在不符合上述条件下，按mn问题求解。第21页/共27页22二 mn 流水型排序问题 mn 流水型排序问题常用关键零件法，步骤如下：（1）在n种零件中，求出总工时最大的零件，作为关键零件Jc。（2）除去关键零件Jc，将满足ti1tim的零件，按tim值的大小，从大到小排列在Jc之后。（4）若ti1=tim，则相应的零件可排在Jc之紧前，也可排在Jc之紧后。第22页/共27页23 例：有7种零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J1第23页/共27页24作业：1。有9种零件在一台设备上加工，加工工时、交货期如下，试分别用SPT法，EDD法，More法安排投产顺序。任务编号 i123456789作业时间P(i)673145281交货期D(i)1215105861320 25第24页/共27页252。A，B两台机床，流水加工7种零件，单件工时如 下，求最优排序。J1J2J3J4J5J6J7A10683426B2763584作业：第25页/共27页26作业：3。A，B，C三台机床，流水加工6种零件，单件工时如下，求最优排序，并计算加工周期。J1J2J3J4J5J6A10812679B367465C871012911第26页/共27页27感谢您的观看！第27页/共27页
