The University of Southampton
University of Southampton Institutional Repository

Scheduling of container-handling equipment during the loading process at an automated container terminal.

Scheduling of container-handling equipment during the loading process at an automated container terminal.
Scheduling of container-handling equipment during the loading process at an automated container terminal.
To improve the operational efficiency of container terminals, it is important to consider the coordination of different types of container-handling equipment, which typically include vehicles, yard cranes and quay cranes. This paper addresses the integration of scheduling each constituent of handling equipment in an automated container terminal, in order to minimise the loading element of the ship's berthing time. A mixed-integer programming (MIP) model was developed to mathematically formulate this challenge. Small-sized problems can be solved optimally using existing solver. In order to obtain approximately optimal solutions for large-sized problems, an adaptive heuristic algorithm was created that can adjust the parameters of a genetic algorithm (GA), according to the observed performance. Experiments were carried out for both small-sized and large-sized problems to analyse the impact of equipment used in the loading process on berthing and computation times, as well as to test the efficiency of our proposed adaptive GA in solving this integrated problem.
Adaptive GA, Automated container terminal, Container handling equipment, Container loading, Mixed integer programming
0360-8352
Luo, Jiabin
33f52989-5cd7-4101-928c-dc78e6e3c027
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c
Luo, Jiabin
33f52989-5cd7-4101-928c-dc78e6e3c027
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c

Luo, Jiabin and Wu, Yue (2020) Scheduling of container-handling equipment during the loading process at an automated container terminal. Computers & Industrial Engineering, 149, [106848]. (doi:10.1016/j.cie.2020.106848).

Record type: Article

Abstract

To improve the operational efficiency of container terminals, it is important to consider the coordination of different types of container-handling equipment, which typically include vehicles, yard cranes and quay cranes. This paper addresses the integration of scheduling each constituent of handling equipment in an automated container terminal, in order to minimise the loading element of the ship's berthing time. A mixed-integer programming (MIP) model was developed to mathematically formulate this challenge. Small-sized problems can be solved optimally using existing solver. In order to obtain approximately optimal solutions for large-sized problems, an adaptive heuristic algorithm was created that can adjust the parameters of a genetic algorithm (GA), according to the observed performance. Experiments were carried out for both small-sized and large-sized problems to analyse the impact of equipment used in the loading process on berthing and computation times, as well as to test the efficiency of our proposed adaptive GA in solving this integrated problem.

Text
Scheduling of container-handling equipm._ - Accepted Manuscript
Restricted to Repository staff only until 22 September 2023.
Request a copy

More information

Accepted/In Press date: 10 September 2020
e-pub ahead of print date: 17 September 2020
Published date: 1 November 2020
Keywords: Adaptive GA, Automated container terminal, Container handling equipment, Container loading, Mixed integer programming

Identifiers

Local EPrints ID: 445861
URI: http://eprints.soton.ac.uk/id/eprint/445861
ISSN: 0360-8352
PURE UUID: b00fef69-1396-4702-8514-1537e87c72d0

Catalogue record

Date deposited: 12 Jan 2021 17:32
Last modified: 15 Feb 2021 17:34

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×