Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins

Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins

The two-dimensional strip-packing problem (2D-SPP) emerges as a notable variant of the cutting and packing (C&P) problem, aiming to optimize the arrangement of small rectangular items within unique strips with a fixed width and infinite height to minimize the usage of height. Despite extensive a...

Full description

Bibliographic Details
Main Authors:	Kaiyuan Liu, Hongyu Zhang, Chong Wang, Hui Li, Yongquan Chen, Qiong Chen
Format:	Article
Language:	English
Published:	MDPI AG 2023-11-01
Series:	Mathematics
Subjects:	robust optimization two-dimensional strip-packing problem variable-sized bins column generation contiguous relaxation one-dimensional bin-packing problem
Online Access:	https://www.mdpi.com/2227-7390/11/23/4781

Similar Items

Metaheuristic algorithms for one-dimensional bin-packing problems: A survey of recent advances and applications
by: Munien Chanaleä, et al.
Published: (2021-04-01)

A Study of Evolutionary Algorithm Selection Hyper-Heuristics for the One-Dimensional Bin-Packing Problem
by: Nelishia Pillay
Published: (2012-06-01)

On on-line algorithms for Bin, Strip and Box Packing, and their worstand average-case analysis
by: D. O. Lazarev, et al.
Published: (2018-10-01)

Solution of Bin Packing Instances in Falkenauer T Class: Not So Hard
by: György Dósa, et al.
Published: (2025-02-01)

Connected bin packing problem on traceable graphs
by: A. Nejoomi, et al.
Published: (2022-03-01)

An experimental comparison of some heuristics for cardinality constrained bin packing problem
by: Maja Remic, et al.
Published: (2012-01-01)

Space Splitting and Merging Technique for Online 3-D Bin Packing
by: Thanh-Hung Nguyen, et al.
Published: (2023-04-01)

Competitiveness of Dynamic Bin Packing for Online Cloud Server Allocation
by: Ren, Runtian, et al.
Published: (2017)

Causal Analysis to Explain the Performance of Algorithms: A Case Study for the Bin Packing Problem
by: Jenny Betsabé Vázquez-Aguirre, et al.
Published: (2024-08-01)

A Plant Propagation Algorithm for the Bin Packing Problem
by: Rewayda Razaq Abo-Alsabeh, et al.
Published: (2024-08-01)

AN OFF-LINE DUAL MAXIMUM RESOURCE BIN PACKING MODEL FOR SOLVING THE MAINTENANCE PROBLEM IN THE AVIATION INDUSTRY
by: GEORGE CRISTIAN GRUIA, et al.
Published: (2013-05-01)

An off-line dual maximum resource bin packing model for solving the maintenance problem in the aviation industry
by: George Cristian Gruia, et al.
Published: (2013-05-01)

Branch and price for submodular bin packing
by: Liding Xu, et al.
Published: (2023-01-01)

A Matheuristic Approach to the Integration of Three-Dimensional Bin Packing Problem and Vehicle Routing Problem with Simultaneous Delivery and Pickup
by: Ana Moura, et al.
Published: (2023-01-01)

Benchmark dataset and instance generator for real-world three-dimensional bin packing problems
by: Eneko Osaba, et al.
Published: (2023-08-01)

Harmony search algorithm with adaptive parameter setting for solving large bin packing problems
by: Amol C. Adamuthe, et al.
Published: (2020-09-01)

A three-stage layer-based heuristic to solve the 3D bin-packing problem under balancing constraint
by: Youssef Harrath
Published: (2022-09-01)

Smart Pack: Online Autonomous Object-Packing System Using RGB-D Sensor Data
by: Young-Dae Hong, et al.
Published: (2020-08-01)

Efficient Pre-Solve Algorithms for the Schwerin and Falkenauer_U Bin Packing Benchmark Problems for Getting Optimal Solutions with High Probability
by: Gyula Ábrahám, et al.
Published: (2021-07-01)

Privacy-Preserving Bin-Packing With Differential Privacy
by: Tianyu Li, et al.
Published: (2022-01-01)

Optimizing Heterogeneous Vehicle Routes for Urban Distribution Considering the Three-Dimensional Bin Packing Problem of Electric Meters
by: Zhaolei He, et al.
Published: (2024-01-01)

Rectangular Bin-Packing Problem: a computational evaluation of 4 heuristics algorithms
by: Duarte Nuno Gonçalves Ferreira
Published: (2015-10-01)

Fast Non-dominated Sorting in Multi Objective Genetic Algorithm for Bin Packing Problem
by: Muhammad Bintang Bahy, et al.
Published: (2022-01-01)

Dynamic feedback algorithm based on spatial corner fitness for solving the three-dimensional multiple bin-size bin packing problem
by: Yi Liu, et al.
Published: (2024-03-01)

A Construction Heuristic for the Bin-Packing Problem with Time Windows: A Case Study in Thailand
by: Wisute Ongcunaruk, et al.
Published: (2021-04-01)

Integrating packing and distribution problems and optimization through mathematical programming
by: Fabio Miguel, et al.
Published: (2016-06-01)

Bin packing problem with restricted item fragmentation: Assignment of jobs in multi-product assembly environment with overtime
by: Mustafa Ustuncelik, et al.
Published: (2023-11-01)

Modelo matemático para otimização da capacidade volumétrica de caminhões para transporte de produtos alimentícios
by: Suzane Pedruzzi, et al.

BoxStacker: Deep Reinforcement Learning for 3D Bin Packing Problem in Virtual Environment of Logistics Systems
by: Shokhikha Amalana Murdivien, et al.
Published: (2023-08-01)

PSO-Augmented NSGA-III Algorithm: A Combined Optimization Approach to Heterogeneous Vehicle Routing and Bin Packing Problems
by: Yi Liu, et al.
Published: (2024-01-01)

An Adaptive Jellyfish Search Algorithm for Packing Items with Conflict
by: Walaa H. El-Ashmawi, et al.
Published: (2023-07-01)

Online Three-Dimensional Bin Packing: A DRL Algorithm with the Buffer Zone
by: Zhang Jiawei, et al.
Published: (2024-02-01)

A Metaheuristic Approach for a Two-dimensional Fuzzy Version of the Variable Size and Cost Bin Packing Problem
by: Jorge Herrera Franklin, et al.
Published: (2024-11-01)

Optimization of a Rural Portfolio Credit Granting System Using Improved Two-Dimensional Strip Packing Grouping Delay Problem
by: Huijun Huang, et al.
Published: (2022-10-01)

A Genetic Algorithm-Based Metaheuristic Approach for Test Cost Optimization of 3D SIC
by: Tanusree Kaibartta, et al.
Published: (2021-01-01)

An Adaptive Fitness-Dependent Optimizer for the One-Dimensional Bin Packing Problem
by: Diaa Salama Abdul-Minaam, et al.
Published: (2020-01-01)

Optimizing e-commerce warehousing through open dimension management in a three-dimensional bin packing system
by: Jianglong Yang, et al.
Published: (2023-10-01)

ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ
by: Neriman İnak, et al.
Published: (2018-12-01)

Laboratory Samples Allocation Problem
by: Diego Noceda Davila, et al.
Published: (2018-09-01)

Optimizing Container Fill Rates for the Textile and Garment Industry Using a 3D Bin Packing Approach
by: Nguyen Thi Xuan Hoa
Published: (2024-06-01)