Research Repository

An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model

Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) 'An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model.' European Journal of Operational Research. ISSN 0377-2217 (Submitted)

WarningThere is a more recent version of this item available.
[img]
Preview
Text
QCASPModel&Solution.pdf - Submitted Version

Download (426kB) | Preview

Abstract

This paper puts forward an integrated optimisation model that combines two distinct problems arising in container terminals, namely the Quay Crane Assignment Problem, and the Quay Crane Scheduling Problem. The model is of the mixed-integer programming type with the objective being to minimise the tardiness of vessels. Although exact solutions can be found to the problem using Branch-and-Cut, for instance, they are costly in time when instances are of realistic sizes. To overcome the computational burden of large scale instances, an adapted Genetic Algorithm, is used. Small to medium size instances of the combined model have been solved with both the Genetic Algorithm and the CPLEX implementation of Branch-and-Cut. Larger size instances, however, could only be solved approximately in acceptable times with the Genetic Algorithm. Computational results are included and discussed.

Item Type: Article
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Xinan Yang
Date Deposited: 20 May 2016 08:01
Last Modified: 20 May 2016 08:50
URI: http://repository.essex.ac.uk/id/eprint/16711

Available Versions of this Item

Actions (login required)

View Item View Item