Managing Customer Arrivals with Time Windows: A Case of Truck Arrivals at a Congested Container Terminal

Gang Chen, Liping Jiang

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Due to increasing container traffic and mega-ships, many seaports face challenges of huge amounts of truck arrivals and congestion problem at terminal gates, which affect port efficiency and generate serious air pollution. To solve this congestion problem, we propose a solution of managing truck arrivals with time windows based on the truck-vessel service relationship, specifically trucks delivering containers for the same vessel share one common time window. Time windows can be optimized with different strategies. In this paper, we first propose a framework for installing this solution in a terminal system, and second develop an optimization model for scaling time windows with three alternative strategies: namely fixed ending-point strategy (FEP), variable end-point strategy and greedy algorithm strategy. Third, to compare the strategies in terms of effectiveness, numerical experiments are conducted based on real data. The result shows that (1) good planning coordination is essential for the proposed method; and (2) FEP is found to be a better strategy than the other two.
Original languageEnglish
JournalAnnals of Operations Research
Volume244
Issue number2
Pages (from-to)349–365
ISSN0254-5330
DOIs
Publication statusPublished - 2016

Keywords

  • Container terminal operations
  • Gate congestion
  • Truck arrivals
  • Time window
  • Optimization

Cite this

@article{e009d0abc3f749d8a45bc8b57f2e5729,
title = "Managing Customer Arrivals with Time Windows: A Case of Truck Arrivals at a Congested Container Terminal",
abstract = "Due to increasing container traffic and mega-ships, many seaports face challenges of huge amounts of truck arrivals and congestion problem at terminal gates, which affect port efficiency and generate serious air pollution. To solve this congestion problem, we propose a solution of managing truck arrivals with time windows based on the truck-vessel service relationship, specifically trucks delivering containers for the same vessel share one common time window. Time windows can be optimized with different strategies. In this paper, we first propose a framework for installing this solution in a terminal system, and second develop an optimization model for scaling time windows with three alternative strategies: namely fixed ending-point strategy (FEP), variable end-point strategy and greedy algorithm strategy. Third, to compare the strategies in terms of effectiveness, numerical experiments are conducted based on real data. The result shows that (1) good planning coordination is essential for the proposed method; and (2) FEP is found to be a better strategy than the other two.",
keywords = "Container terminal operations, Gate congestion, Truck arrivals, Time window, Optimization, Container terminal operations, Gate congestion, Truck arrivals, Time window, Optimization",
author = "Gang Chen and Liping Jiang",
year = "2016",
doi = "10.1007/s10479-016-2150-3",
language = "English",
volume = "244",
pages = "349–365",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",
number = "2",

}

Managing Customer Arrivals with Time Windows : A Case of Truck Arrivals at a Congested Container Terminal. / Chen, Gang; Jiang, Liping.

In: Annals of Operations Research, Vol. 244, No. 2, 2016, p. 349–365.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Managing Customer Arrivals with Time Windows

T2 - A Case of Truck Arrivals at a Congested Container Terminal

AU - Chen, Gang

AU - Jiang, Liping

PY - 2016

Y1 - 2016

N2 - Due to increasing container traffic and mega-ships, many seaports face challenges of huge amounts of truck arrivals and congestion problem at terminal gates, which affect port efficiency and generate serious air pollution. To solve this congestion problem, we propose a solution of managing truck arrivals with time windows based on the truck-vessel service relationship, specifically trucks delivering containers for the same vessel share one common time window. Time windows can be optimized with different strategies. In this paper, we first propose a framework for installing this solution in a terminal system, and second develop an optimization model for scaling time windows with three alternative strategies: namely fixed ending-point strategy (FEP), variable end-point strategy and greedy algorithm strategy. Third, to compare the strategies in terms of effectiveness, numerical experiments are conducted based on real data. The result shows that (1) good planning coordination is essential for the proposed method; and (2) FEP is found to be a better strategy than the other two.

AB - Due to increasing container traffic and mega-ships, many seaports face challenges of huge amounts of truck arrivals and congestion problem at terminal gates, which affect port efficiency and generate serious air pollution. To solve this congestion problem, we propose a solution of managing truck arrivals with time windows based on the truck-vessel service relationship, specifically trucks delivering containers for the same vessel share one common time window. Time windows can be optimized with different strategies. In this paper, we first propose a framework for installing this solution in a terminal system, and second develop an optimization model for scaling time windows with three alternative strategies: namely fixed ending-point strategy (FEP), variable end-point strategy and greedy algorithm strategy. Third, to compare the strategies in terms of effectiveness, numerical experiments are conducted based on real data. The result shows that (1) good planning coordination is essential for the proposed method; and (2) FEP is found to be a better strategy than the other two.

KW - Container terminal operations

KW - Gate congestion

KW - Truck arrivals

KW - Time window

KW - Optimization

KW - Container terminal operations

KW - Gate congestion

KW - Truck arrivals

KW - Time window

KW - Optimization

UR - https://sfx-45cbs.hosted.exlibrisgroup.com/45cbs?url_ver=Z39.88-2004&url_ctx_fmt=info:ofi/fmt:kev:mtx:ctx&ctx_enc=info:ofi/enc:UTF-8&ctx_ver=Z39.88-2004&rfr_id=info:sid/sfxit.com:azlist&sfx.ignore_date_threshold=1&rft.object_id=954925496023&rft.object_portfolio_id=&svc.holdings=yes&svc.fulltext=yes

U2 - 10.1007/s10479-016-2150-3

DO - 10.1007/s10479-016-2150-3

M3 - Journal article

VL - 244

SP - 349

EP - 365

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 2

ER -