Truck congestion of container terminals is an important issue which increases truck waiting time, decreases the operation efficiency of container terminal and increases the carbon emissions. Truck appointment is one of the effective methods to alleviate the gate congestion. In this paper, issues of truck appointment optimization are addressed. An optimization model for truck appointment quota is developed. In this model, the appointment quota for each time period is optimized, considering the constraints of adjustment quota. The non-stationary queuing model is used to describe the time-dependent characteristics of truck arrival. To solve the model, a method based genetic algorithm and Point wise Stationary Fluid Flow Approximation (PSFFA) is designed. Genetic algorithm is used to search the optimal solution and PSFFA is used to calculate the truck queuing time. In order to illustrate the validity of the proposed model and algorithms, numerical experiments with the data of one container terminal in Shenzhen from July 28 to August 2 in 2007. Results indicate that the proposed model can decrease the truck queuing time and PSFFA can solve the no-stationary queue problem efficiently. The optimization model developed in the paper can provide basis for decision-making of truck appointment, make a contribution to deepening the research on theory of truck appointment, and have a guiding significance in the practice of truck appointment.
ZENG Qing-cheng, CHEN Wen-hao, HU Xiang-pei
. Optimization Model and Algorithms of Truck Appointment in Container Terminals[J]. Chinese Journal of Management Science, 2015
, 23(10)
: 125
-130
.
DOI: 10.16381/j.cnki.issn1003-207x.2015.10.014
[1] Zhao Wenjuan, Goodchild A V. The impact of truck arrival information on container terminal rehandling[J]. Transportation Research Part E:Logistics and Transportation Review, 2010, 46(3):327-343.
[2] Giulianoa G, O'Brien T. Reducing port-related truck emissions:The terminal gate appointment system at the ports of Los Angeles and Long Beach[J]. Transportation Research Part D Transport and Environment, 2007,12(7):460-473.
[3] Namboothiria R, Erera A L. Planning local container drayage operations given a port access appointment system[J]. Transportation Research Part E:Logistics and Transportation Review, 2008,44(2):185-202.
[4] Huynh N, Walton C M. Robust scheduling of truck arrivals at maritime container terminals[J]. Journal of Transportation Engineering, 2008, 134(8):347-353.
[5] 吴达, 冉祥辰. 集装箱预约集港的探索与实践[J]. 港口经济. 2012,(3):5-9.
[6] Guan Changqian, Liu Rongfang. Container terminal gate appointment system optimization[J]. Maritime Economics & Logistics, 2009, 11(4):378-398.
[7] Chen Gang, Govindan K, Yang Zhongzhen. Managing truck arrivals with time windows to alleviate gate congestion at container terminals[J]. International Journal of Production Economics, 2013,141(1):179-188.
[8] Yang Zhongzhen, Chen Gang, Douglas R M. Modelling road traffic demand of container consolidation in a marine port[J]. Journal of Transportation Engineering-ASCE, 2010, 136(10):881-886.
[9] Chen Xiaoming, Zhou Xuesong, List G F. Using time-varying tolls to optimize truck arrivals at ports[J]. Transportation Research Part E:Logistics and Transportation Review, 2011, 47(6):965-982.
[10] Giulianoa G, O'Brien T. Extended gate operations at the ports of Los Angeles and Long Beach:A preliminary assessment[J]. Maritime Policy & Management, 2008, 35(2):215-235.