A branch‐and‐cut algorithm for the irregular strip packing problem with uncertain demands

LR Souza Queiroz, M Andretta - International Transactions in …, 2022 - Wiley Online Library
This work presents a tailored branch‐and‐cut algorithm for the two‐dimensional irregular
strip packing problem with uncertain demand for the items to be cut. A two‐stage stochastic …

Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning

RS Tavares, TC Martins, MSG Tsuzuki - Expert Systems with Applications, 2011 - Elsevier
Simulated annealing (SA) is an optimization technique that can process cost functions
possessing degrees of nonlinearities, discontinuities and stochasticity. It can process …

Goal programming application for the decision support in the daily production planning of sawmills

D Broz, N Vanzetti, G Corsano, JM Montagna - Forest Policy and …, 2019 - Elsevier
Sawmills are a key element for the forest industry. It is not a simple task to plan correctly their
production, taking into account that there are many criteria that are appropriate for their …

Efficient parts nesting schemes for improving stereolithography utilization

V Canellidis, J Giannatsis, V Dedoussis - Computer-Aided Design, 2013 - Elsevier
In the present paper, the platform layout optimization problem for the simultaneous
fabrication of different parts, which is addressed in the batch planning of Stereolithography …

Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape

AM Del Valle, TA De Queiroz, FK Miyazawa… - Expert Systems with …, 2012 - Elsevier
In this paper, the two-dimensional cutting/packing problem with items that correspond to
simple polygons that may contain holes are studied in which we propose algorithms based …

A 3D nesting method based on the convex-concave coding similarity of the voxelized model for additive manufacturing

Y Yang, H Li, K Zhang, X Jia, G Wang, B Liu - Additive Manufacturing, 2023 - Elsevier
With the rapid development of Additive Manufacturing (AM) technology, the demand for
batch printing is increasing, whose central issue is the printing layout. In order to solve the …

A general heuristic for two-dimensional nesting problems with limited-size containers

LR Mundim, M Andretta, MA Carravilla… - International Journal of …, 2018 - Taylor & Francis
Cutting raw-material into smaller parts is a fundamental phase of many production
processes. These operations originate raw-material waste that can be minimised. These …

Packing rectangles into a fixed size circular container: Constructive and metaheuristic search approaches

MC Bouzid, S Salhi - European journal of operational research, 2020 - Elsevier
We investigate the orthogonal packing of rectangular objects into a circular container of fixed
radius. We propose a new constructive heuristic called pack which builds a feasible packing …

A nesting optimization method based on digital contour similarity matching for additive manufacturing

Y Yang, B Liu, H Li, X Li, G Wang, S Li - Journal of Intelligent …, 2023 - Springer
Additive manufacturing (AM) technology uses the layer-by-layer stacking method to print
parts, which simplifies the process of complex parts. The requirements for batch printing in …

An algorithm for the strip packing problem using collision free region and exact fitting placement

AK Sato, TC Martins, MSG Tsuzuki - Computer-Aided Design, 2012 - Elsevier
The irregular shape packing problem is approached. The container has a fixed width and an
open dimension to be minimized. The proposed algorithm constructively creates the solution …