4.7 Article

Efficient 2D irregular layout by vector superposition NFP and mixed-integer programming

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

Learning practically feasible policies for online 3D bin packing

Hang Zhao et al.

Summary: This study tackles the online 3D bin packing problem using deep reinforcement learning, proposing critical designs such as online stability analysis, decoupled packing policy learning, and a reward function. Extensive evaluation shows that the learned policy outperforms existing methods significantly and is practically usable for real-world applications.

SCIENCE CHINA-INFORMATION SCIENCES (2022)

Article Management

Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes

Shunji Umetani et al.

Summary: This paper addresses the irregular strip packing problem of rasterized shapes and proposes a double scanline representation to reduce the complexity of rasterized shapes. It also develops a coordinate descent heuristics algorithm for the raster model and introduces a corner detection technique to reduce the search space.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

New strategy to improve the dotted board model for solving two dimensional cutting and packing problems

Nader A. Al Theeb et al.

Summary: The paper introduces a new concept - Dotted Inner-Fit Raster (DIFR) for building an improved Dotted Board Model (IDBM). Compared to traditional Dotted Board Model (DBM), IDBM is applicable to any shape of problem, reduces the number of constraints in the model, and has decision variables depending on the number of piece types.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Engineering, Industrial

Genetic algorithm with initial sequence for parallel machines scheduling with sequence dependent setup times based on earliness- tardiness

Bui Khanh Van et al.

Summary: The study updates a capacity constraint to the mixed integer programming model and develops a new algorithm GAISETP based on genetic algorithm and ISETP heuristics. Testing on a case of automobile component manufacturing company shows promising results in terms of makespan and earliness-tardiness.

JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING (2021)

Review Management

Irregular packing problems: A review of mathematical models

Aline A. S. Leao et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Management

Raster penetration map applied to the irregular packing problem

Andre Kubagawa Sato et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Engineering, Industrial

An integrated mathematical model for the optimization of hybrid product-process layouts

Gianluca D'Antonio et al.

JOURNAL OF MANUFACTURING SYSTEMS (2018)

Article Computer Science, Artificial Intelligence

A biased random key genetic algorithm for open dimension nesting problems using no-fit raster

Leandro R. Mundim et al.

EXPERT SYSTEMS WITH APPLICATIONS (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 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

A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering

Ahmed Elkeran

EUROPEAN JOURNAL OF OPERATIONAL 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, Artificial Intelligence

Solving the two-dimensional irregular objects allocation problems by using a two-stage packing approach

W. K. Wong et al.

EXPERT SYSTEMS WITH APPLICATIONS (2009)

Article Computer Science, Artificial Intelligence

Mixed-integer programming models for nesting problems

Matteo Fischetti et al.

JOURNAL OF HEURISTICS (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

On solving multiobjective bin packing problems using evolutionary particle swarm optimization

D. S. Liu et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Management

Complete and robust no-fit polygon generation for the irregular stock cutting problem

E. K. Burke et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Engineering, Industrial

An object-based evolutionary algorithm for solving nesting problems

K. Ratanapan et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2007)

Article Mathematics, Applied

Polygon decomposition for efficient construction of Minkowski sums

PK Agarwal et al.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS (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)

Article Engineering, Industrial

The trim-loss problem in a wooden container manufacturing company

P Venkateswarlu

JOURNAL OF MANUFACTURING SYSTEMS (2001)