4.5 Article

An iteratively doubling binary search for the two-dimensional irregular multiple-size bin packing problem raised in the steel industry

Related references

Note: Only part of the references are listed.
Article Management

An extended model formulation for the two-dimensional irregular strip packing problem considering general industry-relevant aspects

Alf Kimms et al.

Summary: This study focuses on the irregular strip packing problem and allows for rotations of convex and non-convex polygons. It addresses neglected aspects and characteristics in various industries, such as different assembly techniques and the impact of material texture and design on the final product appearance. The study presents a mixed-integer linear model and introduces a method for calculating critical vertices. Computational examples demonstrate the versatility of the model.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

An iteratively doubling local search for the two-dimensional irregular bin packing problem with limited rotations

Hao Zhang et al.

Summary: This paper presents an iteratively doubling local search approach for the two-dimensional irregular bin packing problem with limited rotations, aiming to pack irregular pieces into the minimum number of rectangular bins iteratively and improving the solution by introducing a waste least first decreasing strategy for piece allocation, utilizing a greedy local search method, and adapting an overlap minimization approach.

COMPUTERS & OPERATIONS RESEARCH (2022)

Review Management

Irregular packing problems: A review of mathematical models

Aline A. S. Leao et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Evolutionary hyper-heuristics for tackling bi-objective 2D bin packing problems

Juan Carlos Gomez et al.

GENETIC PROGRAMMING AND EVOLVABLE MACHINES (2018)

Article Mathematics, Applied

Exact Minkowski sums of polygons with holes

Alon Baram et al.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS (2018)

Article Management

A beam search approach to solve the convex irregular bin packing problem with guillotine guts

J. A. Bennell et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Management

Packing of concave polyhedra with continuous rotations using nonlinear optimisation

T. Romanova et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Engineering, Industrial

Jostle heuristics for the 2D-irregular shapes bin packing problems with free rotation

Ranga P. Abeysooriya et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2018)

Article Operations Research & Management Science

Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations

Luiz H. Cherri et al.

JOURNAL OF GLOBAL OPTIMIZATION (2018)

Article Management

Matheuristics for the irregular bin packing problem with free rotations

A. Martinez-Sykora et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

A clique covering MIP model for the irregular strip packing problem

Marcos Okamura Rodrigues et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Engineering, Industrial

A semi-continuous MIP model for the irregular strip packing problem

Aline A. S. Leao et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Management

Robust mixed-integer linear programming models for the irregular strip packing problem

Luiz H. Cherri et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Management

Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts

Antonio Martinez-Sykora et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Article Mathematics, Applied

Algorithms for nesting with defects

Roberto Baldacci et al.

DISCRETE APPLIED MATHEMATICS (2014)

Article Computer Science, Artificial Intelligence

A unified hyper-heuristic framework for solving bin packing problems

Eunice Lopez-Camacho et al.

EXPERT SYSTEMS WITH APPLICATIONS (2014)

Article Operations Research & Management Science

An effective heuristic for the two-dimensional irregular bin packing problem

Eunice Lopez-Camacho et al.

ANNALS OF OPERATIONS RESEARCH (2013)

Article Management

Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints

Wei Han et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Engineering, Industrial

A branch & bound algorithm for cutting and packing irregularly shaped pieces

R. Alvarez-Valdes et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2013)

Article Engineering, Industrial

The Dotted-Board Model: A new MIP model for nesting irregular shapes

Franklina M. B. Toledo et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2013)

Article Computer Science, Interdisciplinary Applications

New constructive algorithms for leather nesting in the automotive industry

Claudio Alves et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem

Stephen C. H. Leung et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Engineering, Multidisciplinary

A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Claudio Alves et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2012)

Article Operations Research & Management Science

Generalized hyper-heuristics for solving 2D Regular and Irregular Packing Problems

H. Terashima-Marin et al.

ANNALS OF OPERATIONS RESEARCH (2010)

Article Operations Research & Management Science

An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem

Takashi Imamichi et al.

DISCRETE OPTIMIZATION (2009)

Article Computer Science, Interdisciplinary Applications

A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums

Julia A. Bennell et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

The geometry of nesting problems: A tutorial

Julia A. Bennell et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Management

An improved typology of cutting and packing problems

Gerhard Wascher et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Management

Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming

AM Gomes et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Computer Science, Software Engineering

Incremental penetration depth estimation between convex polytopes using dual-space expansion

YJ Kim et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2004)

Article Management

A 2-exchange heuristic for nesting problems

AM Gomes et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2002)

Article Computer Science, Interdisciplinary Applications

The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon

JA Bennell et al.

COMPUTERS & OPERATIONS RESEARCH (2001)