Complexity results for storage loading problems with stacking constraints

DOI10.1016/J.EJOR.2015.09.036MaRDI QIDQ321101zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Florian Bruns, Sigrid Knust, N. V. Shakhlevich

Publication date 7 October 2016

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

complexitystackingstacking constraintsstorage loading

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

Recommendations

• Solution approaches for storage loading problems with stacking constraints
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• On the complexity of container stowage planning problems
• MIP-based approaches for robust storage loading problems with stacking constraints
• The parallel stack loading problem to minimize blockages

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A constraint programming model for fast optimal stowage of container vessel bays
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Advanced methods for container stacking
• An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
• Container ship stowage problem complexity and connection to the coloring of circle graphs
• Deriving decision rules to locate export containers in container yards
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Online rules for container stacking
• Positioning of loading units in a transshipment yard storage area

Cited in

(12)

• Solutions to Real-World Instances of PSPACE-Complete Stacking
• Product packing and stacking under uncertainty: a robust approach
• Optimizing the number of deployed yard cranes in a container terminal
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Utilizing shelve slots: Sufficiency conditions for some easy instances of hard problems
• Smart stacking for import containers using customer information at automated container terminals
• The gain of robustness for a storage loading problem
• MIP-based approaches for robust storage loading problems with stacking constraints
• The stack loading and unloading problem
• Trade-off between robustness and cost for a storage loading problem: rule-based scenario generation
• Robust storage loading problems with stacking and payload constraints
• Solution approaches for storage loading problems with stacking constraints

Describes a project that uses

Uses Software

• BRP

This page was built for publication: Complexity results for storage loading problems with stacking constraints

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