Abstract
The primary objective of this chapter is to investigate the feasibility of modifying and applying algorithms developed for Earth-based vehicle routing problems to a space-based problem: on-orbit satellite servicing. Determining the optimal routing and scheduling activities for servicing platforms is critical for demonstrating the technical and economic feasibility of this concept. From a methodology perspective, the motivation of this chapter is to present an end-to-end analysis of the on-orbit satellite servicing concept including data collection, algorithm implementation and analysis of computational results. It is shown that existing algorithms for Earth-based vehicle routing problems can be useful for space-based vehicle routing problems, if they can be modified to this particular context. Some of the existing algorithms, such as the Clarke and Wright method can be modified without too much effort, while implementation of advanced methods, such as tabu search, are much more complex. Nevertheless, modifying and applying advanced metaheuristics has a great potential for space applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boeing, Boeing team to build satellite refueling demonstrator. In Spaceflight Now (Boeing News Release), 2002.
Bramel J., Simchi-Levi D. The logic of logistics: theory, algorithms, and applications for logistics management. Springer series in operations research. New York: Springer, 1997.
Brown CD. Spacecraft mission design. AIAA education series, Washington, DC: American Institute of Aeronautics and Astronautics, 187, 1992.
Clarke G., Wright J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12 568–581, 1964.
Cordeau J-F., Gendreau M., Laporte G. A Tabu Search Heuristic for Periodic and Multi-Depot Vehicle Routing Problems. Networks. 30 105–119, 1997.
Cordeau J-F., Gendreau M., Laporte G., Potvin J-Y., Semet F. A Guide to Vehicle Routing Heuristics. Montreal: CRT, University de Montreal, 2001.
Crainic T. G., Laporte G. Fleet management and logistics. Boston: Kluwer, 1998.
DoC, Trends in Space Commerce. Washington D.C.: Office of Space Commercialization U.S. Department of Commerce, 2001.
Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science, 40: (10) 1276–1290, 1994.
Glover F., Laguna M. Tabu search. Boston: Kluwer Academic, 1997.
ISU, Open For Business: A New Approach for Commercialisation of the ISS, in Master of Space Studies. Strasbourg, France: International Space University, 1999.
Larson W. J., Wertz J.R. Space mission analysis and design. 2nd ed. Boston: Kluwer, 1992.
NASA., Price Structure and Schedule for U.S. Resources and Accommodations. Washington D.C.: NASA ISS Commercial Development, 2000.
Rimrott, F.P.J. Introductory Orbit Dynamics. Fundamentals and Advances in the Engineering Sciences, Wiesbaden, Germany, 1989.
Smitherman D. V. New Space Industries for the Next Millennium. NASA Marshall Space Flight Center: Huntsville, AL., 1998.
Spacedaily, Orbital Express Program Moves Ahead With Phase 2 Award. Washington: Spacedaily, 2002.
] STK, Satellite Database. Analytical Graphics, 2002.
TEAL, Teal Survey Counts 600–610 Active Satellites Currently in Orbit. Toulouse, France: Spacedaily, 2001.
Turner A.E. Development of Geosynchronous Satellite Servicing. IEEE Coretech, 2001.
Wheelan D. Future Space Concepts: Orbital Express. In DARPA Tactical Technology Office, 1999.
Yoshida K. Space Robot Dynamics and Control: To Orbit, From Orbit, and Future, in Robotics Research. In The Ninth International Symposium, Snowbird, UT: Springer, 1999.
Zimmerman W. F. Economics of Automation in Space: Implications of Automated Versus Manned Operations on the High Cost of On-Orbit Assembly, Control and Servicing of Spacecraft. Pasadena: Jet Propulsion Laboratory, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gürtuna, Ö., Trépanier, J. (2003). On-Orbit Satellite Servicing: A Space-Based Vehicle Routing Problem. In: Ciriani, T.A., Fasano, G., Gliozzi, S., Tadei, R. (eds) Operations Research in Space and Air. Applied Optimization, vol 79. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3752-3_8
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3752-3_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5242-4
Online ISBN: 978-1-4757-3752-3
eBook Packages: Springer Book Archive