EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

An introduction to the two‐dimensional rectangular cutting and packing problem

Óscar Oliveira, Dorabela Gamboa, Elsa Silva

International Transactions in Operational Research · 2023-11 · 30 (6) · 3238-3266

DOI: 10.1111/itor.13236 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 17.11.2022. Verfasst von Óscar Oliveira und 2 weiteren Autor:innen. Die Arbeit wurde bisher 38-mal zitiert (Crossref) und nennt 137 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cutting and packing problems have been widely studied in the last decades, mainly due to the variety of industrial applications where the problems emerge. This paper presents an overview of the solution approaches that have been proposed for solving two‐dimensional rectangular cutting and packing problems. The main emphasis of this work is on two distinct problems that belong to the cutting and packing problem family. The first problem aims to place onto an object the maximum‐profit subset of items, that is, output maximization, while the second one aims to place all the items using as few identical objects as possible, that is, input minimization. The objective of this paper is not to be exhaustive but to provide a solid grasp on two‐dimensional rectangular cutting and packing problems by describing their most important solution approaches.

Zitieren

APA

Oliveira, Ó., Gamboa, D., & Silva, E. (2023). An introduction to the two‐dimensional rectangular cutting and packing problem. International Transactions in Operational Research, 30(6), 3238-3266. https://doi.org/10.1111/itor.13236

Vancouver

Oliveira Ó, Gamboa D, Silva E. An introduction to the two‐dimensional rectangular cutting and packing problem. International Transactions in Operational Research. 2023;30(6):3238-3266. doi:10.1111/itor.13236

BibTeX
@article{Oliveira2023,
  author = {Oliveira, Óscar and Gamboa, Dorabela and Silva, Elsa},
  title = {An introduction to the two‐dimensional rectangular cutting and packing problem},
  journal = {International Transactions in Operational Research},
  year = {2023},
  volume = {30},
  number = {6},
  pages = {3238--3266},
  doi = {10.1111/itor.13236}
}
Kostenlos starten →