权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of a methodology for agent based schedule optimization in construction considering resource constrained process duration

考虑资源受限的流程持续时间，开发基于代理的施工进度优化方法

基本信息

批准号：
234929837
负责人：
Professor Dr.-Ing. Willibald A. Günthner
金额：
--
依托单位：
Lehrstuhl für Fördertechnik, Materialfluss, Logistik
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2013
资助国家：
德国
起止时间：
2012-12-31 至 2017-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/234929837?language=en
关键词：
Development methodology agent based schedule

项目摘要

Within this project a new approach based on discrete event agents is introduced to increase productivity of construction projects. Considering all constraints optimized project schedules are generated depending on various objectives.Construction projects are characterized by a huge number of participants and a variety of internal and external interdependencies. Considering all constraints manual scheduling reaches its limits. Hence either large buffer times are added to the project plan or essential constraints are not taken into account.An exact solution to this NP-hard problem of minimizing construction makespan for common sized project schedules is hardly possible within a reasonable amount of time - existing approaches usually consider only single fragments of the optimization possible. Therefore a Multi-Agent-System (MAS) is created, which is specialized in generation and optimization of project schedules due to the respective objectives. Besides the determination of minimum project duration objectives are minimal resource deployment to complete all construction tasks in time as well as minimal costs incurred by resource assignment depending on characteristics, numbers and time of utilization.Process agents request proposals on a central market place (negotiation protocol), where all agents may negotiate on resource allocation whilst considering existing constraints. Depending on the subject of optimization available resources are allocated to critical processes and identical resources are distributed to ensure ideal construction flow.The application of intelligent, autonomous agents reveals further potential for the optimization of project scheduling. In existing heuristic approaches resources are allocated immediately after the completion of prior tasks and will therefore not be reserved for potentially more relevant processes. Moreover the influences of variable resource allocation on process duration and respective operational work chains as well as corresponding consequences on the overall project are analyzed.Construction works are subject to various influences, which are difficult to anticipate but have negative impact on the quality of project plans however. Hence schedules require iterative revision by integrating and re-optimizing the schedule based on the current progress of construction works.Cooperation and coordination of the various autonomous entities in a Multi-Agent-System allows the management of all constraints and the allocation of resources considering relevant objectives. Result is a methodology for the application of knowledge-based entities in a dynamic Multi-Agent-framework to determine optimized construction project schedules comprising relevant constraints and resource specific process durations.

在该项目中，引入了基于离散事件代理的新方法，以提高建设项目的生产力。考虑到所有约束条件，根据不同的目标生成优化的项目进度表。建设项目的特点是参与者数量巨大以及各种内部和外部相互依赖关系。考虑到所有限制，手动调度已达到其极限。因此，要么在项目计划中添加大量缓冲时间，要么不考虑基本约束。在合理的时间内几乎不可能精确解决这种 NP 难题，即最小化常见规模项目进度的施工完工时间 - 现有方法通常只考虑可能的优化的单个片段。因此，创建了多代理系统（MAS），该系统专门根据各自的目标生成和优化项目进度表。除了确定最短项目工期目标外，还包括按时完成所有施工任务所需的最少资源部署，以及根据特征、数量和使用时间进行资源分配所产生的最低成本。流程代理在中央市场上请求建议（谈判协议），所有代理都可以在考虑现有限制的同时就资源分配进行谈判。根据优化的主题，可用资源被分配给关键流程，并分配相同的资源，以确保理想的施工流程。智能、自主代理的应用进一步揭示了项目调度优化的潜力。在现有的启发式方法中，资源在先前任务完成后立即分配，因此不会为潜在的更相关的流程保留资源。此外，还分析了可变资源分配对流程工期和各个操作工作链的影响，以及对整个项目产生的相应后果。建筑工程受到各种影响，这些影响难以预测，但却对项目计划的质量产生负面影响。因此，时间表需要根据当前施工进度整合和重新优化时间表来进行迭代修订。多代理系统中各个自治实体的合作和协调允许管理所有约束并考虑相关目标的资源分配。结果是一种在动态多代理框架中应用基于知识的实体的方法，以确定优化的施工项目进度表，包括相关约束和资源特定的过程持续时间。