Packing programming of space station spacewalk events based on bin packing theory and differential evolution algorithm

During orbital operations of the space station, several test missions require astronauts to conduct extravehicular activities. Because of the limitations of man-hours and resources such as extravehicular spacesuits, the overall programming of spacewalk events is a critical issue to address in operation mission planning for the space station. Based on the theory of bin packing, this paper establishes a new type of programming optimization model for spacewalk events and proposes optimization strategies based on the differential evolution (DE) algorithm. The optimization results from a planning test case that consists of 41 spacewalk events reveal a modified DE algorithm capable of obtaining the optimal programming scenario.

[1]  Guo-Jin Tang,et al.  Planning for space station long-duration orbital mission under multi-constraints , 2013 .

[2]  Guo-Jin Tang,et al.  Optimization of Logistics Strategies for Long-Duration Space-Station Operation , 2014 .

[3]  Olivier L. de Weck,et al.  Matrix Modeling Methods for Spaceflight Campaign Logistics Analysis , 2009 .

[4]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[5]  Ya-zhong Luo,et al.  Space Station Long-Duration Orbit Design using a Two-Level Optimization Approach , 2014 .

[6]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[7]  Jin Zhang,et al.  Spacecraft Multiple-Impulse Trajectory Optimization Using Differential Evolution Algorithm with Combined Mutation Strategies and Boundary-Handling Schemes , 2015 .

[8]  Guo-Jin Tang,et al.  Space station orbit design using dynamic programming , 2013 .

[9]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Olivier L. de Weck,et al.  A Modeling Framework for Interplanetary Supply Chains , 2006 .

[11]  Guo-Jin Tang,et al.  Multi-objective optimization of space station logistics strategies using physical programming , 2015 .

[12]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Afreen Siddiqi,et al.  Matrix Methods Analysis of International Space Station Logistics , 2008 .