Multi-level Adjustment Strategy for Disruption Management of Berth-Crane
Allocation Problem at Container Terminals

doi:10.3969/j.issn.1674-0696.2014.03.29

Abstract

Abstract: Aiming at the problem how to minimize the interterence impacts of wharts , a mixed integer linear planning model of continuous berth allocation problem with quay crane assignment was established to obtain the original scheduling and assignment plan. Based on the different delay degrees of vessels , a multi-level adjustment model was established to cope with the delays by adjusting the berths and quay cranes. By simulation and case studies , the optimal adjustment schedules under different delay degrees were obtained to minimize the interterence impacts on the terminal operation system, meanwhile , the smooth implementation of terminal operation was ensured. The case study results indicate that comparing with the strategies including local adjustment and rescheduling , the multi-level adjustment strategy can be used to balance the shareholder' s benefits including terminal operators and ship owners , and the more reasonable interterence countermeasures will be obtained.

Key words: traffic and transportation engineering, container terminal, berth -crane allocation problem, management

摘要： 针对如何降低码头干扰问题，建立了连续型泊位-岸桥集成分派的混合整数规划模型，得出了码头初始调度分配计划;根据船舶不同延期程度，建立了基于泊位和岸桥调整的分层调整模型。通过算例与仿真，研究不同延期程度的最优调整方案，以最大程度地降低码头作业系统所受到的干扰，保证码头作业的顺利实施。算例结果表明:相对于局部调整策略和重调度方案，分层调整策略能够相对全面地考虑各方的利益，得到更为合理的干扰应对方案。

关键词: 交通运输工程, 集装箱码头, 泊位-岸桥集成分派, 管理

CLC Number:

U691.3

Lin Qingfu , Hu Zhihua, Tao Sha. Multi-level Adjustment Strategy for Disruption Management of Berth-Crane Allocation Problem at Container Terminals[J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(3): 133-139.

林庆福，胡志华，陶莎. 集装箱码头泊位-岸桥集成分派干扰管理的分层调整策略[J]. 重庆交通大学学报（自然科学版）, 2014, 33(3): 133-139.

References

[1] Yu G,Qi X T.Disruption Management:Framework,Models and Applications[M] .Denmark:World Scientific,2004.
[2] Clausen J,Larsen J,Larsen A,et al.Disruption management-operations research between planning and execution[J] .OR-MS Today,2001,28(5):40-43.
[3] 胡祥培,张漪,丁秋雷,等.干扰管理模型及其算法的研究进展[J] .系统工程理论与实践,2008,28(10):40-46.
Hu Xiangpei,Zhang Yi,Ding Qiulei,et al.Review on disruption management model and its algorithm[J] .Systems Engineering-Theory&Practice,2008,28(10):40-46.
[4] Evers P T.Filling customer orders from multiple locations:A comparison of pooling methods[J] .Journal of Business Logistics,1999,20(1):121-140.
[5] Hong-Minh S M,Disney S M,Naim M M.The dynamics of emergency transhipment supply chains[J] .International Journal of Physical Distribution&Logistics Management,2010,30(9):788-816.
[6] Love M,Sorensen K R,Larsen J,et al.Disruption management for an airline rescheduling of aircraft[J] .Applications of Evolutionary Computing,2002,2279(3):315-324.
[7] 王旭坪,许传磊,胡祥培.有顾客时间窗和发货量变化的车辆调度干扰管理研究[J] .管理科学,2008,21(5):111-120.
Wang Xuping,Xu Chuanlei,Hu Xiangpei.Study on disruption management of vehicle routing problem with the changes of time windows and delivery weight of customers[J] .Journal of Management Science,2008,21(5):111-120.
[8] Lee C Y,Leung J Y T,Yu G.Two machine scheduling under disruptions with transportation considerations[J] .Journal of Scheduling,2006,9(1):35-48.
[9] Lewis B M,Erera A L,White C C.The impact of temporary seaport closures on freight supply chain costs[J] .Journal of the Transportation Research Board,2006,1963(1):64-70.
[10] Zhu G,Bard J F,Yu G.Disruption management for resource-constrained project scheduling[J] .Journal of the Operational Research Society,2005,56(4):365-381.
[11] Park Y M,Kim K H.A scheduling method for berth and quay cranes[J] .Or Spectrum-Quantitative Approches in Management,2003,25(1):1-23.
[12] 韩晓龙,丁以中.集装箱港口泊位配置优化[J] .系统工程理论方法应用,2006,15(3):275-278.
Han Xiaolong,Ding Yizhong.Optimization of berth allocation problem in container terminals[J] .Systems Engineering:Theory Methodology Applications,2006,15(3):275-278.
[13] Monoaca M F,Sammarra M.The berth allocation problem:a strong formulation solved by a lagrangian approach[J] .Transportation Science,2007,41(2):265-280.
[14] Legato P,Gulli D,Trunfio R.The quay crane deployment problem at a maritime container terminal[C/OL] //Proceedings of the22ndEuropean Conference on Modeling and Simulation.Cyprus,Italy,June 3rd-6th,2008[2013-01-12] .http:www.scs._europe.net/conf/ecms 2008/ecms 2008%20CD/ecms 2008%20pdf/ibs-ECMS 2008_0106.pdf.
[15] Giallombardo G,Moccia L,Salani M,et al.Modeling and solving the tactical berth allocation problem[J] .Transportation Research Part B:Methodological,2010,44(2):232-245.
[16] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J] .系统工程理论与实践,2008(1):161-169.
Zhou Pengfei,Kang Haigui.Study on berth quay-crane allocation under stochastic environments in container terminal[J] .Systems Engineering-Theory&Practice,2008(1):161-169.
[17] 曾庆成,胡祥培,杨忠振.集装箱码头泊位分配-装卸桥调度干扰管理模型[J] .系统工程与理论实践,2010,35(11):2026-2035.
Zeng Qingcheng,Hu Xiangpei,Yang Zhongzhen.Model for disruption management of berth allocation and quay crane scheduling in container terminals[J] .Systems Engineering-Theory&Practice,2010,35(11):2026-2035.
[18] 杨春霞,王诺.集装箱码头泊位分配干扰管理模型决策方法研究[J] .运筹与管理,2011,20(4):90-95.
Yang Chunxia,Wang Nuo.Decision-making method for berth allocation disruption management in container terminal[J] .Operations Research and Management Science,2011,20(4):90-95.
[19] Imai A,Chen H C,Nishimura E,et al.The simultaneous berth and quay crane allocation problem[J] .Transportation Research Part E:Logistics and Transportation Review,2008,44(5):900-920.
[20] Liang C,Huang Y,Yang Y.A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J] .Computers&Industrial Engineering,2009,56(3):1021-1028.
[21] Lee D H,Wang H Q.Integrated discrete berth allocation and quay crane scheduling in port container terminals[J] .Engineering Optimization,2010,42(8):747-761.
[22] Zhou P,Kang H.Study on berth and quay-crane allocation under stochastic environments in container terminal[J] .Systems Engineering-Theory&Practice,2008,28(1):161-169.
[23] Raa B,Dullaert W,Schaeren R V.An enriched model for the integrated berth allocation and quay crane assignment problem[J] .Expert Systems with Applications,2011,38(11):14136-14147.
[24] Zhang C,Zheng L,Zhang Z,et al.The allocation of berths and quay cranes by using a sub-gradient optimization technique[J] .Computers&Industrial Engineering,2010,58(1):40-50.
[25] Chang D,Jiang Z,Yan W,et al.Integrating berth allocation and quay crane assignments[J] .Transportation Research Part E:Logistics and Transportation Review,2010,46(6):975-990.