@techreport{OclooFuegenschuhPamen2020, type = {Working Paper}, author = {Ocloo, Valentina E. and F{\"u}genschuh, Armin and Pamen, Olivier M.}, title = {A new mathematical model for a 3D container packing problem}, editor = {F{\"u}genschuh, Armin}, issn = {2627-6100}, doi = {10.26127/BTUOpen-5088}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:co1-opus4-50880}, year = {2020}, abstract = {Wir betrachten das Problem der Einzelcontainerpackung eines Unternehmens, das seine Kunden bedienen muss, indem es zuerst die Produkte in Kartons legt und diese dann in einen Container l{\"a}dt. F{\"u}r dieses Problem entwickeln und l{\"o}sen wir ein lineares gemischt-ganzzahliges Modell. Unser Modell ber{\"u}cksichtigt geometrische Randbedingungen, beispielsweise {\"U}berlappungsverbote, Orientierungs-Bedingungen und Randbedingungen f{\"u}r die relative Positionierung der Kartons. Wir betrachten auch die Erweiterung des Modells durch die Integration der Schwerpunktsabweichung der Packung vom Containermittelpunkt. Das Modell wurde an einer großen Anzahl von realen Instanzen getestet, die bis zu 41 Kartons enthalten. In den meisten F{\"a}llen wurden optimale L{\"o}sungen erzielt bzw. nah-optimale L{\"o}sungen mit beweisbar kleiner Optimalit{\"a}tsl{\"u}cke.}, subject = {Container packing problem; Mixed-integer programming; Box orientation; Non-overlapping; Center of gravity deviation; Optimierungsproblem; Container; Lineare Optimierung; Logistik}, language = {en} }