A New Hybrid Salp Swarm-simulated Annealing Algorithm for the Container Stacking Problem

Mohamed ElWakil, Mohamed Gheith, Mohamed Gheith, Amr Eltawil

2020

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.

Download


Paper Citation


in Harvard Style

ElWakil M., Gheith M. and Eltawil A. (2020). A New Hybrid Salp Swarm-simulated Annealing Algorithm for the Container Stacking Problem. In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 89-99. DOI: 10.5220/0008974700890099


in Bibtex Style

@conference{icores20,
author={Mohamed ElWakil and Mohamed Gheith and Amr Eltawil},
title={A New Hybrid Salp Swarm-simulated Annealing Algorithm for the Container Stacking Problem},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={89-99},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008974700890099},
isbn={978-989-758-396-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A New Hybrid Salp Swarm-simulated Annealing Algorithm for the Container Stacking Problem
SN - 978-989-758-396-4
AU - ElWakil M.
AU - Gheith M.
AU - Eltawil A.
PY - 2020
SP - 89
EP - 99
DO - 10.5220/0008974700890099