Scheduling inspired models for two-dimensional packing problems

DOI10.1016/j.ejor.2011.06.001zbMath1242.90108OpenAlexW2010808151MaRDI QIDQ421612

Pedro M. Castro, José Fernando Oliveira

Publication date: 14 May 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.06.001

zbMATH Keywords

optimizationinteger programmingstrip packingresource-task networkspatial grids

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation, Logic based Benders' decomposition for orthogonal stock cutting problems, Combinatorial Benders' Cuts for the Strip Packing Problem, Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem, Single batch machine scheduling with dual setup times for autoclave molding manufacturing, A cutting plane method and a parallel algorithm for packing rectangles in a circular container, Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem, Mathematical models for the berth allocation problem in dry bulk terminals, Exact solution techniques for two-dimensional cutting and packing, Resource-Constrained Scheduling with Non-constant Capacity and Non-regular Activities

Cites Work

• An efficient placement heuristic for three-dimensional rectangular packing
• Reactive GRASP for the strip-packing problem
• A least wasted first heuristic algorithm for the rectangular packing problem
• Multi-dimensional bin packing problems with guillotine constraints
• Three-dimensional packings with rotations
• A branch and bound algorithm for the strip packing problem
• Exact algorithms for the two-dimensional strip packing problem with and without rotations
• Three-dimensional bin packing problem with variable bin height
• New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
• Exact algorithms for the guillotine strip cutting/packing problem.
• Exact algorithms for the two-dimensional guillotine knapsack
• An improved typology of cutting and packing problems
• Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
• An Exact Approach to the Strip-Packing Problem
• Optimal two-dimensional layout of industrial facilities