An integrated approach is put forward to solve the combined cut planning and nesting problem for metal structures manufacturing. In this article, a three-stage solution procedure is framed, which involves dividing the cutting parts into several groups by rules, generating different layouts or patterns in different strategy, and selecting apt cutting patterns. As some layouts with less trim-loss may lead to high setup cost and high stock level, a multiobjective mathematical model, which takes into account the trim-loss, setup cost, labor cost, and their tradeoffs, is developed. Furthermore, a method with ant colony optimization for solving the mathematical model is proposed. The key research of this article is to focus on the nesting problem by using parallel optimization on a variety of steel plates and choosing an apt cutting pattern by weighing the trim-loss, setup cost, and labor cost. The computational results and comparison prove that the presented approach is quite effective for solving the problem.