4.5 Article

Integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling problem

Related references

Note: Only part of the references are listed.
Article Management

A beam search algorithm for minimizing crane times in premarshalling problems

Consuelo Parreno-Torres et al.

Summary: The study focuses on the premarshalling problem with the objective of minimizing crane time, and develops a beam search algorithm. By proposing new evaluation criteria, heuristic algorithms, and dominance rules, the algorithm matches all known optimal solutions, improves on suboptimal solutions, and finds solutions for previously unsolvable instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Engineering, Industrial

Integrated optimisation of storage and pre-marshalling moves in a slab warehouse

Peixin Ge et al.

Summary: This study focuses on optimizing slab storage and pre-marshalling moves in iron and steel enterprises, proposing an integer linear programming model and valid inequalities. Through self-training techniques, two functions were trained to predict optimal moves and a multi-stage hybrid algorithm was developed for practical problem solving. The experimental results demonstrated the effectiveness of the model and algorithm in producing high-quality solutions quickly.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

A survey of optimization methods for Block Relocation and PreMarshalling Problems

Charly Lersteau et al.

Summary: This paper provides an overview of the Block Relocation Problem (BRP) and the PreMarshalling Problem (PMP), and reviews optimization methods for these two problems. Due to common properties, solutions and methods for one problem can often be applied to the other. The paper categorizes optimization methods into four categories and proposes future directions for each of them.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Economics

Integrated berth and yard space allocation under uncertainty

Lu Zhen et al.

Summary: Improving operational efficiency of container ports is a major concern for global port operators. This paper proposes a two-stage stochastic integer programming model to optimize tactical and strategic level allocation at container ports. An original decomposition algorithm is developed to address the problem, and numerical experiments validate its effectiveness and efficiency. Some managerial implications for port operators are also obtained.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Article Management

Stochastic premarshalling of block stacking warehouses

Vittorio Maniezzo et al.

Summary: Pre-marshalling warehouse involves reordering items in storage locations for efficient retrieval of subsequent orders. In a stochastic case where pickup orders are known only at retrieval time, a statistical forecasting model based on historic data is used as input for a two-stage stochastic optimization module, confirming effectiveness on both artificial and real-world data.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2021)

Article Computer Science, Interdisciplinary Applications

Integrated optimization of storage location assignment and crane scheduling in an unmanned slab yard

Gongzhuang Peng et al.

Summary: To meet diverse customer needs, the iron and steelmaking industries need to improve logistics efficiency. This paper proposes an MIP model to optimize storage location assignment and crane scheduling in slab yards. By modifying NSGA-III algorithm, the proposed approach effectively reduces relocation rate in the unmanned slab yard.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Interdisciplinary Applications

Solution approaches for storage loading problems with stacking constraints

Tobias Oelschlaegel et al.

Summary: This paper investigates storage loading problems with constraints on item stacking and placement, aiming to minimize the number of used stacks and poorly placed items in order to improve retrieval efficiency.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Engineering, Multidisciplinary

Two-stage search algorithm for the inbound container unloading and stacking problem

Huiling Zhu et al.

APPLIED MATHEMATICAL MODELLING (2020)

Article Engineering, Industrial

Logistics optimisation of slab pre-marshalling problem in steel industry

Peixin Ge et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Deep learning assisted heuristic tree search for the container pre-marshalling problem

Andre Hottung et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Economics

Minimizing crane times in pre-marshalling problems

Consuelo Parreno-Torres et al.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2020)

Article Management

A branch-and-cut algorithm for the restricted Block Relocation Problem

Tiziano Bacci et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Pre-processing a container yard under limited available time

Bernard G. Zweers et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Management

Integer programming models for the pre-marshalling problem

Consuelo Parreno-Torres et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Management

A branch and bound approach for large pre-marshalling problems

Shunji Tanaka et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Management

A new effective unified model for solving the Pre-marshalling and Block Relocation Problems

Marcos de Melo da Silva et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Management

Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm

Shunji Tanaka et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Engineering, Industrial

Solving the pre-marshalling problem to optimality with A* and IDA*

Kevin Tierney et al.

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2017)

Article Management

A feasibility-based heuristic for the container pre-marshalling problem

Ning Wang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Engineering, Multidisciplinary

Solving the container pre-marshalling problem using variable length genetic algorithms

Mohamed Gheith et al.

ENGINEERING OPTIMIZATION (2016)

Article Engineering, Industrial

A 0-1 integer programming model and solving strategies for the slab storage problem

Chao Lu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

A biased random-key genetic algorithm for the container pre-marshalling problem

Andre Hottung et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Management

The parallel stack loading problem to minimize blockages

Nils Boysen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Management

Target-guided algorithms for the container pre-marshalling problem

Ning Wang et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Article Engineering, Industrial

Yard storage planning for minimizing handling time of export containers

Ming-Kun Li

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2015)

Review Management

Loading, unloading and premarshalling of stacks in storage areas: Survey and classification

Jana Lehnfeld et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Engineering, Industrial

A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal

Amir Hossein Gharehgozli et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Economics

Container yard template planning under uncertain maritime market

Lu Zhen

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2014)

Article Management

Yard template planning in transshipment hubs under uncertain berthing time and position

L. Zhen

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2013)

Article Computer Science, Interdisciplinary Applications

Heuristic algorithms for container pre-marshalling problems

Shan-Huen Huang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2012)

Article Management

A tree search procedure for the container pre-marshalling problem

Andreas Bortfeldt et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Management

A mathematical formulation and complexity considerations for the blocks relocation problem

Marco Caserta et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Computer Science, Artificial Intelligence

Pre-Marshalling Problem: Heuristic solution method and instances generator

Christopher Exposito-Izquierdo et al.

EXPERT SYSTEMS WITH APPLICATIONS (2012)

Article Management

A neighborhood search heuristic for pre-marshalling export containers

Yusin Lee et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Mathematics, Applied

The stack loading and unloading problem

Federico Malucelli et al.

DISCRETE APPLIED MATHEMATICS (2008)

Article Computer Science, Interdisciplinary Applications

An optimization model for the container pre-marshalling problem

Yusin Lee et al.

COMPUTERS & OPERATIONS RESEARCH (2007)

Article Computer Science, Artificial Intelligence

Deriving stacking strategies for export containers with uncertain weight information

Jaeho Kang et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2006)

Article Management

Deriving decision rules to locate export containers in container yards

KH Kim et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)