知名企业网络计划优化.ppt

工期优化方法4：优选工作的可变顺序树枝图法 节点⑿，⒀的下限值为：案例剖析：工期优化方法4：优选工作的可变顺序树枝图法经比较可知下限值最小为，故又各以节点②和③再分枝，，，，得：将计算结果填入图中案例剖析：工期优化方法4：优选工作的可变顺序树枝图法将此结果填入图中，并与节点12比较，可知为最小，故总工期最短的最优顺序应为③→①→②。工期优化方法4：优选工作的可变顺序树枝图法按树枝图法确定施工顺序，比较麻烦。通常对不能满足或条件的多施工段三道工序的施工顺序安排，可按把三道工序简化为两道工序的方法作为其近似解。多施工段三道及三道以上工序的施工顺序安排，也可选择采用最小系数法、最短施工时间规则等排序优化的近似方法。将此结果填入图中，并与节点12比较，可知为最小，故总工期缩短的最优顺序为③→①→②。缺点：工期优化方法4：优选工作的可变顺序最小系数法是一种简便、迅速、实用的排序优化近似方法虽然未必能得到最优结果，但它可以一次求解，排序方案优化程度较高优点：只需较高优化程度，不一定要确定最优方案的施工项目适用：案例剖析：某工程包含四个施工段，每个施工段的完成均需经过四道工序，现采用流水作业法组织施工，以下图表为各工序在各施工段上的持续时间，试确定施工顺序。工期优化方法4：优选工作的可变顺序最小系数法对各施工段若按照①→②→③→④的顺序进行施工，施工工期为35周，并非最优方案。若列出全部排序方案4！=24个，又嫌麻烦。最小系数法可以解决这一问题，具体步骤如下：（1）将施工队按先后工艺顺序分成数量上相等的前后两个部分（S1和S2）。如遇施工队数量为奇数，则中间施工队的施工持续时间平分于前后两部分。（2）计算各个施工段的排序系数 排序系数定义为：对于施工段①：施工段②：工期优化方法4：优选工作的可变顺序最小系数法同理，得：施工段③之；施工段④之（3）按最小排序系数确定施工次序将各施工段的排序系数由小至大顺序进行排列，就可得出较优的施工顺序，表中，施工顺序为③→④→①→②时，施工工期为30周。可以验证，本例采用最小系数法得出的施工顺序为次最优方案。最小系数法计算程序工期优化方法4：优选工作的可变顺序最小系数法施工网络计划图工期优化方法4：优选工作的可变顺序最短时间规则最短施工时间规则就是在保证工艺顺序和资源供应不变的情况下，将施工持续时间最短的工序安排在最前面，然后按持续时间由短到长依次排列，这样就能尽早创造足够的工作面，缩短工期。对于任何一项施工任务，其施工进度可表示为：tij为第i施工段上完成工序j所需的时间工期优化方法4：优选工作的可变顺序最短时间规则——第一施工段前（n-1）道工序施工持续时间之和；——第n道工序在m个施工段上的持续时间之和；——第n道工序所有施工间断时间之和。在对施工顺序进行优化时，首先是选择T1最小的施工段作为第一施工段；其次，根据最后一道工序相邻施工段之间间断时间最小的原则，选择下一个施工段；最后，根据求出的T1，T2和T3之和，确定施工工期。工期优化方法4：优选工作的可变顺序最短时间规则施工段工序①②③④A5432B3513C4625D6573案例剖析：专业施工队作业持续时间表（时间单位：周）与前面的最小系数法对比，用最短施工时间规则来确定施工顺序。某工程包含四个施工段，每个施工段的完成均需经过四道工序，现采用流水作业法组织施工，以下图表为各工序在各施工段上的持续时间，试确定施工顺序。工期优化方法4：优选工作的可变顺序最短时间规则首先，列出第一次决策矩阵表，如图所示，选择最先开始的施工段。第一次决策矩阵表由上表可知，施工段③，（周），最小，故将③施工段列为第一施工段；则T1+T2=6+21=27周最后一道工序再各施工段上的持续时间之和j=1工期优化方法4：优选工作的可变顺序最短时间规则第二步，确定下一个施工段。根据排定的施工段③，计算后续施工段分别为①、②、④时，由于相邻施工工序的制约关系所形成的最后一道工序的间断时间T3（1）。施工段先后顺序为③→①时，如图所示。对于③和①两个施工段来说，③段B工序完成到①段B工序开始的间断时间为：5-1=4；③段C工序完成至①