A Heuristic Procedure for Rack Configuration in the Space Vehicle Accommodation Problem
In space engineering a difficult task is often represented by the cargo analytical integration. A major problem is the items accommodation into a space system.
The present chapter focuses on the rack accommodation of items, considered as parallelepipeds, into a convex nonlinear domain partitioned into pre-configured sectors. The items are split in two classes, the small and the large items. Small items are accommodated into rect angular bags that can be positioned internally or externally on the rack front, while loadable items can be directly positioned either internally or externally, without the usage of bags.
In this problem we search for mass and volume usage optimization, satisfying equipment loading and geometrical constraints. Unlike similar works, non-linear constraints related to the positioning of the rack center of mass (CoM) are taken into account, together with specific positioning and orientation conditions for some items. A heuristic procedure based on sub-problems decomposition is presented and tested on real-life instances provided by Alenia Spazio S.p.a., Torino, involving up to 300 items.
Keywordsthree-dimensional packing cargo loading heuristics
Unable to display preview. Download preview PDF.
- Bussolino L., Fasano G., Novelli A. A Cargo Accommodation Problem for a Space Vehicle: the CAST Project, in this book, 13–26.Google Scholar