基于施工效能最大化的多设备多任务匹配研究

在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munkras算法求解某个时段内的最大权匹配,实现施工效能最大化。实例应用结果表明,该模型能有效提高作业效率及作业面利用率、减少窝工损失、提升效能,可供同类工程辅助决策参考。     

流水施工工期优化模型及其混合算法研究

为缩短流水施工作业时间,提出一种通过施工段合理排序达到工期优化的方法。首先,在满足约束条件的情况下以流水施工最小化最大完工时间为目标函数,建立排序数学模型。然后,将Gupta启发式算法和潘特考夫斯基法相结合进行混合求解,得到施工段的排序方案,达到流水施工工期优化的目标。最后,给出某水电工程流水施工优化算例。结果表明,该算法能快速求出优化工期,更好地应用于工程施工管理中,具有较好的应用效果。     

水电工程单台施工设备应急调度模型及算法研究

水电工程大多远离城市,施工应急救援常采用本地化救援方式,由于救援时间紧迫,如何利用施工场地内自有应急设备尽快对事故点进行应急救援是本地化救援的关键问题。单台施工设备的应急调度属于多应急救援点任务排序组合优化的经典NP-hard问题,也是其它领域应急调度的基本问题。通过构建1|chains|Σwjcj调度模型,利用标准化方法确定各事故点的救援时间和距离的权重,将事故链分为可中断和不可中断两类情形,建立应急调度模型并给出有效算法,求解应急设备调度结果。工程实践表明,该方法对初始调度有较大改善,具有较合理的全局解。