Optimization Online


A collision detection approach for maximizing the material utilization

Volker Maag (volker.maag***at***itwm.fraunhofer.de)

Abstract: We introduce a new method for a task of maximal material utilization, which is is to fit a flexible, scalable three-dimensional body into another aiming for maximal volume whereas position and shape may vary. The difficulty arises from the containment constraint which is not easy to handle numerically. We use a collision detection method to check the constraint and reformulate the problem such that the constraint is hidden within the objective function. We apply methods from parametric optimization to proof that the objective function remains at least continuous. We apply the new approach to the problem of fitting a gemstone into a roughstone. For this previous approaches based on semi-infinite optimization exist, to which we compare our algorithm. The new algorithm is more suitable for necessary global optimization techniques and numerical results show that it works reliably and in general outperforms the previous approaches in both runtime and solution quality.

Keywords: Nonlinear programming, maximal material utilization, design centering, collision detection, semi-infinite programming

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 2: Infinite Dimensional Optimization (Semi-infinite Programming )

Citation: Volker Maag, Computational Optimization and Applications, 2015, 10.1007/s10589-015-9729-5


Entry Submitted: 09/16/2014
Entry Accepted: 09/16/2014
Entry Last Modified: 02/10/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society