Research Repository

An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports

Salhi, Abdellah and Alsoufi, Ghazwan and Yang, Xinan (2019) 'An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports.' Annals of Operations Research, 272 (1-2). 69 - 98. ISSN 0254-5330

This is the latest version of this item.

[img]
Preview
Text
s10479-017-2539-7.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

This paper puts forward an integrated optimisation model that combines three distinct problems, namely berth allocation, quay crane assignment, and quay crane scheduling that arise in container ports. Each one of these problems is difficult to solve in its own right. However, solving them individually leads almost surely to sub-optimal solutions. Hence, it is desirable to solve them in a combined form. The model is of the mixed-integer programming type with the objective being to minimize the tardiness of vessels and reduce the cost of berthing. Experimental results show that relatively small instances of the proposed model can be solved exactly using CPLEX. Large scale instances, however, can only be solved in reasonable times using heuristics. Here, an implementation of the genetic algorithm is considered. The effectiveness of this implementation is tested against CPLEX on small to medium size instances of the combined model. Larger size instances were also solved with the genetic algorithm, showing that this approach is capable of finding the optimal or near optimal solutions in realistic times.

Item Type: Article
Uncontrolled Keywords: Container terminals, Berth allocation, Quay crane assignment, Quay crane scheduling, Mixed integer programming, Genetic algorithm
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: 22 Jun 2017 09:41
Last Modified: 12 Feb 2019 11:15
URI: http://repository.essex.ac.uk/id/eprint/19870

Available Versions of this Item

Actions (login required)

View Item View Item