Exact solution techniques for two-dimensional cutting and packing

M Iori, VL De Lima, S Martello, FK Miyazawa… - European Journal of …, 2021 - Elsevier
We survey the main formulations and solution methods for two-dimensional orthogonal
cutting and packing problems, where both items and bins are rectangles. We focus on exact …

The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview

AN Júnior, E Silva, M Francescatto, CB Rosa… - Computers & Operations …, 2022 - Elsevier
Over the years, methods and algorithms have been extensively studied to solve variations of
the rectangular two-dimensional strip packing problem (2D-SPP), in which small rectangles …

A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints

L Wei, Z Zhang, D Zhang, A Lim - European Journal of Operational …, 2015 - Elsevier
This paper addresses the capacitated vehicle routing problem with two-dimensional loading
constraints (2L-CVRP), which is a generalized capacitated vehicle routing problem in which …

Combinatorial Benders' cuts for the strip packing problem

JF Côté, M Dell'Amico, M Iori - Operations Research, 2014 - pubsonline.informs.org
We study the strip packing problem, in which a set of two-dimensional rectangular items has
to be packed in a rectangular strip of fixed width and infinite height, with the aim of …

Adaptive simulated annealing with greedy search for the circle bin packing problem

Y Yuan, K Tole, F Ni, K He, Z Xiong, J Liu - Computers & Operations …, 2022 - Elsevier
We introduce a new bin packing problem, termed the circle bin packing problem with circular
items (CBPP-CI). The problem involves packing all the circular items into multiple identical …

A survey on heuristics for the two-dimensional rectangular strip packing problem

JF Oliveira, A Neuenfeldt, E Silva… - Pesquisa …, 2016 - SciELO Brasil
Two-dimensional rectangular strip packing problems belong to the broader class of Cutting
and Packing (C&P) problems, in which small items are required to be cut from or packed on …

Logic based Benders' decomposition for orthogonal stock cutting problems

M Delorme, M Iori, S Martello - Computers & Operations Research, 2017 - Elsevier
We consider the problem of packing a set of rectangular items into a strip of fixed width,
without overlapping, using minimum height. Items must be packed with their edges parallel …

Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints

B Ji, Z Zhang, SY Samson, S Zhou, G Wu - European Journal of …, 2023 - Elsevier
In light of the existing practical applications of the two-dimensional loading on vehicle
scheduling and many-to-many supply-demand relationships between suppliers and …

An introduction to the two‐dimensional rectangular cutting and packing problem

Ó Oliveira, D Gamboa, E Silva - International Transactions in …, 2023 - Wiley Online Library
Cutting and packing problems have been widely studied in the last decades, mainly due to
the variety of industrial applications where the problems emerge. This paper presents an …

An improved adaptive genetic algorithm for two-dimensional rectangular packing problem

YB Li, HB Sang, X Xiong, YR Li - Applied Sciences, 2021 - mdpi.com
This paper proposes the hybrid adaptive genetic algorithm (HAGA) as an improved method
for solving the NP-hard two-dimensional rectangular packing problem to maximize the filling …