Optimized Packings in Space Engineering Applications: Part II

Abstract

This chapter, dedicated to a specific packing optimization scenario of considerable interest in space engineering and logistics, follows a previous one appearing in this volume [1]. Although it is presented as the second part of the whole topical discussion proposed, it can be read independently. The layout optimization, with balancing conditions, of a given set of 3D-objects, in a container partitioned by horizontal planes into subcontainers, is considered. We define special combinatorial configurations describing the specific structure of the problem. A mathematical model, based on the combination of the phi-function technique and the introduced configurations, is provided. The model takes into account not only the placement constraints (i.e., nonoverlapping, containment) and the mechanical characteristics of the system but also the combinatorial features relevant to the partitions of the set of objects placed inside the subcontainers. The solution strategy is proposed and the results of numerical experiments are presented.