External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal

doi:10.3778/j.issn.1002-8331.2006-0107

Abstract

Abstract:

It is an effective way to relieve container terminal’s congestion by appointment. Concerning the interest of truck companies and terminal operators and the complexity of terminal operation system, this paper aims at reducing external trucks’ average queue length within the appointment time windows and the difference between the truck’s preferred and assigned appointment time windows. So it uses queuing theory and Point wise Stationary Fluid Flow Approximation（PSFFA） to set up a multi-objective programming model to determine an optimal scheduling plan which can benefit the truck companies and terminal operators. The paper introduces fact data to solve the model with CPLEX and compares the results with Monte Carlo simulation’s results. Also, it adjusts parameters to optimize appointment mode. The results show that the appointment optimization model can effectively describe the queue of trucks at terminal, and minimize the external truck’s average queue length and the difference between the truck’s preferred and assigned appointment time windows.

Key words: container terminal, truck appointment system, multi-objective programming model, appointment time window, average queue length

摘要：

通过预约缓解集装箱码头拥堵是提高港口运作效率的有效途径。考虑集卡公司和码头运营商双方的利益以及码头内部作业系统的复杂性，以减小外集卡在预约时间窗内的平均排队长度和集卡公司期望到达的预约时间窗与被调配到的预约时间窗间的差异为目标，运用排队论相关知识和逐点固定流体近似方法（PSFFA），建立了多目标规划模型，以确定一个使集卡公司和码头运营商双赢的集卡调度计划。引入实例数据，利用CPLEX求解模型，并将结果与蒙特卡罗仿真结果作比较，以验证模型的有效性，并在此基础上调节参数优化预约模式。算例结果表明，集卡预约多目标规划模型能有效描述集卡在闸口和堆场的排队情况，最小化外集卡在码头排队长度和集卡公司期望到达的预约时间窗与被调配到的预约时间窗之间的差异。

关键词: 集装箱码头, 集卡预约系统, 多目标规划模型, 预约时间窗, 平均排队长度

DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal[J]. Computer Engineering and Applications, 2021, 57(19): 267-273.

丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.

References

[1] CHEN G.Reducing truck emissions at cont-ainer terminals in a low carbon economy：Proposal of a queuing-based bi-objective model for opt-imizing truck arrival pattern[J].Transportation Research Part E-Logistics and Transportation Review，2013，55：3-22.
[2] PHAN M H，KIM K H.Collaborative truck scheduling and appointments for trucking companies and container terminals[J].Transportation Research Part B-Methodological，2016，86：37-50.
[3] CABALLINI C.Cooperation among truck carriers in seaport containerized transportation[J].Transportation Research Part E-Logistics and Transportation Review，2016，93：38-56.
[4] SCHULTE F.Reducing port-related empty truck emissions：A mathematical approach for truck appointments with collaboration[J].Transportation Research Part E-Logistics and Transportation Review，2017，105：195-212.
[5] TORKJAZI M.Truck appointment systems considering impact to drayage truck tours[J].Transportation Research Part E-Logistics and Transportation Review，2018，116：208-228.
[6] GUAN C G，LIU R F.Modeling gate congestion of marine container terminals，truck waiting cost，and optimization[J].Transportation Research Record，2009（1）：58-67.
[7] KIM S.The toll plaza optimization problem：Design，operations，and strategies[J].Transportation Research Part E-Logistics and Transportation Review，2009，45：137.
[8] CHEN X M.Using time-varying tolls to optimize truck arrivals at ports[J].Transportation Research Part E-Logistics and Transportation Review，2011，47（6）：965-982.
[9] CHEN G.Managing truck arrivals with time windows to alleviate gate congestion at container terminals[J].International Journal of Production Economics，2013，141（1）：179-188.
[10] CHEN G.Terminal appointment system design by non-stationary M（t）/E-k/c（t） queuing model and genetic algorithm[J].International Journal of Production Economics，2013，146（2）：694-703.
[11] 曾庆成，张笑菊，陈文浩，等.基于BCMP排队网络的码头集卡预约优化模型[J].系统工程学报，2013，28（5）：592-599.
ZENG Q C，ZHANG X J，CHEN W H，et al.Optimization model for truck appointment based on BCMP queuing network[J].Journal of Systems Engineering，2013，28（5）：592-599.
[12] 杨宇.考虑堆场容量限制的送箱集卡预约优化研究[D].大连：大连海事大学，2018.
YANG Y.Study on appointment optimization of delivery trucks based on yard capacity limitation[D].Dalian：Dalian Maritime University，2018.
[13] CHEN G，YANG Z Z.Methods for estimating vehicle queues at a marine terminal：A comput-ational comparison[J].International Journal of Applied Mathematics and Computer Science，2014，24（3）：611-619.
[14] PHAN M H，KIM K H.Negotiating truck arrival times among trucking companies and a container terminal[J].Transportation Research Part E-Logistics and Transportation Review，2015，75：132-144.
[15] 梁承姬，黄帅.考虑时间窗的集装箱港口场桥全局调度优化[J].计算机工程与应用，2020，56（8）：226-232.
LIANG C J，HUANG S.Scheduling optimization of multiple container blocks with multiple yard cranes at container terminal based on time window[J].Computer Engineering and Applications，2020，56（8）：226-232.
[16] 秦琴，梁承姬.自动化码头考虑缓冲区的设备协调调度优化[J].计算机工程与应用，2020，56（6）：262-270.
QIN Q，LIANG C J.Optimization of equipment coordination scheduling with considering buffer space in automated container terminal[J].Computer Engineering and Applications，2020，56（6）：262-270.
[17] CHEN G，JIANG L P.Managing customer arrivals with time windows：A case of truck arrivals at a congested container terminal[J].Annals of Operations Research，2016，244（2）：349-365.