用于多龙门混凝土 3D 打印调度的知识锚定约束规划
《Advanced Engineering Informatics》:Knowledge-Anchored constraint programming for Multi-Gantry concrete 3D printing scheduling
【字体:
大
中
小
】
时间:2026年10月22日
来源:Advanced Engineering Informatics 11.5
编辑推荐:
**摘要**
多龙门架三维混凝土打印(3DCP)预制引入了一种现有3DCP文献中尚未解决的调度挑战:连续打印层之间的开放时约束——由混凝土流变性决定的最大时间滞后——在整个生产批次中造成了全局时间耦合。因此,任何元素的约束满足都取决于所有元素的路径规划决策。多龙门架3DCP
**摘要**
多龙门架三维混凝土打印(3DCP)预制引入了一种现有3DCP文献中尚未解决的调度挑战:连续打印层之间的开放时约束——由混凝土流变性决定的最大时间滞后——在整个生产批次中造成了全局时间耦合。因此,任何元素的约束满足都取决于所有元素的路径规划决策。多龙门架3DCP引入了一种组合问题:在流变性衍生的最大时间滞后约束下,对功能异质龙门架进行重入式协调;这一组合问题在过程工业和吊臂调度研究中仅被分别处理。本文提出了KARDS(知识锚定的机器人建造决策支持调度器),将混凝土流变性、龙门架运动学和空间排斥作为约束编码到CP-SAT模型中,从而保证约束合规性。双向epsilon约束程序生成了一个近似Pareto前沿,代表制造周期与质量惩罚参数之间的权衡——后者取决于层间间隙持续时间。一个从运动学和流变性约束中解析推导出的顺序调度阈值,将工厂参数空间划分为两个区域:a) 顺序调度可在不违反开放时约束的情况下给出最低制造周期的区域,b) 需要更复杂的计算调度才能实现同样目标的区域。在计算调度区域中,调度方案表现出一个"转换悬崖"——可以找到零违规调度的最低制造周期,它界定了该区域的操作极限。KARDS在epsilon网格分辨率和计算预算所限定的精度范围内估计转换悬崖。在一个16板案例上的演示表明,在估计的转换悬崖处的调度方案在零开放时约束违规的情况下,将顺序基线制造周期降低了18%。
**引言**
建筑部门仍然是全球经济中生产率最低的主要行业之一。从2000年到2022年,建筑劳动生产率提高了约10%,而整体经济提高了约50%,制造业提高了90% [1]。该行业正通过转向任务专业化的机器人系统和场外预制来应对这一挑战 [2],混凝土三维打印(3DCP)是这一转变中最具结构野心的表达形式之一,在十年内从实验室挤出发展到工厂规模的承重构件预制 [3]、[4]、[5]。随着工厂从单台打印机转向多龙门架配置,调度成为约束性运营问题:如何在功能异质的多龙门架系统中分配任务——一个龙门架负责沉积混凝土,另一个执行辅助操作——以最大化吞吐量,同时保持每个打印元素的完整结构完整性 [6]。
该问题的核心约束是连续打印层之间的开放时约束。新鲜混凝土从一层沉积开始就经历不可逆的触变性硬化,如果下一层未在可接受的开放时窗口内到达,不充分的层间混合将产生结构冷缝,在20分钟内将层间粘结强度降低高达76% [7]、[8]、[9]。在调度术语中,同一元素上连续打印任务之间的经过时间不得超过由混凝土混合物料性质决定的最大时间滞后。在任何给定元素上该约束是否得到满足,在其第一层打印时无法确定,因为龙门架在其各个生产阶段多次重入每个元素,且合规性取决于所有龙门架做出的每一个排序和计时决策。这种全局时间耦合使3DCP调度区别于传统的预制调度,在后者的调度开始前物料性质即为已知的固定参数 [10]、[11]。
调度方法面临的困难在于合规性无法在局部强制执行。反应式方法,包括基于强化学习的调度器,通过动作屏蔽来强制执行约束,即在决策时刻移除可验证无效的动作 [12]、[13]、[14]。在第一层沉积时施加的任何屏蔽都无法保证未来跨共享龙门架的排序能将层间间隙保持在容差范围内。混合整数规划方法在调度问题上持续被约束规划方法超越 [15]、[16],而多目标进化方法——以NSGA-II为标准代表 [17]——通过惩罚项、修复算子或受约束占优来处理硬约束,但都不能保证返回的调度是可行的。
过程工业解决了最大时间滞后约束 [18]、[19],吊臂调度问题将其与移动资源路径规划结合,但仅限于同质搬运器执行单一搬运任务且无重入 [20]。建筑与机器人制造框架表示了异质代理之间的空间路径规划,但没有物料衍生的最大时间滞后 [21]、[22]。调度多龙门架3DCP预制批次需要在功能异质的重入式多龙门架空间路径规划环境中同时执行最大时间滞后约束,并系统性地探索制造周期-质量惩罚权衡空间。
本文提出了KARDS(知识锚定的机器人建造决策支持调度器),一种CP-SAT公式化方法,其中混凝土流变性、龙门架运动学和空间排斥作为约束族在搜索过程中传播,因此不会有任何返回的调度违反这些约束,并且制造周期与质量惩罚之间的权衡作为一个非支配解集在epsilon网格分辨率和计算预算所限定的精度范围内生成。输出被组织为三个决策支持层级:优化前的可行性筛查、作为运行点的非支配解集、以及追踪约束结果到特定龙门架路径规划决策的等待时间热图。
**本文的主要贡献如下:**
**方法论贡献:** 尽管时间约束和空间约束在传统的调度文献中已经确立,但它们的多目标组合应用在多龙门架3DCP预制调度中仍属探索不足。本文提出了一种CP-SAT公式化方法,同时最小化制造周期和一个连续质量惩罚函数。由混凝土流变性性质衍生的最大时间滞后约束强制执行层间开放时约束的合规性,而龙门架排斥约束防止共享工作空间中的空间冲突。
一种为CP-SAT区间变量模型改编的双向epsilon约束程序在制造周期-质量惩罚权衡空间中生成近似Pareto前沿,且每个返回的调度都满足所有约束。生成的Pareto前沿的精度取决于epsilon网格分辨率、每个网格求解器时间限制和最优性的相对间隙容差。为简洁起见,全文中将近似Pareto前沿称为Pareto前沿。
**理论贡献:** 一个从运动学约束与流变性约束之间的交互中解析推导出的顺序调度阈值,将工厂参数空间划分为两个区域:a) 顺序调度可在该配置下实现不含开放时约束违规的最低制造周期的区域,b) 需要计算调度才能实现相同目标并刻画制造周期与质量惩罚之间权衡的区域。
**实证发现:** 在计算调度区域中,调度方案表现出一个转换悬崖——可以找到零违规调度的最低制造周期,它界定了该区域的操作极限。KARDS在epsilon网格分辨率和计算预算所限定的精度范围内估计转换悬崖。它是通过开放时约束、龙门架运动学和任务持续时间之间的交互来识别和解释的。其位置可以通过KARDS生成的Pareto前沿来确定。为简洁起见,全文中将估计的转换悬崖称为转换悬崖。
调度规则被发现无法在多龙门架3DCP调度中强制执行最大时间滞后约束。这通过与四种贪心基线的比较进行了实证证明,并显示这是开放时约束跨板片全局耦合的结构性后果——在该设置下,局部作用的调度规则被发现在无法解决这一问题。
**本文的组织如下。** 第2节回顾相关工作。第3节给出问题公式化和约束条件。第4节描述KARDS方法。第5节展示并讨论模拟16板案例研究的结果和讨论。第6节包含与调度规则的比较、消融分析、敏感性分析、可扩展性和可解释性分析。第7节包含结论。
**第2节片段:文献回顾**
本节的目标是确立多龙门架混凝土三维打印调度的最先进水平。其他领域中与过程约束调度相关的工作也在此处进行了回顾,因为这些研究问题的性质和可能的解决方案具有相似性。
**任务、机器与目标**
**任务:** 工厂由N个板片组成。每个板片由一组有序任务序列生产,分为六个阶段,本研究使用的板片设计包含28个任务(第3.3节)。任务集表示为 T={T_{s,t}: s∈S, t∈A_s},其中 S={0,1,2,...,N-1} 索引板片,A_s 为板片内的任务序列。
**机器:** 两个功能异质的龙门架系统(各自拥有不同的任务)在同一共享空间中运行。G1是龙门架混凝土3D打印机,负责所有混凝土打印
**第4节:方法**
本节描述KARDS计算框架。第4.1节展示了在求解之前缩小有效搜索空间的知识衍生隐含约束。第4.2节描述了两阶段流水线:CP-SAT模型构建,随后是双向epsilon约束Pareto扫描。第4.3节详细说明了求解器配置。
**模拟实验:16板案例**
本节展示并讨论了16板模拟实验的结果。第5.1节建立了实验配置。第5.2节回答制造周期与质量惩罚之间的完整权衡空间是什么样的,以及它是否具有具有操作意义的结构。第5.3节探讨了边界在哪里——超出该边界后,在假设的epsilon网格和计算预算下不再能找到零违规调度。第5.4节回答框架的
**框架评估**
第5节展示了框架在标称条件下产生什么结果。本节提出五项评估。第6.1节将KARDS与四种贪心调度规则进行比较。第6.2节是一项消融研究,量化知识衍生隐含约束的贡献。第6.3节评估对参数不确定性的鲁棒性。第6.4节刻画框架随批次规模增长的计算边界。第6.5节展示约束级别的可解释性。
**结论**
本文解决了多龙门架3DCP预制的调度问题,其中基于流变学的最大时间滞后约束与龙门架运动学和空间排斥相互作用,在整个生产批次中造成全局时间耦合。两个具有不重叠任务库的龙门架在每个元素的生产阶段跨阶段多次重入,因此时间滞后在每次连续沉积之间反复出现,无法通过独立调度任何单个元素来满足。KARDS将此交互编码为
**作者贡献声明**
Abhishek Patel:撰写–审阅与编辑,撰写–原稿,可视化,方法论,调查研究,形式分析,概念化。Benny Raphael:撰写–审阅与编辑,监督,概念化。
**利益冲突声明**
作者声明他们没有已知的 competing 经济利益或个人关系可能影响本文报告的工作。
**致谢**
本项目由印度科学与工程部研究理事会(SERB)通过资助项目 IMP/2018/000224 资助。卓越研究所研究计划低碳精益建造技术(TLC2)项目以及SBI基金会也为本项研究提供了资金支持。
Abhishek Patel | Benny Raphael
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号