Classification and literature review of integrated lot-sizing and cutting stock problems

GM Melega, SA de Araujo, R Jans - European Journal of Operational …, 2018 - Elsevier
The aim of this paper is to classify the literature related to the integration between the lot-
sizing and cutting stock problem. A deterministic mathematical model, that considers …

Just-in-time two-dimensional bin packing

S Polyakovskiy, R M'Hallah - Omega, 2021 - Elsevier
This paper considers the on-time guillotine cutting of small rectangular items from large
rectangular bins. Items assigned to a bin define the bins' processing time. Consequently, an …

Cooperative parallel grou** genetic algorithm for the one-dimensional bin packing problem

T Kucukyilmaz, HE Kiziloz - Computers & Industrial Engineering, 2018 - Elsevier
Evolutionary algorithms have been reported to be efficient metaheuristics for the
optimization of several NP-Hard combinatorial optimization problems. In addition to their …

[HTML][HTML] The evolution of rectangular bin packing problem—A review of research topics, applications, and cited papers

S Mezghani, B Haddar… - Journal of Industrial and …, 2023 - aimsciences.org
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 …

Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine

H Zhang, Y Yang, F Wu - Omega, 2024 - Elsevier
We investigate a general single-batch-processing machine scheduling problem of
minimizing the total costs of all jobs with general convex piecewise linear cost functions …

Mathematical models for a cutting problem in the glass manufacturing industry

F Parreño, R Alvarez-Valdes - Omega, 2021 - Elsevier
The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional,
three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific …

Two dimensional guillotine cutting stock and scheduling problem in printing industry

M Mostajabdaveh, FS Salman, N Tahmasbi - Computers & Operations …, 2022 - Elsevier
We address a two-dimensional cutting stock problem combined with production scheduling
that arises in paper printing industry where printing orders arrive daily, together with their …

Variable-sized bin packing problem with conflicts and item fragmentation

A Ekici - Computers & Industrial Engineering, 2022 - Elsevier
In this paper, we study the Variable-Sized Bin Packing Problem with Conflicts and Item
Fragmentation (VSBPPC-IF) that has applications such as (i) the delivery planning of …

A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates

S Polyakovskiy, R M'Hallah - European journal of operational research, 2018 - Elsevier
The two-dimensional non-oriented bin packing problem with due dates packs a set of
rectangular items, which may be rotated by 90°, into identical rectangular bins. The bins …

One-dimensional bin packing with pattern-dependent processing time

F Marinelli, A Pizzuti, W Wu, M Yagiura - European Journal of Operational …, 2024 - Elsevier
In this paper the classical one-dimensional bin packing problem is integrated with
scheduling elements: a due date is assigned to each item and the time required to process …