首页 | 本学科首页   官方微博 | 高级检索  
     

基于施工效能最大化的多设备多任务匹配研究
引用本文:晋良海,周律豪,韩兰珍,谢慧云,陈雁高.基于施工效能最大化的多设备多任务匹配研究[J].水电能源科学,2015,33(1):150-153.
作者姓名:晋良海  周律豪  韩兰珍  谢慧云  陈雁高
作者单位:三峡大学 水利与环境学院, 湖北 宜昌 443002,三峡大学 水利与环境学院, 湖北 宜昌 443002,三峡大学 水利与环境学院, 湖北 宜昌 443002,三峡大学 水利与环境学院, 湖北 宜昌 443002,中国水利水电第七工程局有限公司, 四川 成都 610081
基金项目:国家自然科学基金项目(51379110);湖北省教育厅重点项目(D20131301);三峡大学研究生科研创新基金项目(2013CX014)
摘    要:在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munkras算法求解某个时段内的最大权匹配,实现施工效能最大化。实例应用结果表明,该模型能有效提高作业效率及作业面利用率、减少窝工损失、提升效能,可供同类工程辅助决策参考。

关 键 词:施工效能    施工调度    权重    二部图匹配    Kuhn-Munkras算法

Study on Matching between Multi-Equipment and Multi-Tasks Based on Maximizing Construction Efficiency
JIN Liang-hai,ZHOU Lv-hao,HAN Lan-zhen,XIE Hui-yun and CHEN Yan-gao.Study on Matching between Multi-Equipment and Multi-Tasks Based on Maximizing Construction Efficiency[J].International Journal Hydroelectric Energy,2015,33(1):150-153.
Authors:JIN Liang-hai  ZHOU Lv-hao  HAN Lan-zhen  XIE Hui-yun and CHEN Yan-gao
Affiliation:College of Hydraulic and Environmental Engineering, China Three Gorges University, Yichang 443002,China,College of Hydraulic and Environmental Engineering, China Three Gorges University, Yichang 443002,China,College of Hydraulic and Environmental Engineering, China Three Gorges University, Yichang 443002,China,College of Hydraulic and Environmental Engineering, China Three Gorges University, Yichang 443002,China and Sinohydro Bureau 7 Co., Ltd., Chengdu 610081, China
Abstract:In engineering construction organization, matching between multi-equipment and multi-tasks has a huge influence on working performance and construction efficiency. Considering the characteristics of construction system with multi-task and multi-equipment and assuming that construction scheduling is within a certain period of time and without aftereffect process, weight of equipment-task matching is decided in different scheduling schemes. And then the weighted bipartite graph model of equipment-task is determined. Finally, Kuhn-Munkras algorithm is used to solve the maximal weight matching of equipment-task within a period of time and maximize construction efficiency. The calculation of engineering case shows that this model can improve working performance and utilization rate of working face, reduce delay and increase construction efficiency, which can provide reference for auxiliary decision of similar projects.
Keywords:construction efficiency  construction scheduling  weight  bipartite graph matching  Kuhn-Munkras algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号