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.