Dispatching vehicles in a mega container terminal

Ebru K. Bish; Frank Y. Chen; Yin Thin Leong; Barry L. Nelson; Jonathan Wing Cheong Ng; David Simchi-Levi

doi:10.1007/978-3-540-49550-5_9

Dispatching vehicles in a mega container terminal

Ebru K. Bish, Frank Y. Chen, Yin Thin Leong, Barry L. Nelson, Jonathan Wing Cheong Ng, David Simchi-Levi

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 12 - Chapter in an edited book (Author) › peer-review

8 Citations (Scopus)

Abstract

We consider a container terminal discharging and uploading containers to and from ships. The discharged containers are stored at prespecified storage locations in the terminal yard. Containers are moved between the ship area and the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to dispatch vehicles to the containers so as to minimize the total time it takes to serve a ship, which is the total time it takes to discharge all containers from the ship and upload new containers onto the ship. We develop easily implementable heuristic algorithms and identify both the absolute and asymptotic worst-case performance ratios of these heuristics. In simple settings, most of these algorithms are optimal, while in more general settings, we show, through numerical experiments, that these algorithms obtain near-optimal results for the dispatching problem. © 2007 Springer-Verlag Berlin Heidelberg.

Original language	English
Title of host publication	Container Terminals and Cargo Systems
Subtitle of host publication	Design, Operations Management, and Logistics Control Issues
Editors	Kap Hwan Kim, Hans-Otto Günther
Publisher	Springer Berlin Heidelberg
Pages	179-194
ISBN (Electronic)	9783540495505
ISBN (Print)	9783540495499
DOIs	https://doi.org/10.1007/978-3-540-49550-5_9
Publication status	Published - 2007
Externally published	Yes

Research Keywords

Heuristics
Port terminal operations
Vehicle dispatching

Access Output

10.1007/978-3-540-49550-5_9

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Bish, E. K., Chen, F. Y., Leong, Y. T., Nelson, B. L., Cheong Ng, J. W., & Simchi-Levi, D. (2007). Dispatching vehicles in a mega container terminal. In K. H. Kim, & H.-O. Günther (Eds.), Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues (pp. 179-194). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-49550-5_9

@inbook{bc8e7fd768ec4c6397f77afaa65c8c19,

title = "Dispatching vehicles in a mega container terminal",

abstract = "We consider a container terminal discharging and uploading containers to and from ships. The discharged containers are stored at prespecified storage locations in the terminal yard. Containers are moved between the ship area and the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to dispatch vehicles to the containers so as to minimize the total time it takes to serve a ship, which is the total time it takes to discharge all containers from the ship and upload new containers onto the ship. We develop easily implementable heuristic algorithms and identify both the absolute and asymptotic worst-case performance ratios of these heuristics. In simple settings, most of these algorithms are optimal, while in more general settings, we show, through numerical experiments, that these algorithms obtain near-optimal results for the dispatching problem. {\textcopyright} 2007 Springer-Verlag Berlin Heidelberg.",

keywords = "Heuristics, Port terminal operations, Vehicle dispatching",

author = "Bish, {Ebru K.} and Chen, {Frank Y.} and Leong, {Yin Thin} and Nelson, {Barry L.} and {Cheong Ng}, {Jonathan Wing} and David Simchi-Levi",

year = "2007",

doi = "10.1007/978-3-540-49550-5_9",

language = "English",

isbn = "9783540495499",

pages = "179--194",

editor = "Kim, {Kap Hwan} and Hans-Otto G{\"u}nther",

booktitle = "Container Terminals and Cargo Systems",

publisher = "Springer Berlin Heidelberg",

}

Dispatching vehicles in a mega container terminal. / Bish, Ebru K.; Chen, Frank Y.; Leong, Yin Thin et al.
Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues. ed. / Kap Hwan Kim; Hans-Otto Günther. Springer Berlin Heidelberg, 2007. p. 179-194.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 12 - Chapter in an edited book (Author) › peer-review

TY - CHAP

T1 - Dispatching vehicles in a mega container terminal

AU - Bish, Ebru K.

AU - Chen, Frank Y.

AU - Leong, Yin Thin

AU - Nelson, Barry L.

AU - Cheong Ng, Jonathan Wing

AU - Simchi-Levi, David

PY - 2007

Y1 - 2007

N2 - We consider a container terminal discharging and uploading containers to and from ships. The discharged containers are stored at prespecified storage locations in the terminal yard. Containers are moved between the ship area and the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to dispatch vehicles to the containers so as to minimize the total time it takes to serve a ship, which is the total time it takes to discharge all containers from the ship and upload new containers onto the ship. We develop easily implementable heuristic algorithms and identify both the absolute and asymptotic worst-case performance ratios of these heuristics. In simple settings, most of these algorithms are optimal, while in more general settings, we show, through numerical experiments, that these algorithms obtain near-optimal results for the dispatching problem. © 2007 Springer-Verlag Berlin Heidelberg.

AB - We consider a container terminal discharging and uploading containers to and from ships. The discharged containers are stored at prespecified storage locations in the terminal yard. Containers are moved between the ship area and the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to dispatch vehicles to the containers so as to minimize the total time it takes to serve a ship, which is the total time it takes to discharge all containers from the ship and upload new containers onto the ship. We develop easily implementable heuristic algorithms and identify both the absolute and asymptotic worst-case performance ratios of these heuristics. In simple settings, most of these algorithms are optimal, while in more general settings, we show, through numerical experiments, that these algorithms obtain near-optimal results for the dispatching problem. © 2007 Springer-Verlag Berlin Heidelberg.

KW - Heuristics

KW - Port terminal operations

KW - Vehicle dispatching

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84889987988&origin=recordpage

U2 - 10.1007/978-3-540-49550-5_9

DO - 10.1007/978-3-540-49550-5_9

M3 - RGC 12 - Chapter in an edited book (Author)

SN - 9783540495499

SP - 179

EP - 194

BT - Container Terminals and Cargo Systems

A2 - Kim, Kap Hwan

A2 - Günther, Hans-Otto

PB - Springer Berlin Heidelberg

ER -

Dispatching vehicles in a mega container terminal

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this