A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints

Abstract

This paper considers the three-dimensional Multiple Bin Size Bin Packing Problem which consists in packing a set of cuboid boxes into containers of various shapes with minimising unused space. The problem is extended to air cargo where bins are Unit Load Devices, especially designed for tting in aircraft. We developed a fast constructive heuristic able to manage the dierent constraints met in transportation. The heuristic is split into two distinct phases. The rst phase deals with the packing of boxes into identical bins using an extension of the Extreme Points. During this phase, the fragility, stability and orientations of the boxes are taken into account as well as the special shape of the bins and their weight capacity.The second phase takes into account the multiple types of available bins. If necessary, the best found loading pattern is nally enhanced with respect to weight distribution in a post processing. After parametrisation, computational experiments have been performed on data sets especially designed for this application. The heuristic requires really short computational times to achieve promising results.

The Impact of Axle Weight Constraints on the Deployment of a Mixed-Fleet in Vehicle Routing Decisions

“…For state-of-the-art reviews of the literature concerning the combination of Vehicle Routing Problems and loading problems, the reader is referred to Iori and Martello (2010) and Pollaris et al (2015). Since the latter review article, further attention has been paid to loading constraints, for example in Männel and Bortfeldt (2016), Wei et al (2018) and Paquay et al (2018). In Männel and Bortfeldt (2016), the Pick-up and Delivery problem (PDP) is extended to an integrated routing three-dimensional loading problem with homogeneous vehicles.…”

“…with or without LIFO constraints, and allowing rotations of the items or not. In Paquay et al (2018), a three-dimensional multiple bin size bin packing problem is studied, which is typical for air transportation. The problem includes real-life loading constraints regarding fragility, stability and possible orientations of the boxes.…”

Optimization approach to the aircraft weight and balance problem with the centre of gravity envelope constraints

“…The second explore methods of assigning and positioning a set of cargo items into different containers. Primary works along these lines include Chen et al [11], Padberg [12], Fasano [13], Yan et al [14], Liu et al [15], Li et al [16], Tang [17], Paquay et al [18][19][20][21], Trivella and Pisinger [22], and Sun et al [44]. In the present work, we focus on the third case, that is, the aircraft WBP.…”

Mejora del sistema de distribución de una empresa comercializadora de cemento y materiales de construcción mediante el uso de modelación matemática

“…Una forma más compleja de analizar el problema de empaque de contenedores, es el caso que aborda el problema tridimensional de empaque de contenedores, que consisten en empaquetar un conjunto de objetos cuboides en contenedores de varias formas, siendo la función principal minimizar el espacio no utilizado [8].…”