汽车库及引道施工计划设计论文

汽车库及引道的施工计划设计一、摘要整体工程被分为14个工序分别记为114VV,同时引入虚设工序用0V记为先行工序，15V结尾工序。用顶点015iVi表示工序i,用弧ijVV表示iV完成后jV能开始的先后关系，其权表示iV的工时，并由此绘制工序点模型图（PT图）。本文利用改进后的flody算法对原问题求解，得到优化矩阵，对于可同时施工工序，为优化投资记用时最长工序为同期所需施工时间。求解原问题得:所需最短施工时间为80天。关键字：改进flody算法，工序点模型图（PT图）二、问题重述下表给出一个汽车库及引道施工计划，是求解：工序名称时间/d紧前工序1清理场地，准备施工102备料83车库地面施工61,24墙及房顶桁架施工1625车库混凝土地面保养2436树立墙架44,57树立房顶行家468装窗及边墙1069装门4610装天花板12711油漆168,9,1012引道混凝土施工8313引道混凝土保养241214清理场地，交工验收411,13寻找关键路径，施工最短周期，改变工序12，工序10对整个工程进度影响，工序9最晚什么时间开工，若工程必须在75天内交工是否要采取措施。三、问题假设与符号系统1，工序完成后没有返工现象2，可以同时开工的不同工序之间互不影响3，开工后没有每到工序都是按需要时间完工，没有提前交工和延期交工4，又先后施工要求的工序后期工序不能提前开工5，本文不考虑施工中意外现象导致的工程延期符号说明：0V1V2V3V4V5V6V7V8V9V10V11V12V13V14V15V先期工工序1工序2工序3工序4工序5工序6工序7工序8工序9工序10工序11工序12工序13工序14工序15序四、问题解答1，结合原问题本文汽车库及引道施工计划中，整体工程被分为14个工序，分别记为114VV,同时引入虚设工序用0V记为先行工序，15V结尾工序。用顶点015iVi表示工序i,用弧ijVV表示iV完成后jV能开始的先后关系，其权表示iV的工时，并由此绘制工序点模型图（PT图）。本文利用改进后的flody算法对原问题求解，得到优化矩阵，对于可同时施工工投资记用时最长工序为同期所需施工时间。问题一：求解原问题得:所需最短施工时间为80天。施工路径为：1工序，3工序，5工序，6工序，7工序，10工序，11工序，14工序，即为PT图中用红色标记方框。问题二：从3工序至14工序为关键工序，所需施工时间为66天。由3工序经12工序再到14工序改变后需要44天；改变后关键工序不发生改变，对整体工序不影响。问题三：同问题二原理一样改变工序10所需时间其关键工序不发生改变，所以对真题供需不影响。问题四：从6工序到11工序的关键工序所需时间为20天，所以9工序最晚第56天开工。问题五：由于关键工序求的最短施工时间为80天，大于76天故需要采取措施。在不改变关键路径的情况下1工序可以削减1天，3工序至6工序关键路径做多可以削减5天，6工序至11工序中关键工序最多可以削减5天，可以相应调整削减施工时间。