Packing Programming of Space Station Spacewalk Events Based on Bin Packing Theory and Differential Evolution Algorithm

Yuehe Zhu,Yazhong Luo,Jin Zhang
DOI: https://doi.org/10.1109/cec.2016.7743883
2016-01-01
Abstract: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.
What problem does this paper attempt to address?