CAST: A Successful Project in Support of the International Space Station Logistics

  • Giorgio FasanoEmail author
  • Claudia Lavopa
  • Davide Negri
  • Maria Chiara Vola
Part of the Springer Optimization and Its Applications book series (SOIA, volume 105)


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.


Space engineering Space vehicle/module Cargo accommodation International Space Station (ISS) Automated Transfer Vehicle (ATV) Columbus Laboratory Packing optimization Static and dynamic balancing Additional conditions Mixed integer programming (MIP) Heuristics 



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.


  1. 1.
    National Aeronautics and Space Administration (NASA): International Space Station (ISS).
  2. 2.
    European Space Agency (ESA): Automated Transfer Vehicle (ATV).
  3. 3.
    European Space Agency (ESA).
  4. 4.
  5. 5.
    Canadian Space Agency (CSA).Google Scholar
  6. 6.
    Italian Space Agency (ASI).Google Scholar
  7. 7.
    Japan Aerospace Exploration Agency (JAXA).
  8. 8.
    Russian Federal Space Agency (ROSCOSMOS).
  9. 9.
    National Aeronautics and Space Administration (NASA).
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Cagan, J., Shimada, K., Yin, S.: A survey of computational approaches to three-dimensional layout problems. Comput.-Added Des. 34, 597–611 (2002)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Pisinger, D.: Heuristics for the container loading problem. Eur. J. Oper. Res. 141(2), 382–392 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Daughtrey, R.S.: A Simulated Annealing Approach to 3-D Packing with Multiple Constraints. Cosmic Program MFS28700, Boeing Huntsville AI Center Huntsville, Alabama (1991)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    INFORMS Computing Society: Mathematical Programming Glossary.
  21. 21.
    Glover, F., Kochenberger, G.A.: Handbook of metaheuristics 57. International Series in Operations Research & Management Science, Springer, New York (2003)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    Fasano, G.: Solving Non-Standard Packing Problems by Global Optimization and Heuristics. SpringerBriefs in Optimization, Springer Science + Business Media, New York (2014)Google Scholar
  26. 26.
    Fasano, G., Saia, D., Piras, A.: Columbus stowage optimization by CAST (Cargo Accommodation Support Tool). Acta Astronaut. 67(3–4), 489–495 (2010)CrossRefGoogle Scholar
  27. 27.
    European Space Agency (ESA): Columbus Laboratory.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Giorgio Fasano
    • 1
    Email author
  • Claudia Lavopa
    • 1
  • Davide Negri
    • 2
  • Maria Chiara Vola
    • 3
  1. 1.Thales Alenia Space Italia S.p.A.TurinItaly
  2. 2.SSE – Sofiter System Engineering S.p.A. Consultant c/o Thales Alenia Space Italia S.p.A.TurinItaly
  3. 3.Altran Italia S.p.A. Consultant c/o Thales Alenia Space ItaliaTurinItaly

Personalised recommendations