Abstract:Abstract Packing and routing separately are each challenging NP-hard problems. Therefore, solving the coupled packing and routing problem simultaneously will require disruptive methods to better address pressing-related challenges, such as system volume reduction, interconnect length reduction, ensuring non-intersection, and physics (thermal, hydraulic, or electromagnetic) considerations. Here we present a novel two-stage sequential design framework to perform simultaneous physics-based packing and routing optimization. Stage 1 generates interference-free initial layouts that are fed to stage 2 as starting points to perform continuous physics-based optimization. Three distinct strategies for stage 1 have been introduced recently, (1) the force-directed layout method (FDLM), (2) an extension of the shortest path algorithms (SPAs), and (3) a unique geometric topology (UGT) generation algorithm. In stage 2, a gradient-based topology optimization method is used to simultaneously optimize both component locations and interconnect routing paths. In addition to geometric considerations, this method supports optimization based on system behavior by including physics-based objectives and constraints. The proposed framework is demonstrated using three case studies. First, the layout generation methods developed for stage 1 are compared with respect to system performance metrics obtained from stage 2. Second, a multi-objective optimization problem using the epsilon-constraint method is solved to obtain Pareto optimal solutions. Third, an extension to multi-loop systems is demonstrated. In summary, the design automation framework integrates several elements together as a step toward a more comprehensive solution of 3D packing and routing problems with both geometric and physics considerations.

Automatic design system for generating routing layout of tubes, hoses, and cable harnesses in a commercial truck

Automatic Cable Harness Layout Routing in a Customizable 3D Environment

A routing framework for technology migration with bump encroachment

A Design Expert System for Auto-Routing of Ship Pipes

Automatic Cable Routing Based on Improved Pathfinding Algorithm and B-Spline Optimization for Collision Avoidance

Pipe-routing algorithm development: case study of a ship engine room design

Process Route and Layout Design Method for Reconfigurable Manufacturing Systems

Disassemble Sequence and Route Planning of Automobile Product Based on Generalized CAD Modeling

Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm

A Novel Two-Stage Design Framework for Two-Dimensional Spatial Packing of Interconnected Components

SAGERoute: Synergistic Analog Routing Considering Geometric and Electrical Constraints with Manual Design Compatibility

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Automated Pipe Routing Optimization for Ship Machinery

Group-based multiple pipe routing method for aero-engine focusing on parallel layout

Auto-routing Methods for Complex Ship Pipe Route Design

ML-based Routing Guidance Generation Data Pre-processing Trained ML Model Guided AMS Routing Guided Detailed Routing Post-processing ML Model Training AMS Circuit Layout Database Dashed : Training Solid : Inference Fr am ew or k Placement Routed Layout

A Novel Two-Stage Design Framework for 2D Spatial Packing of Interconnected Components

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

Design automation and optimization of assembly sequences for complex mechanical systems

Routing Driverless Transport Vehicles in Car Assembly with Answer Set Programming