Optimal Embedding of Wiring Diagrams in Constrained Three-Dimensional Spaces

TL;DR

This paper presents an optimization framework for the three-dimensional wiring diagram problem, focusing on efficient, constraint-compliant layout design in industrial applications like cable harnesses and pipelines.

Contribution

It introduces a mixed-integer linear programming model that integrates topological and spatial constraints for 3D wiring layout optimization.

Findings

Model effectively minimizes total cable length.

Framework handles complex engineering constraints.

Demonstrated robustness on industrial case studies.

Abstract

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.