The 2‐D Orthogonal Packing Problem With Multiple Levels of Prioritization: A Spatial Optimization Perspective
Naval Research Logistics (NRL) · 2026-12 · 73 (8) · 1279-1300
DOI: 10.1002/nav.70087 ↗Kurz gefasst
Fachartikel in der Zeitschrift Naval Research Logistics (NRL), online erschienen am 26.07.2026. Verfasst von William K. Kirschenman und 4 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper addresses two‐dimensional orthogonal packing within a confined space, integrating bin packing principles with facility layout concepts to address scenarios in which items must not only fit but also be arranged according to spatial priorities. We embed a prioritization matrix into the bin packing framework, enabling items to be clustered with one another or pulled toward certain bin access points based on assigned priority weights. Unlike traditional bin packing, which often minimizes bin count or unused space, our approach balances proximity to bin access points and adjacency among functionally related items already assigned to a given bin, extending the utility of bin packing to applications requiring more nuanced layout preferences. We introduce a single mixed‐integer linear programming (MILP) model and a complementary sliding‐window matheuristic that scales effectively to larger problem instances. Numerical experiments illustrate that this matheuristic approach consistently outperforms a direct MILP solve with a commercial solver in both runtime and solution quality, and also performs best among the adapted heuristic and metaheuristic alternatives considered in our study. This computational study underscores the flexibility and effectiveness of embedding multilevel priorities into orthogonal packing.
Zitieren
APA
Kirschenman, W. K., Heese, H. S., Kay, M. G., King, R. E., & McConnell, B. M. (2026). The 2‐D Orthogonal Packing Problem With Multiple Levels of Prioritization: A Spatial Optimization Perspective. Naval Research Logistics (NRL), 73(8), 1279-1300. https://doi.org/10.1002/nav.70087
Vancouver
Kirschenman WK, Heese HS, Kay MG, King RE, McConnell BM. The 2‐D Orthogonal Packing Problem With Multiple Levels of Prioritization: A Spatial Optimization Perspective. Naval Research Logistics (NRL). 2026;73(8):1279-1300. doi:10.1002/nav.70087
BibTeX
@article{Kirschenman2026,
author = {Kirschenman, William K. and Heese, H. Sebastian and Kay, Michael G. and King, Russell E. and McConnell, Brandon M.},
title = {The 2‐D Orthogonal Packing Problem With Multiple Levels of Prioritization: A Spatial Optimization Perspective},
journal = {Naval Research Logistics (NRL)},
year = {2026},
volume = {73},
number = {8},
pages = {1279--1300},
doi = {10.1002/nav.70087}
}
EUVIMED