MILP-Based Topology Optimization of Timber-Steel Hybrid Truss Structures for Embodied Carbon Minimization
This study develops a mixed-integer linear programming (MILP) formulation to minimize the global warming potential (GWP) of timber-steel hybrid truss structures. Based on Hull Reformulation, it addresses the weak LP relaxation commonly observed in conventional Big-M models. Although the Big-M formulation gives correct integer solutions, its relaxed problem may allow members with zero cross-sectional area to carry internal forces, resulting in an unrealistically low best bound. To avoid this issue, each member's internal force is divided into timber and steel components, and corresponding stress constraints are imposed in proportion to the effective cross-sectional area of each material. The bilinear product between the cross-sectional area and the binary material variable is linearized using the McCormick envelope. Numerical examples show that the proposed formulation provides much tighter bounds than the Big-M model. In the two-dimensional cantilever example, both formulations obtained the same optimum of 25.72 kgCO2e, but the Big-M model retained a 72.38% optimality gap, while the Hull formulation reached a 0% gap in about 0.3 s. In the three-dimensional cantilever example, the Big-M gap increased to 99.99%, whereas the Hull formulation again converged to a 0% gap. Across all examples (cantilever and simply supported), the hybrid designs achieved approximately 9–12% GWP reductions compared with all-steel designs.