arXiv:2512.15824cs.AI2025-12

用状态增强图优化废旧产品回收路径选择,兼顾价值与成本。

State-Augmented Graphs for Circular Economy Triage

  • 构建带历史状态的拆解图,确保每步决策只依赖当前状态。
  • 通过递归估值实现对电动车电池等产品的分级处置决策。
  • 适合需要动态权衡价值、安全与成本的循环经济场景。

循环经济(CE) triage 是在产品使用寿命结束时评估其可持续路径的过程。有效 triage 需要权衡保留价值与处理成本及人力约束。本文提出一种基于状态增强的拆解序列规划(DSP)图的确定性求解框架。通过将拆解历史编码进状态,模型满足马尔可夫性质,使每个决策仅依赖前一状态,从而支持最优递归评估。triage 决策包括继续拆解或选择一个 CE 路径。模型融合基于诊断健康评分的条件感知效用和复杂操作约束。以电动汽车电池的分层 triage 为例,展示该框架如何通过组件的递归估值驱动决策。案例说明统一形式化能兼容不同机械复杂度、安全要求和经济动因。因此,该方法为多样产品与运营场景下的 CE triage 优化提供了可计算且通用的基础。

原文摘要 · Abstract (English)

Circular economy (CE) triage is the assessment of products to determine which sustainable pathway they can follow once they reach the end of their usefulness as they are currently being used. Effective CE triage requires adaptive decisions that balance retained value against the costs and constraints of processing and labour. This paper presents a novel decision-making framework as a simple deterministic solver over a state-augmented Disassembly Sequencing Planning (DSP) graph. By encoding the disassembly history into the state, our framework enforces the Markov property, enabling optimal, recursive evaluation by ensuring each decision only depends on the previous state. The triage decision involves choices between continuing disassembly or committing to a CE option. The model integrates condition-aware utility based on diagnostic health scores and complex operational constraints. We demonstrate the framework's flexibility with a worked example: the hierarchical triage of electric vehicle (EV) batteries, where decisions are driven by the recursive valuation of components. The example illustrates how a unified formalism enables the accommodation of varying mechanical complexity, safety requirements, and economic drivers. This unified formalism therefore provides a tractable and generalisable foundation for optimising CE triage decisions across diverse products and operational contexts.

循环经济决策优化拆解规划

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。