An effective shaking procedure for 2D and 3D strip packing problems

DOI10.1016/J.COR.2013.05.017zbMATH Open1348.90558OpenAlexW1986248211MaRDI QIDQ336597FDOQ336597

Jannes Verstichel, T. Wauters, Greet Vanden Berghe

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.017

Recommendations

• Upper bounds for heuristic approaches to the strip packing problem
• A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
• An exact algorithm for the two-dimensional strip-packing problem
• A heuristic for the three-dimensional strip packing problem
• An exact approach to the strip-packing problem

zbMATH Keywords

heuristicsstrip packingbottom-left-fill

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• On genetic algorithms for the packing of polygons
• An improved typology of cutting and packing problems
• Two-dimensional packing problems: a survey
• Orthogonal Packings in Two Dimensions
• A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
• Guillotineable bin packing: A genetic approach
• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• A typology of cutting and packing problems
• A simulated annealing enhancement of the best-fit heuristic for the orthogonal stock-cutting problem
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• Packing problems
• Heuristics for the container loading problem
• The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
• A simple randomized algorithm for two-dimensional strip packing
• Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing
• A hybrid placement strategy for the three-dimensional strip packing problem
• Reactive GRASP for the strip-packing problem
• An iterative scheduling technique for resource-constrained project scheduling
• A heuristic for the three-dimensional strip packing problem
• Bidirectional best-fit heuristic for orthogonal rectangular strip packing
• A squeaky wheel optimisation methodology for two-dimensional strip packing
• The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio

Cited In (3)

• Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium
• Effective loading in combined vehicle routing and container loading problems
• Upper bounds for heuristic approaches to the strip packing problem

This page was built for publication: An effective shaking procedure for 2D and 3D strip packing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336597)