论文部分内容阅读
在全球化竞争时代,工程建造行业需要通过产业升级来改变生产效率不高、协作困难的现状,提升产业竞争力。“互联网+”行动计划的提出,正深刻影响着各行各业,也为工程建造行业的转型升级带来了契机。随着互联网平台经济的兴起,学者们意识到工程建造平台模式将成为实现工程建造行业转型升级的必然趋势。实现工程建造平台的先决条件包括工程建造服务化和工程建造服务虚拟化;在此基础上,工程建造表现为工程建造参与方提供的一系列工程建造服务的有机组合。然而,工程建造平台对于工程管理领域仍然是一个新生事物,有关工程建造服务化以及服务组合的研究相对缺乏。为了给工程建造平台模式的实现提供理论支撑,本文以本体建模、人工智能规划和智能优化等方法为基础,围绕工程建造服务、工程建造服务网络生成、工程建造服务组合等问题展开研究,主要工作及贡献包括以下几个方面。
考虑工程建造服务化需要清晰的工程建造服务概念,本文在分析工程建造过程的服务特性基础上,给出了工程建造服务的定义,并从服务交易角度分析了工程建造服务的构成内涵;另外,本文在归纳工程建造服务分类框架、梳理工程建造服务基本属性的基础上,构建了工程建造服务本体模型,并简要介绍了将工程建造服务封装为web服务的方式,为实现工程建造服务在工程建造平台上的交易奠定基础。
在招投标交易模式下,依据工程建造服务网络进行服务招投标更有利于全局的时间和成本控制。针对工程建造服务之间可能存在的同质异构关系和耦合关系,本文提出一种基于层次任务网络(Hierarchical Task Network, HTN)规划的工程建造服务网络生成方法。该方法采用深度优先遍历搜索,为具有同质异构关系的不同服务产生分支方案,最终形成带有分支的工程建造服务网络。为了避免规划过程中出现不必要的重复规划,本文还设计了一种基于规划结点等效性的分支合并机制,用于提高算法效率;最终的算例分析也验证了分支合并机制的有效性。
招投标交易模式下的服务提供者选择往往需要考虑工期限制和成本最小化要求。面对日益增加的大规模工程项目,本文提出一种基于元启发算法的服务提供者选择优化方法。该方法在共生生物搜索(Symbiotic Organisms Search, SOS)算法基础上,利用模式列表表示离散决策变量,设计新的转换函数用于离散化计算过程中产生的连续变量,并提出基于网络结构的启发式变异算子来增强应对大规模服务网络的能力。最后,通过与文献中求解相同问题的元启发式方法进行对比,说明提出的离散SOS算法的有效性,并利用自我对比验证启发式变异算子的有效性。
在代理交易模式下,工程建造服务组合需要同时考虑服务网络的生成和服务提供者的选择。考虑工期和预算约束对此过程的影响,本文提出一种基于HTN规划的工程建造服务规划与调度算法。该方法扩展传统HTN规划表达形式以容纳时间和成本估算信息,以便将问题表示成HTN规划问题;利用时态推理技术来获得工程建造服务之间的时态关系,避免产生不必要的顺序约束;同时,还设计一种回溯规避机制,通过推迟服务提供者选择来避免过早实例化服务提供者选择带来的回溯,以提高规划效率。最后的案例分析表明,提出的规划方法能够根据工期和预算约束的不同生成不同的服务组合方法;还通过在一系列构造问题上对比规划时间验证了回溯规避机制的有效性。
考虑工程建造服务化需要清晰的工程建造服务概念,本文在分析工程建造过程的服务特性基础上,给出了工程建造服务的定义,并从服务交易角度分析了工程建造服务的构成内涵;另外,本文在归纳工程建造服务分类框架、梳理工程建造服务基本属性的基础上,构建了工程建造服务本体模型,并简要介绍了将工程建造服务封装为web服务的方式,为实现工程建造服务在工程建造平台上的交易奠定基础。
在招投标交易模式下,依据工程建造服务网络进行服务招投标更有利于全局的时间和成本控制。针对工程建造服务之间可能存在的同质异构关系和耦合关系,本文提出一种基于层次任务网络(Hierarchical Task Network, HTN)规划的工程建造服务网络生成方法。该方法采用深度优先遍历搜索,为具有同质异构关系的不同服务产生分支方案,最终形成带有分支的工程建造服务网络。为了避免规划过程中出现不必要的重复规划,本文还设计了一种基于规划结点等效性的分支合并机制,用于提高算法效率;最终的算例分析也验证了分支合并机制的有效性。
招投标交易模式下的服务提供者选择往往需要考虑工期限制和成本最小化要求。面对日益增加的大规模工程项目,本文提出一种基于元启发算法的服务提供者选择优化方法。该方法在共生生物搜索(Symbiotic Organisms Search, SOS)算法基础上,利用模式列表表示离散决策变量,设计新的转换函数用于离散化计算过程中产生的连续变量,并提出基于网络结构的启发式变异算子来增强应对大规模服务网络的能力。最后,通过与文献中求解相同问题的元启发式方法进行对比,说明提出的离散SOS算法的有效性,并利用自我对比验证启发式变异算子的有效性。
在代理交易模式下,工程建造服务组合需要同时考虑服务网络的生成和服务提供者的选择。考虑工期和预算约束对此过程的影响,本文提出一种基于HTN规划的工程建造服务规划与调度算法。该方法扩展传统HTN规划表达形式以容纳时间和成本估算信息,以便将问题表示成HTN规划问题;利用时态推理技术来获得工程建造服务之间的时态关系,避免产生不必要的顺序约束;同时,还设计一种回溯规避机制,通过推迟服务提供者选择来避免过早实例化服务提供者选择带来的回溯,以提高规划效率。最后的案例分析表明,提出的规划方法能够根据工期和预算约束的不同生成不同的服务组合方法;还通过在一系列构造问题上对比规划时间验证了回溯规避机制的有效性。