摘要
Bin packing problem (BPP) is one of the fastest-growing research issues within the field of combinatorial optimization. Over the last years, several studies carried out various BPP variants, mathematical models, and proposed methods to the BPPs. The classical BPP consists of packing a set of rectangular items in a minimum number of rectangular bins while respecting some constraints. Throughout the years, an improved typology was introduced by Wascher et al. (2007), providing an excellent instrument for the organization and categorization criteria that defined the problem categories different from those of Dyckhoff (1990). Several early literature reviews have been conducted on various aspects of related packing problem variants. The contribution of this paper is to provide a comprehensive and refined taxonomy intended for BPPs. In addition to that, it is an up-to-date review based on a chronological taxonomy of the literature and depicts further research horizons. This systematic review allowed us to identify other characteristics and constraints, based on Wascher's original ideas, mainly distinguished according to real cases studies. The detailed analysis provides a valuable framework for understanding the research gaps for future studies that should be acknowledged while proposing and solving new extensions.
学科与关键词
- The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overviewNeuenfeldt Junior, Alvaro; Silva, Elsa; Francescatto, Matheus; Rosa, Carmen Brum; Siluk, JulioCOMPUTERS & OPERATIONS RESEARCH, 2022, 137: 105521.被引 28
- An improved typology of cutting and packing problemsWascher, Gerhard; HauBner, Heike; Schumann, HolgerEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183(3): 1109-1130.被引 924
- An introduction to the two-dimensional rectangular cutting and packing problemOliveira, Oscar*; Gamboa, Dorabela; Silva, ElsaInternational Transactions in Operational Research, 2023, 30(6): 3238-3266.被引 7
