论文部分内容阅读
随着工程设计与施工技术的进步,水电工程施工逐渐演变为极为复杂的生产活动,其工程量巨大,经常需要进行多施工任务作业。当有多种施工设备投入施工时,合理的多任务多设备匹配方案将极大地优化施工作业面以及施工作业设备,能够让更多的设备和作业面参与到施工过程中,减少设备闲置和作业面窝工。若考虑不同设备在不同施工任务中所产生的综合效益不同,则合理的匹配方案更能在兼顾优化作业面及作业设备的同时,又能保证施工综合效益最优。 首先,根据工程机械定义及类组划分原则,分析设备资源调配特点,基于资源调配三要素将设备资源调配分为设备资源调度和设备资源配置两类。考虑水电工程多施工任务特点,对多任务多设备配置行为的内容进行分析,并对设备配置的后效性与设备群进行合理假设,以便增加约束条件,简化二部图模型建立过程。 其次,以最小化闲置设备数和窝工作业面数为目标,对多任务多设备的配置问题进行研究。基于多任务多设备的配置问题进行合理化假设,寻求施工任务与设备的配置关系,构建二部图无权匹配模型。利用二部图的无权匹配匈牙利算法求解配置结果,最后通过案例计算验证模型及算法的合理性和有效性。 然后,在获得最小窝工的前提下,为了进一步寻找质量更优、进度更快、成本更低的配置方案,在对多任务多设备的配置问题进行研究的过程中,考虑施工设备投入到各施工任务的相对权重大小,重新定义配置关系,建立多任务多设备的赋权匹配模型。建立设备配置方案的评价指标体系,利用标准化方法对各实测分项指标权重值进行标准化处理,利用AHP方法,依据指标体系对标准化处理后的分项指标权重值进行综合,将处理后的数据作为施工设备投入到各施工任务的相对权重,对新的配置关系进行分析,构建二部图的赋权匹配模型,利用二部图的赋权匹配KM算法求解配置结果,最后经案例验证和结果分析,证实算法的合理性和实用性。 综上,合理构建二部图匹配模型可以有效解决多任务多设备的配置优化程度差的问题,这些方法计算简便、结果合理,运用该模型求解可以有效减少水电工程中设备闲置和作业面窝工现象,同时对施工的多任务多设备配置系统优化具有重要的指导意义,为工程施工中的设备指派问题提供了一个新的解决办法。