4.7 Article

A chain heuristic for the Blocks Relocation Problem

Journal

COMPUTERS & INDUSTRIAL ENGINEERING
Volume 75, Issue -, Pages 79-86

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2014.06.010

Keywords

Blocks relocation; Logistics; Heuristics

Ask authors/readers for more resources

In the Blocks Relocation Problem (BRP) one is given a block retrieval sequence and is concerned with determining a relocation pattern minimizing the total number of moves required to enforce the given retrieval sequence. The importance of the BRP has been constantly growing in recent years, as a consequence of its close connection with the operations inside of a container terminal. Due to the complexity of the BRP, a large number of methods has been developed for finding near optimal solutions. These methods can be divided in two main categories greedy heuristics and more complex methods. The latter achieve results of higher quality, but at the cost of very long execution times. In many cases, this increased calculation time is not an option, and the fast heuristic methods need to be used. Greedy heuristic approaches, in general, apply the heuristic based only on the properties of the block that is being relocated and the current state of the bay. In this paper we propose a new heuristic approach in which when deciding where to relocate a block we also take into account the properties of the block that will be moved next. This idea is illustrated by improving the Min-Max heuristic for the BRP. We compare the new heuristic to several existing methods of this type, and show the effectiveness of our improvements. The tests have been conducted on a wide range of sizes of container bays, using standard test data sets. (C) 2014 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Interdisciplinary Applications

Optimal Steiner trees under node and edge privacy conflicts

Alessandro Hill, Roberto Baldacci, Stefan Voss

Summary: This work proposes concepts and solution methodologies for strategic network design problems in highly data-sensitive industries, focusing on cost-efficient tree-structured communication infrastructure. The novel side constraints related to customer privacy significantly complicate the optimization problem, and various privacy models are studied to address these constraints. Strong non-compact integer programming formulations are developed and tested on literature-based instances to analyze performance.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2022)

Review Management

Resource-constrained multi-project scheduling problem: A survey

Mariam Gomez Sanchez, Eduardo Lalla-Ruiz, Alejandro Fernandez Gil, Carlos Castro, Stefan Voss

Summary: Project Management is crucial in competitive industries. The RCMPSP is about assigning start times to jobs in multiple projects with limited resources. This research analyzes different variants of the problem and proposes a taxonomy for identification and analysis. It also classifies and analyzes solution methods and benchmarks for RCMPSP, and discusses its connection to practice and future research opportunities.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Engineering, Industrial

Tiered prediction models for port vessel emissions inventories

Philip Cammin, Jingjing Yu, Stefan Voss

Summary: Despite its importance, many port authorities do not provide continuous or publicly available air emissions inventories, which obscures the emissions contribution of ports. In this paper, we propose port vessel emissions prediction models using machine learning algorithms and vessel data to enable accurate prediction and creation of emissions inventories.

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2023)

Article Management

Fixed set search applied to the clique partitioning problem

Raka Jovanovic, Antonio P. Sanfilippo, Stefan Voss

Summary: This passage introduces the Clique Partitioning Problem (CPP), which aims to maximize the sum of edge weights over disjoint subsets (cliques) of vertices. The novel fixed set search (FSS) metaheuristic, including a greedy randomized adaptive search procedure (GRASP) and a learning mechanism, is applied to solve the NP-hard problem efficiently. The proposed approach outperforms state-of-the-art metaheuristics for the CPP, generating numerous new best solutions for commonly used test instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Review Management

Initialization of metaheuristics: comprehensive review, critical analysis, and research directions

Malek Sarhani, Stefan Voss, Raka Jovanovic

Summary: This article discusses the importance of initialization in metaheuristics and highlights the lack of comprehensive reviews in the field. It provides a new review, covering the main metaheuristic methods, diversification mechanisms, challenging optimization problems, and the initialization of local search methods.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2023)

Article Engineering, Industrial

Catastrophe insurance and flexible planning for supply chain disruption management: a stochastic simulation case study

Yingjie Fan, Frank Schwartz, Stefan Voss, David L. L. Woodruff

Summary: Catastrophe-related insurance is an effective tool for global corporations to reduce economic losses caused by high impact events. This study explores the impact of purchasing catastrophe insurance on supply chain operational planning, finding that it may be optimal for supply chains to scrap redundant products in catastrophes.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

Informed simulation for dynamic path finding in human-operated container terminals

Pasquale Legato, Rina Mary Mazza, Stefan Voss

Summary: Path finding for human-operated vehicles in a maritime container terminal can be challenging due to dynamic traffic conditions and self-governing decisions. Preventing collision and interference among internal transfer vehicles is crucial for minimizing congestion during container transfers. The proposed simulation framework combines local and global search strategies, allowing for path finding decisions based on dynamic or static data. Numerical experiments demonstrate the effectiveness of this approach, particularly in critical extraordinary events where the performance difference between strategies becomes more significant.

SIMULATION MODELLING PRACTICE AND THEORY (2023)

Article Green & Sustainable Science & Technology

Bus Bunching and Bus Bridging: What Can We Learn from Generative AI Tools like ChatGPT?

Stefan Voss

Summary: This paper explores the application of generative AI tools in sustainable passenger transportation, focusing on issues related to disturbances in public transport, such as bus bunching and bus bridging. Generative AI tools appear to provide meaningful insights and provoke a lot of contemplation, although their academic use is still limited.

SUSTAINABILITY (2023)

Article Green & Sustainable Science & Technology

