*第三节作业排序生产运营管理第11章现场管理与作业排序52◆不同工艺顺序的多机床排序比较两条折线长度：绿色线总长度＝15红色线总长度＝13∴应选加工时间较短红线所表示的作业安排为最优方案。*第三节作业排序生产运营管理第11章现场管理与作业排序52◆不同工艺顺序的多机床排序*结束语以上就是本章的内容谢谢！生产运营管理第11章现场管理与作业排序*第三节作业排序生产运营管理第11章现场管理与作业排序321233.1单台机床上的作业排序◇单台机床加工排序在单件小批生产中，对关键设备具有重要意义，能够缩短零件等待加工时间、减少在制品占用量、提高生产设施的利用率、加快资金周转、满足用户不同交货要求。根据生产和用户的需要可采用不同的排序方法。1.平均流程时间或平均等待时间最短◇平均流程时间最短或平均等待时间最短的排序问题，常采用最短工序时间优先原则(SPT法)，即按工序时间非减(递增)的次序安排工件的加工顺序。*第三节作业排序生产运营管理第11章现场管理与作业排序333.1单台机床上的作业排序◆设有n个工件须经某关键设备加工，将其按作业时间由小到大依次排列：t1,t2,??????,tn(即t1≤t2≤??????≤tn)。按此顺序加工各工件平均流程时间和平均等待时间最短。◇第k个工件的流程时间(Fk)是该工件的加工时间与等待加工的时间之和：Fk＝∑ti(i＝1,2,??????,k)。◇第k个工件的等待时间(Wk)是工件待加工的时间：Wk＝∑ti(i＝1,2,??????,k-1)。◇则n个工件的平均流程时间＝(∑Fk)/n，平均等待时间＝(∑Wk)/n。*第三节作业排序生产运营管理第11章现场管理与作业排序34■单台机床上的作业排序示例②③⑦⑥④①⑤0.250.700.751.01.301.752.250.250.951.702.704.05.758.000.250.951.702.704.05.75求得平均流程时间＝3.34，平均等待时间＝2.19。Fk＝∑ti(i＝1,2,??????,k)Wk＝∑ti-1＝Fk-1(i＝1,2,??????,k-1)F＝(∑Fk)/n＝23.35/7W＝(∑Wk)/n＝15.35/7*第三节作业排序生产运营管理第11章现场管理与作业排序353.1单台机床上的作业排序2.有交货期要求下，最大拖期交货时间最小◇按交货期优先原则(EDD法),即按交货期非减的次序安排工件的加工顺序，可使最大交货拖期时间最小。◇则第k个工件的拖期时间为：Lk＝max{(Fk－Dk)，0}(k＝1,2,????????????,n)*第三节作业排序生产运营管理第11章现场管理与作业排序36■单台机床上的作业排序示例⑥⑦②③⑤①④67234136131518222326691010111327045811100F2＝F1＋t2＝6＋7＝13F1＝F0＋t1＝0＋6＝6Fk＝Fk-1＋tkLk＝max{(Fk－Dk),0}L1＝max{(6－6),0}＝0L2＝max{(13－9),0}＝4拖期工件数为5个，总拖期时间38小时。*第三节作业排序生产运营管理第11章现场管理与作业排序3713.1单台机床上的作业排序3.拖期工件数或总拖期时间最小◇按摩尔原则进行排序，可使拖期工件数或总拖期时间最小。工件拖期时间：Lk＝max{(Fk－Dk)，0}(k＝1,2,????????????,n)◇则第k个工件不拖期，必须使：Fk－Dk≤0(k＝1,2,????????????,n)◇通过比较Fk(Fk与工件加工顺序有关)与Dk，寻求一种合理的加工顺序,使拖期(即Fk－Dk＞0)的工件数最少。*第三节作业排序生产运营管理第11章现场管理与作业排序383.1单台机床上的作业排序3.拖期工件数或总拖期时间最小■具体步骤与原则：⑴尽可能优先安排Fk－Dk＝0或接近于0的工件；⑵将Fk－Dk＞0较多的工件靠后安排；⑶最后安排Fk－Dk≤0(即不会拖期)的工件。*第三节作业排序生产运营管理第11章现场管理与作业排序39■单台机床上的作业排序示例当k＝1时，L1＝max{(ti－Di),0}⑥6660当k＝2时，L2＝max{[[](F1＋ti)－Di],0}③39100②211101①112130⑤416115⑦723914④326270拖期工件数为3个，总拖期时间为20。*第三节作业排序生产运营管理第11章现场管理与作业排序401233.2同工艺顺序多机床排序◇同工艺顺序多机床加工，是若干不同种工件在多台机床上按相同的工艺顺序依次经过各机床加工。即在加工中各工件按工艺要求在各机床上的加工次序是相同的，这种作业排序，就称为同工艺顺序多机床排序问题。1.n种工件在两台机床上加工◇设有n个不同工件要经过车床(A)和铣床(B)各一台加工，各工件的加工顺序均