本发明专利技术提供一种考虑可变工期与动态资源约束的工序自动排程方法及装置，其中的方法包括：基于规范化的施工工序清单和资源明细表，对施工工序清单中所有工序节点对应的工序节点类型和工作量，以及资源库进行初始化；在每一个新的施工日，对资源库、工序节点对应的工序节点类型和剩余工作量进行更新；确定施工工序清单中所有工序节点对应的工序节点类型均为已完成节点，则排程结束，并输出施工计划表。该方法可在资源变动或突发延误等情形下实时调整输入，在工序排程过程中允许施工工序拥有可变工期，也允许资源在项目过程中进出场，还以施工日为最小决策间隔，使得工序排程更具灵活性，得到的施工计划表更贴近实际工程项目情况，精细化程度更高。精细化程度更高。精细化程度更高。
【技术实现步骤摘要】
考虑可变工期与动态资源约束的工序自动排程方法及装置
[0001]本专利技术涉及建筑施工排程
，尤其涉及一种可变工期与动态资源约束的工序自动排程方法及装置。
技术介绍
[0002]在建筑施工过程中，各项工序与进度安排是一个复杂的任务，工序安排是否合理往往是影响施工工期的一大主要因素。在传统的建筑施工过程中，工序安排由经验丰富的项目经理依照自身的经验判断进行，考虑因素复杂繁重，即便经验老道的项目经理也需花费大量时间。
[0003]随着计算机技术的飞速发展，自动施工排程技术已能方便地综合考虑多重因素，为工程人员提供科学的参考方案，极大地解放劳动力，缩小新人与资深工程专家的经验差距。
[0004]目前常见的自动施工排程技术包括关键路径法（Critical Path Mechod, CPM）和计划评审法（Program Evaluation and Review Technique，PERT），但这两种技术均没有考虑资源的限制，于是，现有技术便提出了利用精确算法、启发式算法以及元启发式算法来解决提出的资源约束项目调度问题（Resource Constrained Project Scheduling Problem，RCPSP），即在同时考虑工序优先级约束和资源有限性约束的情况下，如何对项目进行调度的问题。
[0005]其中，精确算法的结果是全局的、精准最优的，但是由于其过于复杂，算法的效率往往很低。启发式算法与精确算法相反，它以快速性为特点，能够在短时间内得出近似结果，但启发式算法的准确性受到限制，其结果往往不够精确。元启发式算法作为一种折中的算法，能在一定程度上保证了答案的正确性，同时又保证算法的高效性，该算法忽视了资源和工序的可变性，不够贴近实际工程项目情况。
[0006]对此，现有技术又提供了一些考虑资源和工序可变性的调度方法，这些方法对工程实际的贴合程度确实有所提升，但是，其仅考虑了工期或资源在突发情形下的有限次变化的情况，不能动态调整，灵活性不高，并且，由于只在工序完成或变化发生时才重新决策，决策间隔过长，从而导致工序排程的精细化程度较低。
技术实现思路
[0007]本专利技术提供一种考虑可变工期与动态资源约束的工序自动排程方法及装置，用以克服现有工序排程方法自动化程度不高、不贴近实际工程项目情况，且工序排程的精细化程度较低的缺陷，使得工序排程更具灵活性，更贴近工程实际，精细化程度更高。
[0008]一方面，本专利技术提供一种考虑可变工期与动态资源约束的工序自动排程方法，应用于工序排程系统，包括：基于规范化的施工工序清单和资源明细表，对所述施工工序清单中所有工序节点对应的工序节点类型和工作量，以及预先建立的资源库进行初始化，所述工序节点类型包括不可用节点、待分配节点、执行中节点以及已完成节点；对于每一个新的
施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新；确定所述施工工序清单中所有工序节点对应的工序节点类型均为所述已完成节点，则排程结束，并输出相应的施工计划表；其中，所述施工工序清单包括工序名称、前置工序、时间偏移、不可复用资源需求以及可复用资源需求，所述资源明细表包括不可复用资源变动明细表和可复用资源变动明细表。
[0009]进一步地，所述工序节点对应的工序节点类型为所述执行中节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日开始时，确定所述资源库的当前资源不满足所述工序节点在单一施工日的资源需求，则更新该工序节点的工序节点类型为所述待分配节点；或者，确定所述资源库的当前资源满足所述工序节点在单一施工日的资源需求，则不更改该工序节点对应的工序节点类型。
[0010]进一步地，所述工序节点对应的工序节点类型为所述待分配节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日开始时，确定所述资源库的当前资源不满足所述工序节点在单一施工日的资源需求，则不更改该工序节点对应的工序节点类型；或者，确定所述资源库的当前资源满足所述工序节点在单一施工日的资源需求，则更新该工序节点的工序节点类型为所述执行中节点。
[0011]进一步地，所述工序节点对应的工序节点类型为所述执行中节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日结束时，确定所述工序节点的当日剩余工作量不大于零，则更新该工序节点的工序节点类型为所述已完成节点；或者，确定所述工序节点的当日剩余工作量大于零，则不更改该工序节点对应的工序节点类型；其中，所述当日剩余工作量根据初始工作量和当日执行工作量计算得到，所述当日执行工作量根据所述不可复用资源变动明细表中的工种编号、人数以及工作效率计算得到。
[0012]进一步地，所述工序节点对应的工序节点类型为所述不可用节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日结束时，确定所述工序节点对应工序的全部前置节点已完成，且相应时间偏移已达到，则更新该工序节点对应的工序节点类型为所述待分配节点；或者，确定所述工序节点的前置节点未全部完成，和/或相应时间偏移未达到，则不更改该工序节点对应的工序节点类型。
[0013]进一步地，所述资源库包括人力资源库和物料资源库，所述不可复用资源变动明细表包括人力资源变动明细表，所述可复用资源变动明细表包括物料资源变动明细表；所述对于每一个新的施工日，对所述资源库进行更新的步骤，具体包括：根据所述人力资源变动明细表和所述物料资源变动明细表在该施工日的资源变化、该施工日对应施工工序执行时所占用的人力资源和消耗的物料资源，以及该施工日结束时被解除占用的人力资源，对所述人力资源库和所述物料资源库进行更新。
[0014]进一步地，所述工序自动排程方法还包括：确定全部资源已入场，且全部工序节点对应的工作量和工序节点类型在连续预设时长内未发生变化，则强制排程结束，并输出预设提醒语句；或者，确定两个或多个工序节点相互循环等待，则强制排程结束，并输出预设
提醒语句。
[0015]第二方面，本专利技术还提供一种考虑可变工期与动态资源约束的工序自动排程装置，应用于工序排程系统，包括：数据初始化模块，用于基于规范化的施工工序清单和资源明细表，对所述施工工序清单中所有工序节点对应的工序节点类型和工作量，以及预先建立的资源库进行初始化，所述工序节点类型包括不可用节点、待分配节点、执行中节点以及已完成节点；工序节点状态更新模块，用于对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新；工序排程退出模块，用于确定所述施工工序清单中所有工序节点对应的工序节点类型均为所述已完成节点，则排程结束，并输出相应的施工计划表；其中，所述施工工序清单包括工序名称、前置工序、时间偏移、不可复用资源需求以及可复用资源需求，所述本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种考虑可变工期与动态资源约束的工序自动排程方法，应用于工序排程系统，其特征在于，包括：基于规范化的施工工序清单和资源明细表，对所述施工工序清单中所有工序节点对应的工序节点类型和工作量，以及预先建立的资源库进行初始化，所述工序节点类型包括不可用节点、待分配节点、执行中节点以及已完成节点；对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新；确定所述施工工序清单中所有工序节点对应的工序节点类型均为所述已完成节点，则排程结束，并输出相应的施工计划表；其中，所述施工工序清单包括工序名称、前置工序、时间偏移、不可复用资源需求以及可复用资源需求，所述资源明细表包括不可复用资源变动明细表和可复用资源变动明细表。2.根据权利要求1所述的考虑可变工期与动态资源约束的工序自动排程方法，其特征在于，所述工序节点对应的工序节点类型为所述执行中节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日开始时，确定所述资源库的当前资源不满足所述工序节点在单一施工日的资源需求，则更新该工序节点的工序节点类型为所述待分配节点；或者，在每一个新的施工日开始时，确定所述资源库的当前资源满足所述工序节点在单一施工日的资源需求，则不更改该工序节点对应的工序节点类型。3.根据权利要求1所述的考虑可变工期与动态资源约束的工序自动排程方法，其特征在于，所述工序节点对应的工序节点类型为所述待分配节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日开始时，确定所述资源库的当前资源不满足所述工序节点在单一施工日的资源需求，则不更改该工序节点对应的工序节点类型；或者，在每一个新的施工日开始时，确定所述资源库的当前资源满足所述工序节点在单一施工日的资源需求，则更新该工序节点的工序节点类型为所述执行中节点。4.根据权利要求1所述的考虑可变工期与动态资源约束的工序自动排程方法，其特征在于，所述工序节点对应的工序节点类型为所述执行中节点；所述对于每一个新的施工日，对所述资源库、所述工序节点对应的工序节点类型和剩余工作量进行更新，包括：在每一个新的施工日结束时，确定所述工序节点的当日剩余工作量不大于零，则更新该工序节点的工序节点类型为所述已完成节点；或者，在每一个新的施工日结束时，确定所述工序节点的当日剩余工作量大于零，则不更改该工序节点对应的工序节点类型；
其中，所述当日剩余工作量根据初始工作量和当日执行工作量计算得到，所述当日执行工作量根据所述不可复用资源变动明细表中的工种编号、人数以及工作效率计算得到。5.根据权利要求1所述的考虑可变工期与动态资源约束的工序自动排程方法，其特征在于，所述工序节点对...
【专利技术属性】
技术研发人员：卢北辰，宋盛禹，
申请(专利权)人：清云小筑北京创新技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。