Frame structures are widely used in modern architecture. Building such structures requires traversing through several partially built states. The assembly sequence must be planned thoroughly, otherwise these partial states can be subject to substantial deformation due to self-weight, jeopardizing the assembly process.
As the number of pieces in the structure grows, finding an assembly sequence that minimizes intermediate deformations becomes computationally prohibitive. The authors design a new approach in which intermediary states, called landmarks, are computed in such a way that they present minimum deformation and are temporally coherent, meaning that moving from one landmark to the next does not require removing pieces. Then, each assembly sequence from one landmark to the next can be solved optimally thanks to its reduced size. These two discrete sequence planning problems are formulated as mixed integer nonlinear programs (MINLP) using topology optimization.
The Branch-and-Bound algorithm of Artelys Knitro has been used to solve the MINLP problems. The results obtained show that optimization pays out as the generated sequences induce an improvement of up to 67% on the intermediate deformations when compared to classic greedy approaches. The cutting-edge performances achieved were boosted by the quality of Artelys Knitro’s integrated heuristics in finding good primal integer solutions.
Check out the video to discover the method in motion!
Start with a tutorial!
You’re not familiar with nonlinear optimization? This tutorial will present some examples of nonlinear problems for various applications. You will discover nonlinear programming methods using the Artelys Knitro solver in a Python notebook, through different examples.
Get your trial license to test Artelys Knitro’s performances on your own mathematical optimization problem. The trial package includes free support and maintenance. You can have access to Artelys Knitro for free with a 1-month unlimited version or a 6-month limited version.
Artelys Knitro has unmatched performance
Best Nonlinear Solver
Artelys Knitro has been ranked every year by public benchmarks consistently showing Artelys Knitro finds both feasible and proven optimal solutions faster than competing solvers.
The Artelys technical support team comprises Artelys’consultants (PhD-level) who are used to solving the most difficult problems and deploying enterprise-wide optimization solutions. They can advise on algorithmic or software features that may result in enhanced performance in your usage of Artelys Knitro.
Updates and new features
The development team works continuously to provide two releases of Artelys Knitro every year. Based on feedback, we always improve our solver to meet users’ requirements and need to solve larger models faster.