排序与统筹方法MNEW.pptVIP

两台机器,n个零件的排序问题 1.在加工时间表上选出最短加工时间tij,其中i为工序,j为零件号,当为i=1时,将零件J的加工顺序尽量靠前,若i=2时,将零件j的加工顺序尽量靠后; 2.在表上划去零件j的所在行，回到步骤１． 练习题 Ｐ２６０：１，２ New:p279. 1,2 网络图 二、网络图的绘制 网络图的构成 作业（工作、工序、活动），箭头表示，箭头之上表示工作名称，之下表示工作时间。可有虚工作。 事项，节点表示，表示某个工作的结束和另一工作的开始。 一个科研项目网络图 一个科研项目网络图 一个科研项目网络图 一个科研项目网络图 二、网络图的绘制 从开始节点到结束节点的一条路经叫做路线 一个网络图的有多条路线，每条路线有一个总时间 总时间最长的路线叫做关键路线，关键路线的总时间叫做工期 看下面的例子 网络图的路线 当某些工作的时间调整后，可能引起关键路线的变化和工期的变化。例如将工作E的时间缩短为4天，则工期缩短为13天，关键路线将变为 网络图的画法 作业的串联 作业的并联 网络图的画法 作业的交叉 作业的合并 绘制网络图的基本原则 两事件间只能有一项作业 绘制网络图的基本原则 网络图应从左向右延伸，编号应从小到大，且不重复。箭头事项编号大于箭尾事项编号 网络图只能一个开始节点，一个终止节点 不能出现循环路线 不能出现缺口 尽量少交叉，采用暗桥；有层次性。 网络图的绘制步骤 确定目标，做好准备工作 任务分解和分析 绘制网络图 表4-1 调查项目的任务分解和分析 绘制作业图的方法 试探性绘制法 计算机辅助绘制法 流程图过渡绘制法 试探性绘制法：试探 试探性绘制法：修改 流程图过渡绘制法：流程图 流程图过渡绘制法：加事项 流程图过渡绘制法：去方框 流程图过渡绘制法：修改 二、网络时间与关键路线 从网络图中求出： 完成此工程项目所需的最少时间； 每个工序的开始时间与结束时间； 关键路线及其相应的关键工序； 非关键工序在不影响工程的完成时间的前提下，其开始时间与结束推迟多久。 例5 某公司装配一条新的生产线。 寻找关键路线： （1）从网络起点按顺序计算出每个工序的最早开始时间（ES）和最早结束时间（EF） 寻找关键路线： （2）从网络收点开始计算出每个工序的最迟（晚）开始时间（LS）和最迟（晚）结束时间（LF） 寻找关键路线： （3）计算出每个工序的时间差TS TS=LS-ES=LF-EF, 对工序B来说，TS=90-60=30 工序在60-90天之内任何时间内开工，都不会影响工期。称为非关键工序。 对工序g来说，TS=80-80=0 不能提前，也不能推后，否则会影响总工期。称为关键工序。 例5 某公司装配一条新的生产线。 三、完成工序所需时间不确定时的网络时间与关键路线： 如果完成工序所需时间不确定的情况下怎样来求网络时间和关键路线？ 例6。某培训中心准备对各部门领导干部进行培训。 要求：绘出统筹方法的网络图，设法求出网络时间和关键路线。 二、工序（活动）时间： 乐观时间（全绿灯）：顺利情况下，完成活动所需时间---a 最可能时间（正常）：指正常情况下，完成活动所需时间---m 悲观时间（很不顺）：指在不顺利情况下，完成工作所需时间---b。 作业时间的确定 对具有标准的作业，采用单一时间估计法 对一般性作业，采用三点时间估计法 最乐观时间：a 最可能时间：m 最悲观时间：b 计算时间期望值和方差 工序时间计算方法 按期完成计划的概率 每项作业的时间是一个随机变量，近似服从 分布，均值和标准差为 工期也是一个随机变量，它的期望值为各关键作业时间期望之和。 按期完成计划的概率 当作业数足够多时，工期近似服从正态分布 按期完成计划的概率 其中 按期完成的概率 例5 某公司装配一条新的生产线。 如果要以99%的把握来保证培训工作如期完成,那么应在几周前开始准备? 如果要以100%的把握来保证培训工作如期完成,那么应在几周前开始准备? 四、网络优化 得到初始的计划方案，但通常要对初始方案进行调整与完善。根据计 划目标，综合考虑资源和降低成本等目标，进行网络优化，确定最优的计 划方案。 工期限定，资源需要平衡 资源有限，工期希望最短 工期缩短，总费用最小 四、网络优化 1.时间-资源优化 做法： 1）优先安排关键工序所需的资源。 2）利用非关键工序的时差，错开各工序的开始时间。 3）统筹兼顾工程进度的要求和现有资源的限制，多次综合平衡。 下面列举一个拉平资源需要量最高峰的实例。在例5中，若加工工人为65人，并假定这些工人可完成这5个工序任一个，下面来寻求一个时间-资源最优方案。如表12