Scheduling quay cranes and yard trucks for unloading operations in container ports

Lu Zhen; Shucheng Yu; Shuaian Wang; Zhuo Sun

doi:10.1007/s10479-016-2335-9

Scheduling quay cranes and yard trucks for unloading operations in container ports

Lu Zhen, Shucheng Yu, Shuaian Wang, Zhuo Sun

Research output: Journal article publication › Journal article › Academic research › peer-review

59 Citations (Scopus)

Abstract

A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.

Original language	English
Pages (from-to)	1-24
Number of pages	24
Journal	Annals of Operations Research
DOIs	https://doi.org/10.1007/s10479-016-2335-9
Publication status	Accepted/In press - 5 Oct 2016

Keywords

Container port operation
OR in transportation
Quay cranes
Scheduling
Yard trucks

ASJC Scopus subject areas

General Decision Sciences
Management Science and Operations Research

More information

10.1007/s10479-016-2335-9

http://hdl.handle.net/10397/98370

Cite this

@article{2fb8caf0fc634aad83a6f71e2f7060cc,

title = "Scheduling quay cranes and yard trucks for unloading operations in container ports",

abstract = "A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.",

keywords = "Container port operation, OR in transportation, Quay cranes, Scheduling, Yard trucks",

author = "Lu Zhen and Shucheng Yu and Shuaian Wang and Zhuo Sun",

year = "2016",

month = oct,

day = "5",

doi = "10.1007/s10479-016-2335-9",

language = "English",

pages = "1--24",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Scheduling quay cranes and yard trucks for unloading operations in container ports

AU - Zhen, Lu

AU - Yu, Shucheng

AU - Wang, Shuaian

AU - Sun, Zhuo

PY - 2016/10/5

Y1 - 2016/10/5

N2 - A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.

AB - A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.

KW - Container port operation

KW - OR in transportation

KW - Quay cranes

KW - Scheduling

KW - Yard trucks

UR - http://www.scopus.com/inward/record.url?scp=84990866179&partnerID=8YFLogxK

U2 - 10.1007/s10479-016-2335-9

DO - 10.1007/s10479-016-2335-9

M3 - Journal article

SN - 0254-5330

SP - 1

EP - 24

JO - Annals of Operations Research

JF - Annals of Operations Research

ER -

Scheduling quay cranes and yard trucks for unloading operations in container ports

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this