Constructability-driven design of frame structures with state-space search methods

In the design of frames and trusses, the relationship between the structural form, the construction sequence, and the structural behavior during construction is rarely systematically considered. This paper proposes a method to systematically consider constructability in design, specifically focusing on minimizing the maximum displacement or stress during construction. The paper presents the formulation of the optimal assembly sequencing problem as a state-space search with a unique design of the search heuristic and constraint bounding schemes. It proposes three variants of heuristic search algorithms for finding a feasible sequence, a diverse set of feasible sequences, and an optimal sequence, respectively. These algorithms are tested on a case study structure to showcase their ability to navigate the combinatorial space of assembly sequences, and provide means for designers to incorporate sequence-related performance into conceptual structural design.