Repository Universitas Pakuan

Detail Karya Ilmiah Dosen

Soewarto Hardhienata

Judul : Layout Optimization of Microsatellite Components Using Genetic Algorithm
Abstrak :

Placing the components into a container that is normally known as layout optimization problem
belongs to NP-hard problems in terms of computational complexity. This study took the layout of
microsatellite components as a case study to propose a basic solution strategy for the optimal layout
design of a microsatellite. In this case, the layout should meet the requirements of the mission payload, the
launcher and the spacecraft attitude control. It utilized the novel scheme to find the various possibilities of
optimal layout using genetic algorithm combined with order-based positioning technique. Each component
had a given index and then placed in a container based on specific order in accordance with a bottom-left
algorithm that was already established. Meanwhile, the placement order was explored by the genetic
algorithm to obtain a sequence that brought the best solution. The approach had been validated and
proven to produce the optimal layout. 

Tahun : 2017 Media Publikasi : Jurnal Internasional
Kategori : Jurnal No/Vol/Tahun : 1 / 15 / 2017
ISSN/ISBN : 1693-6930
PTN/S : Universitas Pakuan Program Studi : ILMU KOMPUTER
Bibliography :

[1]  Che C, Wang Ys, Teng Hf. Test Problem for Quasi-Satellite Packing: Cylinders Packing with
Behavior Constraints and All The Optimal Solutions Known. Optimization Online Digest. 2008. 
[2]  Sun ZG, Teng HF. Optimal Layout Design of A Satellite Module. Engineering Optimization. 2003;
35(5): 513-529. 
[3]  Graziani F, Palmerini GB, Santoni F, Tortora P, Marchiori C. Mechanical Design and Manufacturing
of The Microsatellite Unisat. In European Conference on Spacecraft Structures, Materials and
Mechanical Testing. Noordwijk. 2001: 55-61. 
[4]  Shoukun W, Jingchun W, Yihui J. An Improved Genetic Algorithm For Rectangles Cutting & Packing
Problem. IFAC 15th Triennial World Congress. Barcelona. 2002. 
[5]  Xu YC, Xiao RB, Amos M. A Novel Genetic Algorithm For The Layout Optimization Problem. In IEEE
Congress on Evolutionary Computation. Singapore. 2007.  
[6]  Liang W, Zhang P, Chen X, Cai M, Yang D. Genetic Algorithm (GA)-Based Inclinometer Layout
Optimization. Sensors. 2015; 15: 9136-9155. 
[7]  Thomas J, Chaudi NS. Design of Efficient Packing System Using Genetic Algorithm Based on Hyper
Heuristic Approach. Advances in Engineering Software. 2014; 73: 45-52. 
[8]  Hao L, Jianxin Q. Improved Adaptive Genetic Algorithm in Optimal Layout of Leather Rectangular
Parts. Advances in Natural Science. 2015; 8(3): 20-26. 
[9]  Yohanes BW, Handoko, Wardana HK. Focused Crawler Optimization Using Genetic Algorithm.
TELKOMNIKA. 2011; 9(3): 403-410. 
[10]  Yu J. Computer Network Reliability Optimization Calculation Based on Genetic Algorithm.
TELKOMNIKA. 2013; 11(3): 603-610. 
[11]  ISRO. Polar Satellite Launch Vehicle Auxiliary Satellite User's Manual. ISRO, Departement of Space,
Government of India. Report number: VSCC:PSLV:PR:PM:176/99. 1999. 
[12]  Wertz JR. Space Attitude Determination and Control. 1
TELKOMNIKA  Vol. 15, No. 1, March 2017 :  341 – 350 
 ed. Dordrecht: Kluwer Academic Publishers.
[13]  Kaplan MH. Modern Spacecraft Dynamics & Control. 1
 ed. New York: John Wiley & Sons, Inc. 1976.
[14]  Zapata E, McCleskey C. An Analysis and Review of Measures and Relationships in Space 
Transportation Affordability. In 50th AIAA/SAE/ASEE Joint Propulsion Conference & Exhibit.
Cleveland, OH. 2014. 
[15]  Baker BS, EG Coffman J, Rivest RL. Orthogonal packing in two dimensions. SIAM J. on Comput.
1980; 9(4): 846. 
[16]  Jakobs S. On genetic algorithms for the packing of polygons. European Journal of Operation
Research. 1996; 88: 165-181. 
[17]  Liu D, Teng H. An Improved BL-Algorithm for Genetic Algorithm of The Orthogonal Packing of
Rectangles. Eropean Journal of Operational Research. 1999; 112(1999): 413-420. 
[18]  Hooper E, Turton B. A Genetic Algorithm for a 2D Industrial Packing Problem. Computers and
Industrial Engineering. 1999; 37(1-2): 375-378. 
[19]  Imahori S, Yagiura M, Nagamochi H. Practical Algorithms for Two-dimensional Packing. Tokyo: The
University of Tokyo, Departement of Mathematical Informatics. Report number: METR 2006-19. 
[20]  Rojas I, González J, Pomares H, Merelo JJ, Castillo PA, Romero G. Statistical Analysis of the Main
Parameters Involved in the Design of a Genetic Algorithm. IEEE Transactions on Systems, Man, And
Cybernetics - Part C: Applications And Reviews. 2002; 32(1): 31-37. 
[21]  Czarn A, MacNish C, Vijayan K, Turlach B, Gupt R. Statistical Exploratory Analysis of Genetic
Algorithms. IEEE Transactions On Evolutionary Computation. 2004; 8(4): 405-421. 
[22]  Reed P, Minsker B, Goldberg DE. Designing a competent simple genetic algorithm for search and
optimization. Water Resources Research. 2000; 36(12): 3757-3761. 
[23]  Triharjanto RH, Mukhayadi M, Hasbi W. Lapan-Tubsat System Budget. In: Hardhienata S, Triharjanto
RH. Editors. LAPAN-TUBSAT First Indonesian Microsatellite. 1st ed. Jakarta: LAPAN; 2007: 26-34 
[24]  LAPAN & PSLV. PSLV-C30/LAPAN-A2 Spacecraft Interface Control Document (ICD). Bangalore:
Antrix Corporation Ltd. 2011.