Assignment and layout integration optimization for simplified satellite re-entry module component layout

Abstract

Previous studies of satellite module component (equipment) layout optimization usually initialized a component assignment in the initialization stage, which kept constant in following optimization process. The invariable component assignment will restrict the further improvement in layout optimization. To overcome this deficiency, an assignment and layout integration optimization method is presented for multi-module or supporting surface satellite module component layout design. The assignment and layout integration optimization model and the component reassignment model are built. The component reassignment model is solved by algorithms with new heuristic rule, and the integration optimization model itself is solved by evolutionary algorithm. The purpose of this article is to improve the computational performance of algorithms for multi-module or supporting surface satellite module component layout optimization. The proposed method is applied to a simplified satellite re-entry module component layout optimization problem to illustrate its effectiveness.

Keywords

Assignment and layout integration optimization evolutionary algorithm satellite module layout packing

Get full access to this article

View all access options for this article.

References

Abdelal

Abuelfoutouh

Gad

. Finite element analysis for satellite structures: applications to their design, manufacture and testing, London: Springer Science & Business Media, 2012, pp. 41–41.

Grignon

Fadel

. A GA based configuration design optimization method. J Mech Des 2004; 126: 6–15.

De Sousa FL, Muraoka I and Galski RL. On the optimal positioning of electronic equipment in space platforms. In: Proceedings of the 19th International Congress of Mechanical Engineering, Brasilia, DF, 2007, pp.5–9.

Liu

Teng

. Human–computer cooperative layout design method and its application. Comput Ind Eng 2008; 55: 735–757.

Huo

Teng

. Optimal layout design of a satellite module using a coevolutionary method with heuristic rules. J Aerospace Eng 2009; 22: 101–111.

Huo

Teng

Sun

, et al. Human-computer co-operative co-evolutionary method and its application to a satellite module layout design problem. Aeronaut J 2010; 114: 209–223.

Cuco

APC

de Sousa

Silva Neto

. A multi-objective methodology for spacecraft equipment layouts. Optim Eng 2015; 16: 165–181.

Fakoor

Taghinezhad

. Layout and configuration design for a satellite with variable mass using hybrid optimization method. Proc Inst Mech Eng Part G-J Aerosp Eng 2016; 230: 360–377.

Shafaee

Mohammadzadeh

Elkaie

, et al. Layout design optimization of a space propulsion system using hybrid optimization algorithm. Proc IMechE, Part G: J Aerospace Engineering. 2017; 231: 338–349.

10.

Sun

Teng

. Optimal layout design of a satellite module. Eng Optimization 2003; 35: 513–529.

11.

Zhang

Teng

Shi

. Layout optimization of satellite module using soft computing techniques. Appl Soft Comput 2008; 8: 507–521.

12.

Wang

Teng

. Knowledge fusion design method: satellite module layout. Chinese J Aeronaut 2009; 22: 32–42.

13.

Teng

Chen

Zeng

, et al. A dual-system variable-grain cooperative coevolutionary algorithm: satellite-module layout design. IEEE Transact Evolution Computat 2010; 14: 438–455.

14.

Potter

DeJong

. A cooperative coevolutionary approach to function optimization. Lect Notes Comput Sc 1994; 866: 249–257.

15.

Faroe

Pisinger

Zachariasen

. Guided local search for the three-dimensional bin-packing problem. Informs J Comput 2003; 15: 267–283.

16.

Crainic

Perboli

Tadei

. TS²PACK: A two-level tabu search for the three-dimensional bin packing problem. Eur J Opel Res 2009; 195: 744–760.

17.

Hifi

Negre

. Hybrid greedy heuristics based on linear programming for the three-dimensional single bin-size bin packing problem. Int T Oper Res 2014; 21: 59–79.

18.

Quiroz-Castellanos

Cruz-Reyes

Torres-Jimenez

, et al. A grouping genetic algorithm with controlled gene transmission for the bin packing problem. Comput Oper Res 2015; 55: 52–64.

19.

Trivella

Pisinger

. The load-balanced multi-dimensional bin-packing problem. Comput Oper Res 2016; 74: 152–164.

20.

Paquay

Schyns

Limbourg

. A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application. Int T Oper Res 2016; 23: 187–213.

21.

Martello

Pisinger

Vigo

. The three-dimensional bin packing problem. Oper Res 2000; 48: 256–267.

22.

Storn

Price

. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 1997; 11: 341–359.

23.

Michael Adamowicz

. Nesting two-dimensional shapes in rectangular modules. Comput Aided Design 1976; 8: 27–33.

24.

Teng

Sun

Liu

, et al. Layout optimization for the objects located within a rotating vessel—a three-dimensional packing problem with behavioral constraints. Comput Oper Res 2001; 28: 521–535.

25.

Luenberger

. Introduction to linear and nonlinear programming, Reading, MA: Addison-Wesley, 1973.

26.

Glover

. Tabu search-part I. ORSA J Comput 1989; 1: 190–206.