Dispatching vehicles in a mega container terminal

Ebru K. Bish, Frank Y. Chen (), Yin Thin Leong, Barry L. Nelson, Jonathan Wing Cheong Ng and David Simchi-Levi
Additional contact information
Ebru K. Bish: Virginia Polytechnic Institute and State University
Frank Y. Chen: The Chinese University of Hong Kong
Yin Thin Leong: Port of Singapore Authority (PSA)
Barry L. Nelson: Northwestern University
Jonathan Wing Cheong Ng: University of Hong Kong
David Simchi-Levi: Massachusetts Institute of Technology

A chapter in Container Terminals and Cargo Systems, 2007, pp 179-194 from Springer

Abstract: 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.

Keywords: Port terminal operations; Vehicle dispatching; Heuristics (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-49550-5_9

Ordering information: This item can be ordered from
http://www.springer.com/9783540495505

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

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().