Layout Optimization of Microsatellite Components Using Genetic Algorithm

Mohammad Mukhayadi, Irman Hermadi, Soewarto Hardhienata


The placement of satellite components usually belongs to non-deterministic polynomial-time hard (NP-hard) problems that in terms of computational complexity is very difficult to solve. This problem is normally known as layout optimization problem (LOP). In this study the layout of microsatellite components has to meet the requirements set by mission payloads, launcher and spacecraft attitude control. The novel scheme is to find the various possibilities of optimal layout using genetic algorithms combined with order-based positioning technique (OPT). Each component has a given index and then placed in a container based on specific order of placements in accordance with a bottom-left (BL) algorithm that is already established. The placement order is generated by the genetic algorithm which explore various possibilities to obtain a sequence that brings the best solution.


microsatellite; layout optimization; genetic algorithm;

Full Text:



Article Metrics

Abstract view : 319 times
PDF - 311 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604