arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.08157math.OC
收藏

在受限三维空间中对布线图的最优嵌入

Optimal Embedding of Wiring Diagrams in Constrained Three-Dimensional Spaces

Universidad de Granada(格拉纳达大学);Universidad de Sevilla(塞维利亚大学)

Víctor Blanco, Gabriel González, Justo Puerto

AI总结:

本文提出了一种基于混合整数线性规划的框架,用于在受限三维空间中优化布线图的设计,以满足工程约束并最小化电缆长度。

摘要:

本文研究了\emph{布线图问题}(WDP),这是一个在工业应用中出现的三维布局设计问题,例如电缆 harness 设计和受限环境中的管道路由。在这些情况下,由供应单元、中间设备(如阀门或连接点)和终端组件组成的分层树状系统必须在满足严格工程要求的情况下进行空间排列和连接,包括安全分离距离、障碍物避让、几何可行性以及可构建性约束。我们开发了一个基于优化的框架,将 WDP 形式化为一个混合整数线性规划模型,以统一的方式捕捉拓扑和空间设计要求。为了处理三维路由的组合和几何复杂性,可行的设计空间被离散化为结构化网络图,以在减少维度的同时保留工程约束。所得到的模型在保证所有技术规范的前提下最小化总电缆或管道长度。在代表性工业实例上的计算实验展示了所提出方法在自动化布局生成中的鲁棒性和实用性。

英文摘要:

This paper investigates the \emph{Wiring Diagram Problem} (WDP), a three-dimensional layout design problem arising in industrial applications such as cable harness design and pipeline routing in constrained environments. In these settings, hierarchical tree-like systems composed of supply units, intermediate devices (e.g., valves or junctions), and terminal components must be spatially arranged and interconnected while satisfying stringent engineering requirements, including safety separation distances, obstacle avoidance, geometric feasibility, and constructibility constraints. We develop an optimization-based framework that formulates the WDP as a mixed-integer linear programming model capturing both topological and spatial design requirements within a unified formulation. To address the combinatorial and geometric complexity of three-dimensional routing, the feasible design space is discretized into structured network graphs that preserve engineering constraints while reducing dimensionality. The resulting model minimizes total cable or pipeline length while ensuring compliance with all technical specifications. Computational experiments on representative industrial instances demonstrate the robustness and practical applicability of the proposed approach for automated layout generation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