The components of complex systems such as automobiles or ships communicate via connectors, including wires, hoses, or pipes whose weight could substantially increase the total weight of the system. Hence, it is of paramount importance to lay out these connectors such that their overall weight is minimized. In this paper, a computationally efficient approach is proposed to optimize the layout of flexible connectors (e.g., cable harnesses) by minimizing their overall length while maximizing their common length. The approach provides a framework to mathematically model the cable harness layout optimization problem. A Multiobjective Genetic Algorithm (MOGA) solver is then applied to solve the optimization problem, which outputs a set of non-dominated solutions to the bi-objective problem. Finally, the effects of the workspace’s geometric structure on the optimal layouts of cable harnesses are discussed using test cases. The overarching objective of this study is to provide insight for designers of cable harnesses when deciding on the final layout of connectors considering issues such as accessibility to and maintainability of these connectors.