第八章排序与统筹方法

一、车间作业计划四、网络计划的一、车间作业计划车间作业计划是指一个工厂生产工序的计划和安一台机器、n两台机器、n一台机器、n例1某车间只有一台高精度的磨床，常常出现很多零件加工时间（小时零加工时间（小时142536解题思路如果我们用Pi表示安排在第i位加工的零件所需Tj=P1+P2+…+Pj-1+可知这六个零件的停留时间T1+T2+T3+T4+T5+＝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+2P5+6从上式可知，对于一台机器n个零件的排序两台机器、n2.某工厂根据合同定做一些零件，这些零件要求先在车车削，然后再在磨加工，每台机器上各零零车磨零车磨14253解题思加工，所以在车加工零件的顺序与在磨加工料造成的。所以，只要减少磨床的停工待料的时间，就能减少整个加工任务的面把在车加工时间越短的零件越早加工，减少磨床等待的时间；另一方面把在磨加二、网络计划概网络计划 注：关键 ——是在计划项目的各项错综复杂计划评审方法——是对计划项目进行核算、评价，后选定最优计划方案网络计划技术的优点是协调人们共同无经情况；可以做到时间资网络计划技术的发展过程 络计划”这一新型的管理技术，使预计8年完成的任 1962年 引进这种管理技术；首先在建筑钢铁和造船等大型民用工业中，应用这门技1964年， 引进并大力发展“统筹法”。网络计划技术在我国的应用举常显著，使得我国管理者这一110天完成了经验195天的工作量，在网络计划技术的应用）之间的相互关系及先后次序的一个网络图。在统——由工序、事项和线路三个部分组成的赋权几个工序（活动、工作、作业

活动代号活动时间(所需资源虚工序、虚活动（Dummyijij事项——活动的开始或结束的瞬间；不消耗时间及资源，表示方法

紧前工

紧后i工序（i，j）： （4）线——关键线路：在所有线，总作业时间（线各个活画（箭线式）网络图的规一般用绘制一张符合实际情况、逻辑关系准确、符合绘图规则的网络图，是制定“网络计划”的基础一个起点事项（编号为1）一个总终点事项（编号为图中最大的数码n）活动表两事项iiAjB或ABkiABkABkiABkj 不允许有循制修改×设 制 检 修改设√事项编号：小→大，可以不连ij 规定：iijAABCD表示活动A、B、C全部结束后，活动D才能开例某工作有a、b、c、d四道c必须在a、b均完成后才能开工d只要在b完a ⑥ a 箭线式网络图的绘制举例 绘制下表所示的网络②工工紧②工工紧前工a8-b2-c7-d2ae8cf5dg4 4 ⑤ 4e8ce8c7③例 绘制下表所示的网络ABCDEF紧前-A-CA A ③例 绘制下表所示的网络工紧前a工紧前a-b-ca、da、ebfcgchd、e、de debh bh 三、时间参数的主要时间参事项j的最早时间——的时间tE(j)表示。tE(1E(j0tE(i)t(ij)tE(i)——j相邻的各紧前事项的最早i的最迟时间——表明在不影响任务工序最迟必须开始（完成）tLi)表示。tLn)tEn)总工tL(i)mintL(j)t(i,j其中tL(j)——与事项i相邻最迟t(i j t(i j a4m6用ti,j表示。其中：a——最快工时，b——最慢工时——所有紧前工ttES(1,j)tES(i,j)maxtES(h,i)t(h,tEFtEF(i,j)tES(i,j)t(i,jtLS(i,j)mintLS(j,k)t(i,ttLF(i,n)tEF(i,n)tLF(i,j)tLS(i,j)t(i,jRR(i,j)tLF(i,j)tEF(i,jtLS(i,j)tES(i,jr(i,j)tES(jr(i,j)tES(j,k)tEF(i,j时间参数的图上计算法——简便直例：设有如下网络图，用图上计算法计算各事项的最最迟时间及工序的最早开工和最迟开事项事项2929⑦94929⑦9494工序最迟工时39⑥事项640099 009907 70

07③7练习设有如下网络图，用图上计算法计算工序的开工和最迟开工时间，并求出关键线路和总工20 20 3 ⑧ 3 ⑧5005003 解 ——工序的最早开工时——工序的最迟开工

总工期为：25关键线路⑤067②259⑧①④522⑦3⑥③ijTi,TESi, i,jTLSi, i,j⑤067②259⑧①④522⑦3⑥③ijTi,TESi, i,jTLSi, i,jRi,①②２０２１３１①③５０５０５０√②④５２７３８１③④３５８５８０√④⑤９８８０√④⑥２８７⑤⑥００√⑤⑧７１⑥⑦６０√⑦⑧２０√四、网络计划的１.基本含优化类时间优化、资源时间优——使工程在指定完工期（可能完工期还早）完工确保工程完工提前工程完工优化原则：“向关键线路要时间具体办采用平行作业方式缩减单个iAtjiAtjAij采用平行交叉作业方式缩减串联iiAjBk iik资源优——使工程在计划期内合理使用并且按时优化原“向非关键线路要资源优先保具体方法工作方费用优化——以最低的费（1）总成费直接费

间接费 、公费最低成本工 工（2）成本斜率(i,j)从正常工时每单位时间所需增加的直接费用费cijCi

正常工特急工di正常工特急工

C、D为正常进度c、d为特急进度数kijkijcijCDij（3）具体方练习某工程的网络图如DH H G① G 正