Integer programming models for the pre-marshalling problem

DOI10.1016/j.ejor.2018.09.048zbMath1430.90120OpenAlexW2897334332MaRDI QIDQ1755240

Consuelo Parreño-Torres, Rubén Ruiz, Ramón Alvarez-Valdés

Publication date: 9 January 2019

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

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

zbMATH Keywords

optimizationinteger programminglogisticsstorage areapre-marshalling

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Related Items

Smart stacking for import containers using customer information at automated container terminals ⋮ An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules ⋮ Pre-processing a container yard under limited available time ⋮ A beam search algorithm for minimizing crane times in premarshalling problems ⋮ Robust optimization for premarshalling with uncertain priority classes ⋮ A constraint programming approach for the premarshalling problem ⋮ Novel models and algorithms for location assignment for outbound containers in container terminals ⋮ The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions ⋮ A branch and bound approach for large pre-marshalling problems ⋮ Integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling problem ⋮ A local-search based heuristic for the unrestricted block relocation problem ⋮ Optimizing pre-processing and relocation moves in the stochastic container relocation problem

Uses Software

• BRP

Cites Work

• Unnamed Item
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• A biased random-key genetic algorithm for the container pre-marshalling problem
• A tree search procedure for the container pre-marshalling problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• A new effective unified model for solving the pre-marshalling and block relocation problems
• An optimization model for the container pre-marshalling problem
• Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm
• A feasibility-based heuristic for the container pre-marshalling problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• A multi-heuristic approach for solving the pre-marshalling problem
• A Branch and Price Procedure for the Container Premarshalling Problem
• Solving Real-World Linear Programs: A Decade and More of Progress