Paper Info
Title
A New Hybrid Salp Swarm-Simulated Annealing Algorithm For The Container Stacking Problem
Abstract
In container terminals, the shipping containers are stored temporarily in yards in the form of bays composed of vertical stacks and horizontal rows. When there is a need to retrieve a target container, it may not be located on the top of its stack, in such a case, the containers above it are called blocking containers. These blocking containers should be relocated first in order to retrieve the target container. These relocations introduce an extra workload and a challenge to the container terminal efficiency. In the Container Stacking Problem (CSP), a group of containers are to be stacked in a given bay, while considering the future retrieval of these containers with minimum number of relocations. In this paper, a new hybrid Salp Swarm-Simulated Annealing Algorithm (SSSA) is proposed for solving the NP hard CSP. The contributions of this paper are as follows, first, and for the first time, a discrete optimization version of the Salp Swarm Algorithm (SSA) is proposed. The algorithm is different from the original continuous optimization one. Second, the SSA performance is enhanced with a simulated annealing algorithm to improve its exploration capability. In order to examine the performance of the proposed algorithm, computational experiments were performed on benchmark instances that illustrated the competitive performance of the SSSA with respect to the optimal solutions of the instances.
Year
DOI
Venue
2020
10.5220/0008974700890099
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES)
Keywords
DocType
Citations 
Salp Swarm Algorithm, Container Terminals, Container Stacking Problem, Simulated Annealing
Conference
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mohamed Elwakil100.34
Mohamed S. Gheith200.34
amr b eltawil348.52