<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Since the Bin Packing Problem (BPP) has application to industry and supply chain management problems (to mention only the most important ones), it attracted attention from its formulation. The Single Nesting Problem treated here is a particular case of this optimization problem, which different methods, mainly combinatorial, can solve. In this article, we propose using a genetic algorithm for solving the single nesting problem formulated in a previous article by the authors. The results comparisons prove that this approach is an excellent alternative to the combinatorial ones.</p>
</abstract>

Since the Bin Packing Problem (BPP) has application to industry and supply chain management problems (to mention only the most important ones), it attracted attention from its formulation. The Single Nesting Problem treated here is a particular case of this optimization problem, which different methods, mainly combinatorial, can solve. In this article, we propose using a genetic algorithm for solving the single nesting problem formulated in a previous article by the authors. The results comparisons prove that this approach is an excellent alternative to the combinatorial ones.

Solving Single Nesting Problem Using a Genetic Algorithm

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Solving Single Nesting Problem Using a Genetic Algorithm"}

Since the Bin Packing Problem (BPP) has application to industry and supply chain management problems (to mention only the most important ones), it attracted...

Solving Single Nesting Problem Using a Genetic Algorithm

Online veröffentlicht: 02. Juni 2022

Seitenbereich: 259 - 272

Eingereicht: 15. Juni 2021

Akzeptiert: 25. Sept. 2021

DOI: https://doi.org/10.2478/auom-2022-0029

Schlüsselwörter
Optimization, Combinatorics, Bin Packing Problem, Genetic Algorithms

© 2022 C. Şerban et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Solving Single Nesting Problem Using a Genetic Algorithm

Online veröffentlicht: 02. Juni 2022

Seitenbereich: 259 - 272

Eingereicht: 15. Juni 2021

Akzeptiert: 25. Sept. 2021

DOI: https://doi.org/10.2478/auom-2022-0029

SchlüsselwörterOptimization, Combinatorics, Bin Packing Problem, Genetic Algorithms

© 2022 C. Şerban et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Schlüsselwörter
Optimization, Combinatorics, Bin Packing Problem, Genetic Algorithms