Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals

J. H. Chen; S. X. Zhang; D. H. Lee

doi:10.1109/IEEM.2011.6118123

Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals

J. H. Chen^*, S. X. Zhang, D. H. Lee

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

Abstract

The decision of quay crane scheduling problem is crucial for port operators in port container terminals. In this paper, bay-based quay crane scheduling problem is studied and three heuristics designed for the studied problem are identified and their performances (measured both effectiveness and robustness) are examined through a numerical experiment. Herein, the robustness of the solving heuristics is defined as the quality of the methods, as measure by how well the solutions constructed by the methods can offset the adverse impact generated by the randomness of the input. Compared with previous studies in this field, the proposed benchmarking criteria (in terms of both effectiveness and robustness) to evaluate the performance of the heuristics is unique and practical.

Original language	English
Title of host publication	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
Pages	1284-1288
Number of pages	5
DOIs	https://doi.org/10.1109/IEEM.2011.6118123
Publication status	Published - 2011
Externally published	Yes
Event	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011 - Singapore, Singapore Duration: 6 Dec 2011 → 9 Dec 2011

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
Country/Territory	Singapore
City	Singapore
Period	6/12/11 → 9/12/11

Keywords

heuristics
port container terminals
quay crane scheduling problem

Access to Document

10.1109/IEEM.2011.6118123

Cite this

Chen, J. H., Zhang, S. X., & Lee, D. H. (2011). Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals. In IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011 (pp. 1284-1288). Article 6118123 (IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2011.6118123

Chen, J. H. ; Zhang, S. X. ; Lee, D. H. / Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals. IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011. 2011. pp. 1284-1288 (IEEE International Conference on Industrial Engineering and Engineering Management).

@inproceedings{dc3a696d28ec4be68323438c98ed1b95,

title = "Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals",

abstract = "The decision of quay crane scheduling problem is crucial for port operators in port container terminals. In this paper, bay-based quay crane scheduling problem is studied and three heuristics designed for the studied problem are identified and their performances (measured both effectiveness and robustness) are examined through a numerical experiment. Herein, the robustness of the solving heuristics is defined as the quality of the methods, as measure by how well the solutions constructed by the methods can offset the adverse impact generated by the randomness of the input. Compared with previous studies in this field, the proposed benchmarking criteria (in terms of both effectiveness and robustness) to evaluate the performance of the heuristics is unique and practical.",

keywords = "heuristics, port container terminals, quay crane scheduling problem",

author = "Chen, {J. H.} and Zhang, {S. X.} and Lee, {D. H.}",

year = "2011",

doi = "10.1109/IEEM.2011.6118123",

language = "English",

isbn = "9781457707391",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

pages = "1284--1288",

booktitle = "IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011",

note = "IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011 ; Conference date: 06-12-2011 Through 09-12-2011",

}

Chen, JH, Zhang, SX & Lee, DH 2011, Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals. in IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011., 6118123, IEEE International Conference on Industrial Engineering and Engineering Management, pp. 1284-1288, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011, Singapore, Singapore, 6/12/11. https://doi.org/10.1109/IEEM.2011.6118123

Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals. / Chen, J. H.; Zhang, S. X.; Lee, D. H.
IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011. 2011. p. 1284-1288 6118123 (IEEE International Conference on Industrial Engineering and Engineering Management).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals

AU - Chen, J. H.

AU - Zhang, S. X.

AU - Lee, D. H.

PY - 2011

Y1 - 2011

N2 - The decision of quay crane scheduling problem is crucial for port operators in port container terminals. In this paper, bay-based quay crane scheduling problem is studied and three heuristics designed for the studied problem are identified and their performances (measured both effectiveness and robustness) are examined through a numerical experiment. Herein, the robustness of the solving heuristics is defined as the quality of the methods, as measure by how well the solutions constructed by the methods can offset the adverse impact generated by the randomness of the input. Compared with previous studies in this field, the proposed benchmarking criteria (in terms of both effectiveness and robustness) to evaluate the performance of the heuristics is unique and practical.

AB - The decision of quay crane scheduling problem is crucial for port operators in port container terminals. In this paper, bay-based quay crane scheduling problem is studied and three heuristics designed for the studied problem are identified and their performances (measured both effectiveness and robustness) are examined through a numerical experiment. Herein, the robustness of the solving heuristics is defined as the quality of the methods, as measure by how well the solutions constructed by the methods can offset the adverse impact generated by the randomness of the input. Compared with previous studies in this field, the proposed benchmarking criteria (in terms of both effectiveness and robustness) to evaluate the performance of the heuristics is unique and practical.

KW - heuristics

KW - port container terminals

KW - quay crane scheduling problem

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

U2 - 10.1109/IEEM.2011.6118123

DO - 10.1109/IEEM.2011.6118123

M3 - Conference Proceeding

AN - SCOPUS:84863064268

SN - 9781457707391

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 1284

EP - 1288

BT - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011

T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011

Y2 - 6 December 2011 through 9 December 2011

ER -

Chen JH, Zhang SX, Lee DH. Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals. In IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011. 2011. p. 1284-1288. 6118123. (IEEE International Conference on Industrial Engineering and Engineering Management). doi: 10.1109/IEEM.2011.6118123

Examination of the effectiveness and robustness of the heuristics for bay-based quay crane scheduling problem in port container terminals

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this