Synthetic Data as a Proxy for Real-World Electronic Health Records in the Patient Length of Stay Prediction

Dominik Bietsch, Robert Stahlbock, Stefan Voss

Summary: This paper examines the application of generative adversarial networks (GANs) in generating synthetic tabular electronic health records (EHR) data for predicting patient length of stay (LOS) in the healthcare industry. By comparing different GAN models, it is found that the Conditional Tabular GAN (CTGAN) performs better in this use case. However, there is still room for improvement when applying state-of-the-art GAN models to clinical healthcare data.

SUSTAINABILITY (2023)

Article Green & Sustainable Science & Technology

Towards Cleaner Ports: Predictive Modeling of Sulfur Dioxide Shipping Emissions in Maritime Facilities Using Machine Learning

Carlos D. Paternina-Arboleda, Dayana Agudelo-Castaneda, Stefan Voss, Shubhendu Das

Summary: Maritime ports play a crucial role in trade and economies, but their operations have significant impacts on air quality and climate change. Predictive modeling of port emissions can help identify areas of concern, evaluate emission reduction strategies, and promote sustainable development. Advanced machine learning techniques can contribute to understanding port emissions and fostering sustainability in the maritime industry.

SUSTAINABILITY (2023)

Article Green & Sustainable Science & Technology

A Blockchain Prototype for Improving Electronic Seals on Container Shipping Operations

Wei Le, Adriana Moros-Daza, Maria Jubiz-Diaz, Stefan Voss

Summary: This work introduces a blockchain-based solution with a simulated prototype to enhance electronic seals for containers in port terminals. An electronic seal design and a blockchain prototype for container data flow were implemented. Performance tests were conducted to evaluate the prototype's results, and security issues in the blockchain were discussed using game theory. The simulation concluded that the blockchain improves transaction efficiency. As no prior studies have integrated blockchain technology with electronic seals, this work aims to combine them to enhance the security of transferred data due to the immutability of blockchain.

SUSTAINABILITY (2023)

Article Transportation

Classifying maritime port emissions reporting

Philip Cammin, Kai Bruessau, Stefan Voss

Summary: Many maritime ports lack transparency by not publicly providing port air emissions reporting. This study develops an assessment method and applies it to the top 49 container ports worldwide, revealing that less than half of the assessed ports offer publicly available emissions reporting. The proposed classification scheme aids stakeholders in improving emissions reporting and enhancing environmental sustainability reporting.

MARITIME TRANSPORT RESEARCH (2022)

Proceedings Paper Computer Science, Interdisciplinary Applications

Hinterland Intermodal Transport Routing as an Added Value Tool for Port Community Systems: A Colombian Case Study

Adriana Moros-Daza, Rene Amaya-Mier, Guisselle Garcia, Stefan Voss

Summary: In the context of port communities, Port Community Systems (PCS) are commonly used technological developments that provide services such as information exchange, electronic customs declarations, goods control and tracking, and statistics. However, there is a need to develop an updated version of PCS to meet the requirements of both developed and emerging economies and incorporate new technologies. This study proposes a new service called hinterland intermodal routing service to be included in PCS, which utilizes an optimization model to deliver a sustainable and cost-effective intermodal transport network, aiming to reduce the environmental impact and transportation costs in Colombia.

COMPUTATIONAL LOGISTICS (ICCL 2022) (2022)

Proceedings Paper Computer Science, Interdisciplinary Applications

A Self-adaptive Hybrid Search Technique with Its Application to the Quadratic Semi-assignment and Berth Allocation Problems

Mehrdad Amirghasemi, Marcella Bernardo Papini, Stefan Voss

Summary: This paper proposes a hybrid, modular solution strategy that embeds an adaptive improvement technique into a genetic algorithm and applies it to both the quadratic semi-assignment problem and the berth allocation problem. By embedding important parameters in the employed genomes, the strategy achieves self-adaptivity. Computational experiments demonstrate that the presented procedure can find optimal solutions in most cases and can find them very quickly for small instances.

COMPUTATIONAL LOGISTICS (ICCL 2022) (2022)

Article Transportation Science & Technology

Robustness and disturbances in public transport

Liping Ge, Stefan Voss, Lin Xie

Summary: This paper discusses disturbances in the context of public transportation and explores various methods to cope with them. The research finds that different strands of literature exist that may benefit from better connected and intertwined development.

PUBLIC TRANSPORT (2022)

Article Computer Science, Interdisciplinary Applications

Environmental cold chain distribution center location model in the semiconductor supply chain: A hybrid arithmetic whale optimization algorithm

Xiaolin Wang, Liyi Zhan, Yong Zhang, Teng Fei, Ming-Lang Tseng

Summary: This study proposes an environmental cold chain logistics distribution center location model to reduce transportation costs and carbon emissions. It also introduces a hybrid arithmetic whale optimization algorithm to overcome the limitations of the conventional algorithm.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)

Article Computer Science, Interdisciplinary Applications

Blockchain-enabled integrated model for production-inventory-delivery problem in Physical Internet

Hong-yu Liu, Shou-feng Ji, Yuan-yuan Ji

Summary: This study proposes an architecture that utilizes Ethereum to investigate the production-inventory-delivery problem in Physical Internet (PI), and develops an iterative heuristic algorithm that outperforms other algorithms. However, due to gas prices and consumption, blockchain technology may not always be the optimal solution.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)

Article Computer Science, Interdisciplinary Applications

The fuzzy human-robot collaboration assembly line balancing problem

Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou

Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)