Geometrical Multi-Level Line Routing Optimization For Packaging Design
Loading...
Authors
Tameer, Daniel
Date
2025-07-29
Type
thesis
Language
eng
Keyword
Packaging design , Design optimization , Line routing , Aerospace engineering , Automotive engineering , Geometric overlap
Alternative Title
Abstract
Packaging design is of the most common problem types within systems design. This includes the position and orientation of components inside a confined design space, and the routing of physical connections between components that serve to the overall fit, form, and function of the system. These connections often consist of cables and wire harnesses to transmit electrical energy and signals between components, as well as water pipes and heating tubes to transmit fluids. This thesis focuses on the initial line routing and geometrical optimization of physical system connections between components within a specified design space, with the goal of minimizing the total line route length. The research goals of this work are to develop a method and tool to solve three-dimensional multi-level line routing problems with a prescribed design space and component layout, prevent geometric overlap between line routes and components, and consider complex geometric features during line routing optimization. This research is limited to developing the theoretical framework, methodology, workflow, and mathematical models for optimizing single-level and multi-level routes within a confined design space. This work includes a custom, novel method to preventing geometric overlap between line routes and components within the design domain, as well as a method to constrain the shape of elbows between individual line route segments to produce practical results. The results of multiple example models are included and discussed to demonstrate the effectiveness of the proposed algorithm. Two of the examples are modeled with components of similar geometry, with one of the examples resembling a more complex model than the other, with geometric modifications made to some of the components in the design space. The results demonstrated a 10.1% difference in total line route length between the two models, with the more complex model having the lower total line route length between the two models, while also preventing geometric overlap between all line routes and components. These results demonstrate the efficacy of the developed method and tool and satisfy the research goals for this thesis.
Description
Citation
Publisher
License
Queen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canada
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
Attribution-NonCommercial-NoDerivatives 4.0 International
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
Attribution-NonCommercial-NoDerivatives 4.0 International