Abstract
In the race to space, the reduction of the cost and weight of spacecrafts is one of the keys to progress further and further. In this perspective, a key component to consider in a spacecraft is the command system. The latter is a vital system which gives control over all the onboard devices, and which is materialized as a set of cables connecting devices with a set of controllers. To reduce the cost of development and the weight of this command system, there is a need to define optimization techniques for helping space engineers during the design phase. The objective of this paper is to present the problem tackled, which is a kind of Vehicle Routing Problem which we call a Two-dimension Vehicle Routing Problem, and to compare several solution techniques. One of these techniques is currently used for production.
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
References
Babin, G., Deneault, S., Laporte, G.: Improvements to the or-opt heuristic for the symmetric traveling salesman problem. J. Oper. Res. Soc. 58, 402–407 (2007)
Benchimol, P., van Hoeve, W.-J., Régin, J.-C., Rousseau, L.-M., Rueher, M.: Improved filtering for weighted circuit constraints. Constraints 17, 205–233 (2012)
Croes, G.A.: A method for solving traveling salesman problems. Oper. Res. 6, 791–812 (1958)
Hamdi, K., Labadie, N., Yalaoui, A.: An iterated local search for the vehicle routing problem with conflicts. In: 8th International Conference of Modeling and Simulation (MOSIM 2010) (2010)
Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated local search: framework and applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, pp. 363–397. Springer, New York (2010)
Rego, C., Gamboa, D., Glover, F., Osterman, C.: Traveling salesman problem heuristics: leading methods, implementations and latest advances. Eur. J. Oper. Res. 211, 427–441 (2011)
Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications, 2nd edn. MOS-SIAM Series on Optimization (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Roynette, E., Cabon, B., Pralet, C., Vidal, V. (2016). Designing Spacecraft Command Loops Using Two-Dimension Vehicle Routing. In: Quimper, CG. (eds) Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2016. Lecture Notes in Computer Science(), vol 9676. Springer, Cham. https://doi.org/10.1007/978-3-319-33954-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-33954-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33953-5
Online ISBN: 978-3-319-33954-2
eBook Packages: Computer ScienceComputer Science (R0)