Cargando…
Solving Non-standard Packing Problems by Global Optimization and Heuristics
This book results from a long-term research effort aimed at tackling complex non-standard packing issues which arise in space engineering. The main research objective is to optimize cargo loading and arrangement, in compliance with a set of stringent rules. Complicated geometrical aspects are also t...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cham :
Springer International Publishing : Imprint: Springer,
2014.
|
| Edición: | 1st ed. 2014. |
| Colección: | SpringerBriefs in Optimization,
|
| Temas: | |
| Acceso en línea: | Texto Completo |
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-3-319-05005-8 | ||
| 003 | DE-He213 | ||
| 005 | 20220118042118.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 140421s2014 sz | s |||| 0|eng d | ||
| 020 | |a 9783319050058 |9 978-3-319-05005-8 | ||
| 024 | 7 | |a 10.1007/978-3-319-05005-8 |2 doi | |
| 050 | 4 | |a QA402.5-402.6 | |
| 050 | 4 | |a QA315-316 | |
| 072 | 7 | |a PBU |2 bicssc | |
| 072 | 7 | |a MAT005000 |2 bisacsh | |
| 072 | 7 | |a PBU |2 thema | |
| 082 | 0 | 4 | |a 519.6 |2 23 |
| 082 | 0 | 4 | |a 515.64 |2 23 |
| 100 | 1 | |a Fasano, Giorgio. |e author. |4 aut |4 http://id.loc.gov/vocabulary/relators/aut | |
| 245 | 1 | 0 | |a Solving Non-standard Packing Problems by Global Optimization and Heuristics |h [electronic resource] / |c by Giorgio Fasano. |
| 250 | |a 1st ed. 2014. | ||
| 264 | 1 | |a Cham : |b Springer International Publishing : |b Imprint: Springer, |c 2014. | |
| 300 | |a XIV, 135 p. 51 illus. in color. |b online resource. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a text file |b PDF |2 rda | ||
| 490 | 1 | |a SpringerBriefs in Optimization, |x 2191-575X | |
| 505 | 0 | |a 1. Non-standard packing problems -- 2. Tetris-like items -- 3. Model reformulations and tightening -- 4. Heuristic approaches for solving the tetris-like problem in practice -- 5. Computational experience and real world context -- 6. Extensions and mixed-integer non-linear approaches for further applications -- 7. Directions for future research -- Appendix -- Case Studies -- References. | |
| 520 | |a This book results from a long-term research effort aimed at tackling complex non-standard packing issues which arise in space engineering. The main research objective is to optimize cargo loading and arrangement, in compliance with a set of stringent rules. Complicated geometrical aspects are also taken into account, in addition to balancing conditions based on attitude control specifications. Chapter 1 introduces the class of non-standard packing problems studied. Chapter 2 gives a detailed explanation of a general model for the orthogonal packing of tetris-like items in a convex domain. A number of additional conditions are looked at in depth, including the prefixed orientation of subsets of items, the presence of unusable holes, separation planes and structural elements, relative distance bounds as well as static and dynamic balancing requirements. The relative feasibility sub-problem which is a special case that does not have an optimization criterion is discussed in Chapter 3. This setting can be exploited by introducing an ad hoc objective function, aimed at facilitating the finding of integer-feasible solutions. The third chapter also discusses the issue of tightening the general MIP model by introducing valid inequalities. A MIP-based heuristic approach is developed in Chapter 4, where the basic concept of abstract configuration is presented. Chapter 5 is devoted to experimental results relevant to a real-world application framework. Chapter 6 adopts both extensions of the general MIP model and non-linear formulations to tackle two further non-standard packing issues. The final Chapter 7 presents conclusions and provides insights regarding prospective developments (including non-standard scheduling aspects). Practitioners and researchers interested in advanced optimization model development and solution in the context of logistics, transportation systems, complex structures, manufacturing and electronics will find this book useful. The book can also be used in graduate courses on nonlinear - including global and mixed integer - optimization, as a valuable collection of practically meaningful object packing applications. | ||
| 650 | 0 | |a Mathematical optimization. | |
| 650 | 0 | |a Calculus of variations. | |
| 650 | 0 | |a System theory. | |
| 650 | 0 | |a Mathematical models. | |
| 650 | 0 | |a Information visualization. | |
| 650 | 1 | 4 | |a Calculus of Variations and Optimization. |
| 650 | 2 | 4 | |a Complex Systems. |
| 650 | 2 | 4 | |a Mathematical Modeling and Industrial Mathematics. |
| 650 | 2 | 4 | |a Data and Information Visualization. |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9783319050041 |
| 776 | 0 | 8 | |i Printed edition: |z 9783319050065 |
| 830 | 0 | |a SpringerBriefs in Optimization, |x 2191-575X | |
| 856 | 4 | 0 | |u https://doi.uam.elogim.com/10.1007/978-3-319-05005-8 |z Texto Completo |
| 912 | |a ZDB-2-SMA | ||
| 912 | |a ZDB-2-SXMS | ||
| 950 | |a Mathematics and Statistics (SpringerNature-11649) | ||
| 950 | |a Mathematics and Statistics (R0) (SpringerNature-43713) | ||