Abstract
The International Space Station (ISS) is one of the most challenging currently ongoing space programs. It has led to a number of very demanding logistic issues, in particular in relation to the on-orbit maintenance and resource resupply.
A fleet of launchers and vehicles is periodically made available by the most prominent space agencies in order to serve this scope. An overall traffic plan schedules the recurrent upload and download interventions. The relevant Cargo Manifest (delivered by NASA) establishes, for each carrier launch and re-entry, the shipment that is supposed to be transported from Earth to orbit and vice versa.
The European Space Agency (ESA) contributed annually to the ISS logistics from 2008 to 2014, by accomplishing five Automated Transfer Vehicle (ATV) missions. The ATV transportation system was conceived to support the recurrent upload phases from Earth to the ISS.
Within the relevant cargo accommodation context, in addition to tight balancing conditions, intricate three-dimensional packing issues arose. Furthermore, besides the remarkable complexity related, per se, to the loading aspects, very strict deadlines were usually imposed to accomplish the task. Last minute upgrades or even significant changes, moreover, often were expected to take place.
CAST (Cargo Accommodation Support Tool) is a dedicated optimization framework, funded by ESA and developed by Thales Alenia Space to carry out the whole analytical ATV cargo accommodation. This chapter describes the ATV loading problem first. The basic concept of CAST is further outlined, highlighting the advantages of the methodology adopted, both in terms of solution quality and time saving. Current extensions and possible future enhancements are investigated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
National Aeronautics and Space Administration (NASA): International Space Station (ISS). www.nasa.gov/mission_pages/station
European Space Agency (ESA): Automated Transfer Vehicle (ATV). www.esa.int/Our_Activities/Human_Spaceflight/ATV
European Space Agency (ESA). www.esa.int
Thales Alenia Space. www.thalesgroup.com/Markets/Space/Home
Canadian Space Agency (CSA).
Italian Space Agency (ASI).
Japan Aerospace Exploration Agency (JAXA). www.jaxa.jp
Russian Federal Space Agency (ROSCOSMOS). www.roscosmos.ru
National Aeronautics and Space Administration (NASA). www.nasa.gov
Fasano, G., Gastaldi, C., Piras, A., Saia, D.: An optimization framework to tackle challenging cargo accommodation tasks in space engineering. Adv. Aircr. Spacecr. Sci. 1(2), 197–218 (2014)
Bortfeldt, A., Wäscher, G.: Container Loading Problems – A State-of-the-Art Review. No 120007, FEMM Working Papers, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management (2012)
Cagan, J., Shimada, K., Yin, S.: A survey of computational approaches to three-dimensional layout problems. Comput.-Added Des. 34, 597–611 (2002)
Coffman Jr., E.G., Csirik, J., Galambos, G., Martello, S., Vigo, D.: Bin packing approximation algorithms: survey and classification. In: Pardalos, P.M., Du, D.Z., Graham, R.L. (eds.) Handbook of Combinatorial Optimization, pp. 455–531. Springer, New York (2013)
Pisinger, D.: Heuristics for the container loading problem. Eur. J. Oper. Res. 141(2), 382–392 (2002)
Egeblad, J.: Placement of two- and three-dimensional irregular shapes for inertia moment and balance. In: Morabito, R., Arenales, M.N., Yanasse, H.H. (eds.) International Transactions in Operational Research; Special issue on Cutting Packing and Related Problems, vol. 16, no. 6, pp. 789–807. International Federation of Operational Research Societies (2009)
Stoyan, Y.G., Romanova, T.: Mathematical models of placement optimisation: two-and three-dimensional problems and applications. In: Fasano, G., Pintér, J.D. (eds.) Modeling and Optimization in Space Engineering, pp. 363–388. Springer Science + Business Media, New York (2013)
Fadel, G.M., Wiecek, M.M. In: Fasano, G., Pintér, J.D. (eds.) Packing Optimization of Free-Form Objects in Engineering Design. Springer Science + Business Media, New York (2015)
Daughtrey, R.S.: A Simulated Annealing Approach to 3-D Packing with Multiple Constraints. Cosmic Program MFS28700, Boeing Huntsville AI Center Huntsville, Alabama (1991)
Takadama, K., Tokunaga, F., Shimohara, K.: Capabilities of a multiagent-based cargo layout system for H-II transfer vehicle. In: 16th IFAC Symposium on Automatic Control in Aerospace (ACA’04), St. Petersburg, June 14–18 (2004)
INFORMS Computing Society: Mathematical Programming Glossary. www.glossary.computing.society.informs.org
Glover, F., Kochenberger, G.A.: Handbook of metaheuristics 57. International Series in Operations Research & Management Science, Springer, New York (2003)
Ibaraki, T., Imahori, S., Yagiura, M.: Hybrid metaheuristics for packing problems. In: Blum, C., Aguilera, M.J., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics: An Emerging Approach to Optimization. Studies in Computational Intelligence (SCI), vol. 114, pp. 185–219. Springer, Berlin (2008)
Fasano, G.: A multi-level MIP-based heuristic approach for the cargo accommodation of a space vehicle. In: 6th ESICUP Meeting, Valencia, March 25–29 (2009)
Jünger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.): 50 Years of Integer Programming 1958–2008: From the Early Years to the State-of-the-Art. Springer, Berlin (2010)
Fasano, G.: Solving Non-Standard Packing Problems by Global Optimization and Heuristics. SpringerBriefs in Optimization, Springer Science + Business Media, New York (2014)
Fasano, G., Saia, D., Piras, A.: Columbus stowage optimization by CAST (Cargo Accommodation Support Tool). Acta Astronaut. 67(3–4), 489–495 (2010)
European Space Agency (ESA): Columbus Laboratory. www.esa.int/Our_Activities/Human_Spaceflight/Columbus
Acknowledgements
Thanks are due to Janos D. Pintér for his in-depth review of the manuscript. We wish to thank Jane Evans for her accurate review of the text.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Fasano, G., Lavopa, C., Negri, D., Vola, M.C. (2015). CAST: A Successful Project in Support of the International Space Station Logistics. In: Fasano, G., Pintér, J. (eds) Optimized Packings with Applications. Springer Optimization and Its Applications, vol 105. Springer, Cham. https://doi.org/10.1007/978-3-319-18899-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-18899-7_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18898-0
Online ISBN: 978-3-319-18899-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)