A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations

DOI10.1016/j.ejor.2017.11.053zbMath1403.90109OpenAlexW2769169817MaRDI QIDQ723924

Cynthia Barnhart, Patrick Jaillet, Virgile Galle

Publication date: 25 July 2018

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

Full work available at URL: https://hdl.handle.net/1721.1/134861

zbMATH Keywords

integer programmingcombinatorial optimizationcontainer relocation problemblock relocation problemor in maritime industry

Mathematics Subject Classification ID

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

Related Items

An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules ⋮ Mathematical formulation and heuristic algorithm for the block relocation and loading problem ⋮ Approximate dynamic programming for container stacking ⋮ A new modeling approach for the unrestricted block relocation problem ⋮ The block relocation problem with appointment scheduling ⋮ An exact approach to the restricted block relocation problem based on a new integer programming formulation ⋮ A local-search based heuristic for the unrestricted block relocation problem ⋮ A branch-and-cut algorithm for the restricted block relocation problem ⋮ A new effective unified model for solving the pre-marshalling and block relocation problems ⋮ Yard crane scheduling for container storage, retrieval, and relocation ⋮ An exact algorithm for the block relocation problem with a stowage plan ⋮ On the integer programming formulation for the relaxed restricted container relocation problem

Uses Software

• BRP

Cites Work

• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Solving the container relocation problem by an improved greedy look-ahead heuristic
• An improved mathematical formulation for the blocks relocation problem
• Container relocation problem with time windows for container departure
• On the abstraction method for the container relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• New insights on the block relocation problem
• A tree search procedure for the container relocation problem
• Storage yard operations in container terminals: literature overview, trends, and research directions
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• A heuristic for retrieving containers from a yard
• Models and algorithms for shuffling problems in steel plants
• The assignment of storage locations to containers for a container stack
• A mathematical formulation and efficient heuristics for the dynamic container relocation problem

This page was built for publication: A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations