A genetic programming algorithm for the berth and quay crane allocation problem

Tamer El-boghdadly; Mohamed Bader-El-Den; Dylan Francis Jones

A genetic programming algorithm for the berth and quay crane allocation problem

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In container terminals, most of the operations are strongly interdependent on each other. This paper focuses on an integrated problem which arises in seaside container terminals, the Berth Allocation and Quay Crane Assignment Problem (BQCAP). We present a new priority-based scheduling method for solving the problem using Genetic Programming (GP). GP is used to automatically evolve effective and robust composite dispatching rules (CDRs). A comparative study with Standard Priority Rules (SPRs) and CDRs is presented. CDRs is been shown to be more effective and flexible to fully meet the needs of terminal operators and vessel operators. The computational results show that our method did outperform well known standard heuristics on all instances.

Original language	English
Title of host publication	2016 5th IEEE International Conference on Advanced Logistics and Transport (ICALT)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Publication status	Accepted for publication - 10 Mar 2016
Event	IEEE International Conference on Advanced Logistics and Transport - Kraków, Kraków, Poland Duration: 1 Jun 2016 → 3 Jun 2016 Conference number: 5 http://www.icalt.org/2016/

Conference

Conference	IEEE International Conference on Advanced Logistics and Transport
Abbreviated title	ICALT
Country/Territory	Poland
City	Kraków
Period	1/06/16 → 3/06/16
Internet address	http://www.icalt.org/2016/

Keywords

Berth Allocation
Quay Crane Assignment
Integrated problem
Genetic Programming
Composite dispatching rules

Embargoed Document

ICALT2016
Accepted author manuscript (Post-print), 470 KB
Due to publisher’s copyright restrictions, this document is not freely available to download from this website until: 1/01/50

Cite this

@inproceedings{579f41c317ef408c9bf5d66ef837f097,

title = "A genetic programming algorithm for the berth and quay crane allocation problem",

abstract = "In container terminals, most of the operations are strongly interdependent on each other. This paper focuses on an integrated problem which arises in seaside container terminals, the Berth Allocation and Quay Crane Assignment Problem (BQCAP). We present a new priority-based scheduling method for solving the problem using Genetic Programming (GP). GP is used to automatically evolve effective and robust composite dispatching rules (CDRs). A comparative study with Standard Priority Rules (SPRs) and CDRs is presented. CDRs is been shown to be more effective and flexible to fully meet the needs of terminal operators and vessel operators. The computational results show that our method did outperform well known standard heuristics on all instances.",

keywords = "Berth Allocation, Quay Crane Assignment, Integrated problem, Genetic Programming, Composite dispatching rules",

author = "Tamer El-boghdadly and Mohamed Bader-El-Den and Jones, \{Dylan Francis\}",

year = "2016",

month = mar,

day = "10",

language = "English",

booktitle = "2016 5th IEEE International Conference on Advanced Logistics and Transport (ICALT)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "IEEE International Conference on Advanced Logistics and Transport, ICALT ; Conference date: 01-06-2016 Through 03-06-2016",

url = "http://www.icalt.org/2016/",

}

A genetic programming algorithm for the berth and quay crane allocation problem. / El-boghdadly, Tamer ; Bader-El-Den, Mohamed ; Jones, Dylan Francis.
2016 5th IEEE International Conference on Advanced Logistics and Transport (ICALT) . Institute of Electrical and Electronics Engineers Inc., 2016.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A genetic programming algorithm for the berth and quay crane allocation problem

AU - El-boghdadly, Tamer

AU - Bader-El-Den, Mohamed

AU - Jones, Dylan Francis

N1 - Conference code: 5

PY - 2016/3/10

Y1 - 2016/3/10

N2 - In container terminals, most of the operations are strongly interdependent on each other. This paper focuses on an integrated problem which arises in seaside container terminals, the Berth Allocation and Quay Crane Assignment Problem (BQCAP). We present a new priority-based scheduling method for solving the problem using Genetic Programming (GP). GP is used to automatically evolve effective and robust composite dispatching rules (CDRs). A comparative study with Standard Priority Rules (SPRs) and CDRs is presented. CDRs is been shown to be more effective and flexible to fully meet the needs of terminal operators and vessel operators. The computational results show that our method did outperform well known standard heuristics on all instances.

AB - In container terminals, most of the operations are strongly interdependent on each other. This paper focuses on an integrated problem which arises in seaside container terminals, the Berth Allocation and Quay Crane Assignment Problem (BQCAP). We present a new priority-based scheduling method for solving the problem using Genetic Programming (GP). GP is used to automatically evolve effective and robust composite dispatching rules (CDRs). A comparative study with Standard Priority Rules (SPRs) and CDRs is presented. CDRs is been shown to be more effective and flexible to fully meet the needs of terminal operators and vessel operators. The computational results show that our method did outperform well known standard heuristics on all instances.

KW - Berth Allocation

KW - Quay Crane Assignment

KW - Integrated problem

KW - Genetic Programming

KW - Composite dispatching rules

UR - https://ieeexplore.ieee.org/xpl/conhome/1802579/all-proceedings

M3 - Conference contribution

BT - 2016 5th IEEE International Conference on Advanced Logistics and Transport (ICALT)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Conference on Advanced Logistics and Transport

Y2 - 1 June 2016 through 3 June 2016

ER -

A genetic programming algorithm for the berth and quay crane allocation problem

Abstract

Conference

Keywords

Embargoed Document

Fingerprint

Cite this