Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Control Propellant Minimization for the Next Generation Gravity Mission Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Optimized Packings in Space Engineering Applications: Part II

Authors : Yu. Stoyan, I. Grebennik, T. Romanova, A. Kovalenko

Published in: Modeling and Optimization in Space Engineering

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter, dedicated to a specific packing optimization scenario of considerable interest in space engineering and logistics, follows a previous one appearing in this volume [1]. Although it is presented as the second part of the whole topical discussion proposed, it can be read independently.
The layout optimization, with balancing conditions, of a given set of 3D-objects, in a container partitioned by horizontal planes into subcontainers, is considered.
We define special combinatorial configurations describing the specific structure of the problem. A mathematical model, based on the combination of the phi-function technique and the introduced configurations, is provided. The model takes into account not only the placement constraints (i.e., nonoverlapping, containment) and the mechanical characteristics of the system but also the combinatorial features relevant to the partitions of the set of objects placed inside the subcontainers. The solution strategy is proposed and the results of numerical experiments are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Optimized Packings in Space Engineering Applications: Part I
next chapter A Catalogue of Parametric Time-Optimal Transfers for All-Electric GEO Satellites
Literature
1.
Stoyan, Y., Pankratov, A., Romanova, T., Fasano, G., Pintér, J., Stoian, Y., Chugay, A., Kovalenko, A.: Optimized packings in space engineering applications—part I. In: Fasano, G., Pintér, J.D. (eds.) Modeling and Optimization in Space Engineering. Springer, New York (2019)
2.
Chernov, N., Stoyan, Y., Romanova, T.: Mathematical model and efficient algorithms for object packing problem. Comput. Geom. 43(5), 535–553 (2010)MathSciNetCrossRef
3.
Stoyan, Y., Romanova, Т.: Mathematical models of placement optimisation: Two- and three-dimensional problems and applications. In: Fasano, G., Pinter, J. (eds.) Modeling and Optimization in Space Engineering, Springer Optimization and Its Applications, vol. 73, pp. 363–388. Springer, New York (2012)CrossRef
4.
Fasano, G.: Solving Non-standard Packing Problems by Global Optimization and Heuristics. Springer Briefs in Optimization. Springer, New York (2014)CrossRef
5.
Fasano, G., Pintér, J.D.: Optimized Packings and Their Applications, Springer Optimization and its Applications. Springer, New York (2015)CrossRef
6.
Fasano, G., Pinter, J.: Modeling and Optimization in Space Engineering. Springer, New York (2013)CrossRef
7.
8.
Fasano, G., Pinter, J.: Space engineering. In: Modeling and Optimization with Case Studies, Springer Optimization and its Applications. Springer, New York (2016)MATH
9.
Sun, Z., Teng, H.: Optimal layout design of a satellite module. Eng. Opt. 35(5), 513–530 (2003)CrossRef
10.
Lei, K.: Constrained layout optimization based on adaptive particle swarm optimizer. In: Zhihua, C., Zhenhua, L., Zhuo, K., Yong, L. (eds.) Advances in Computation and Intelligence, Series 1, pp. 434–442. Springer, Heidelberg (2009)CrossRef
11.
Kovalenko, A., Romanova, T., Stetsyuk, P.: Balance layout problem for 3D-objects: mathematical model and solution methods. Cybern. Syst. Anal. 51(4), 556–565 (2015)MathSciNetCrossRef
12.
Stetsyuk, P., Romanova, T., Scheithauer, G.: On the global minimum in a balanced circular packing problem. Opt. Lett. 10, 1347–1360 (2016)MathSciNetCrossRef
13.
Stoyan, Y., Romanova, T., Pankratov, A., Kovalenko, A., Stetsyuk, P.: Modeling and optimization of balance layout problems. In: Fasano, G., Pinter, J. (eds.) Space Engineering. Modeling and Optimization with Case Studies, Springer Optimization and its Applications, vol. 114, pp. 369–400. Springer, New York (2016)MATH
14.
Hulianytskyi, L., Riasna, I.: Formalization and classification of combinatorial optimization problems. In: Butenko, S., Pardalos, P., Shylo, V. (eds.) Optimization Methods and Applications, pp. 239–250. Springer, New York (2017)CrossRef
15.
Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Courier Corporation (1998)MATH
16.
Yakovlev, S., Pichugina, O.: Properties of combinatorial optimization problems over polyhedral-spherical sets. Cybern. Syst. Anal. 54(1), 111–123 (2018)CrossRef
17.
Reingold, E., Nievergelt, J., Deo, N.: Combinatorial Algorithms: Theory and Practice. Pearson Education, North York, ON (1977)MATH
18.
Sachkov, V.: Combinatorial Methods in Discrete Mathematics, 1st edn. Cambridge University Press, Cambridge (1996)CrossRef
19.
Stoyan, Y., Grebennik, I.: Description and generation of combinatorial sets having special characteristics. Int. J. Biomed. Soft Comput. Hum. Sci. 18(1), 83–88 (2013)
20.
Grebennik, I.: Description and generation of permutations containing cycles. Cybern. Syst. Anal. 46(6), 945–952 (2010)MathSciNetCrossRef
21.
Knuth, D.: The Art of Computer Programming, 4(2): Generating All Tuples and Permutations. Addison-Wesley, Boston (2005)
22.
Kreher, D., Stinson, D.: Combinatorial Algorithms: Generation, Enumeration and Search. CRC Press, Boca Raton, FL (1999)MATH
23.
Ruskey, F.: Combinatorial Generation, Department of Computer Science, University of Victoria, Canada, 1j-CSC 425/20 (2003)
24.
Grebennik, I., Kovalenko, A., Romanova, T., Urniaieva, I., Shekhovtsov, S.: Combinatorial configurations in balance layout optimization problems. Cybern. Syst. Anal. 54(2), 55–67 (2018)MathSciNetCrossRef
25.
Grebennik, I., Lytvynenko, O.: Generating combinatorial sets with given properties. Cybern. Syst. Anal. 48(6), 890–898 (2012)MathSciNetCrossRef
26.
Stoyan, Y., Pankratov, A., Romanova, T., Chugay, A.: Optimized object packings using quasi-phi-functions. In: Fasano, G., Pinter, J. (eds.) Optimized Packings and Their Applications, Springer Optimization and its Applications, vol. 105, pp. 265–291. Springer, New York (2015)CrossRef
27.
Stoyan, Y., Pankratov, A., Romanova, T.: Quasi phi-functions and optimal packing of ellipses. J. Glob. Optim. 65(2), 283–307 (2016)MathSciNetCrossRef
28.
Wachter, A., Biegler, L.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)MathSciNetCrossRef
Metadata
Title
Optimized Packings in Space Engineering Applications: Part II
Authors
Yu. Stoyan
I. Grebennik
T. Romanova
A. Kovalenko
Copyright Year
2019
Book
Modeling and Optimization in Space Engineering

Print ISBN: 978-3-030-10500-6

Electronic ISBN: 978-3-030-10501-3

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-10501-3_16

Premium Partner

    Image Credits