资源描述：
《十一章 排序与统筹.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、十一章排序与统筹（p234)§1.车间作业计划模型一、一台机器、几个零件的排序问题例1应该按照什么样的加工顺序来加工零件，使所有零件在车间停留的平均时间最少。零件加工时间（小时）1234561.82.00.50.91.31.5设第j次加工零件在车间停留的时间为Tj,第i次加工零件的加工时间Pi，择有Tj=P1+P2+···+Pj-1+Pj所有零件在车间停留的平均时间为T1+T2+T3+T4+T5+T6=P1+(P1+P2)+(P1+P2+P3)+(P1+P2+P3+P4)+(P1+P2+P3+P4+P5)+(P1+P2+P3+P4+P5+P6)=6P1+5P2+4P3+3P4+2P
2、5+P6两台机器，n个零件例2零件车窗磨床123451.52.01.01.250.750.50.251.752.51.25顺序12345零件53412§2.统筹方法一计划网络图(p241)例3工序代号工序内容所需时间（天）紧前工序abcde产品与工艺设计外购配套零件外购生产原料自制主件可靠性测试601513388-aacb,d12345abcde601513388例4（p242)工序代号所需时间（天）紧前工序工序代号所需时间（天）紧前工序abcd60151338-aacefgh810165b,ddde,f,g12356abcde601513388410f习题4工序代号紧前工序工序代
3、号紧前工序abcd--a，ba，befgbcd,e13467acdeb5gf2二、网络时间与关键路线在绘制出网络图后，我们可以根据网络图求出：1.完成此工程项目所需的最少时间。2.每个工序的开始时间与结束时间。3.关键路线及其相应的关键工序。4.非关键工序在不影响工程进度的前提下，其开始时间与机务时间可以推迟多久。例5.工序代号工序内容所需时间（天）紧前工序abcdefghij生产线设计外购零配件下料、锻件工装制造1木制、锻件机械加工1工装制造2机械加工2机械加工3装配调试60451020401830152535-aaaacdd,egb,i,f,h12846acdeb5gf7345
4、1810602040hij30253515路线：在网络图上从出发点开始，沿着弧的方向连续地到达收点的一条路。关键路线：网络图中最长的路线。12781237812578124678长度=140长度=123长度=150长度=170寻找关键路线的方法用ES表示一个工序最早开工时间，用EF表示一个工序最早完工时间，用t表示一个工序所需时间。我们有EF=ES+t用[ES,EF]放在工序的上面来记录一个工序的最早开工时间和最早完工时间。12846acdeb5gf73451810602040hij30253515[0,60][60,105][135,170][110,135][80,110][6
5、0,80][70,88][60,100][60,70][100,115]用LS表示一个工序最晚开工时间，用LF表示一个工序最晚完工时间。用[LS,LF]放在工序的下面来记录一个工序的最晚开工时间和最晚完工时间。12846acdeb5gf73451810602040hij30253515[0,60][60,105][135,170][110,135][80,110][60,80][70,88][60,100][60,70][100,115][107,117][90,135][117,135][135,170][110,135][80,110][60,80][0,60][80,120]
6、[120,135]用Ts表示工序的时差Ts=LS-ES=LF-EF如，对于B工序，Ts=90-60=30对关键路线上的所有工序，其时差都为零。例5工序所需时间紧前工序工序所需时间紧前工序abcd2454--a,ba,befg324bcd,e13256acdeb4gf2524434关键路线最早完工时间12天最晚开工时间和完工时间13256acdeb4gf2524434[0,2][4,9][0,4][4,7][4,8][8,12][9,11]1234613256acdeb4gf252434[0,2][4,9][0,4][4,7][4,8][8,12][9,11][8,12][4,8][
7、10,12][5,10][2,4][5,8][0,4]4网络优化1.时间—资源优化为了使工程进度与资源利用都得到比较合理安排，可采取以下的做法：1)优先安排关键工序所需要的资源。2)利用非关键工序曲时差，错开各工序的开始时间，拉平资源需要量的高峰。3)要统筹兼顾工程进度的要求和现有资源的限制．往往要经过多次综合平衡，才能得到比较合理的计划方案。工人人数65工序加工工人人数最早开工时间所需时间时差dfghi58224239266070801001002018301525
