A 2D Convex Shapes Bin Packing Problem in the Production of Laminated Safety Glass

Steffen Goebbels (), Thomas Lühring () and Jochen Rethmann ()
Additional contact information
Steffen Goebbels: iPattern Institute, Niederrhein University of Applied Sciences
Thomas Lühring: iPattern Institute, Niederrhein University of Applied Sciences
Jochen Rethmann: iPattern Institute, Niederrhein University of Applied Sciences

Chapter Chapter 62 in Operations Research Proceedings 2022, 2023, pp 523-529 from Springer

Abstract: Abstract The discussed two-dimensional nesting problem is motivated by the production of differently shaped tiles of laminated safety glass that can be represented by primitive, convex polygons. Within as few rectangular bins as possible, representing the space of a furnace, tiles must be placed without overlapping. While the primary problem is to minimize the number of occupied bins, distances between adjacent tiles or a tile and an adjacent furnace boundary must be neither too small nor too large to ensure the stability of the furnace filling during a lamination process. To fulfill this condition, a minimum number of additional rectangular support plates must be added. These plates are considered equivalent to tiles when measuring distances. This is a new aspect that, to our knowledge, has not been covered in the literature so far. We represent the problem as a mixed integer linear program based on no-fit polygons and compare results with those of a greedy-type heuristic.

Keywords: Nesting problem; 2D-irregular shapes bin packing problem (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-24907-5_62

Ordering information: This item can be ordered from
http://www.springer.com/9783031249075

DOI: 10.1007/978-3-031-24907-5_62

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().