摘要
针对集装箱码头泊位与岸桥2类资源分配的问题,以泊位和岸桥数量能够随时间动态变化为前提,重点考虑岸桥维护操作对该类资源配置问题的影响,提出了以最小化船舶总在港时间为目标的联合优化方法,建立了重点考虑岸桥维护的泊位与岸桥集成调度的数学模型,对泊位分配、岸桥调度和岸桥维护计划这3个相互关联的问题进行决策与分析。设计粒子群优化算法对模型进行求解,并与CPLEX优化软件求解得到的结果进行对比,以证明该算法的优越性和有效性。
Aiming at the problem of berths and quay cranes allocation in container terminals,based on the time-dependent dynamic change of berth and quay crane quantity,after considering the influence of the maintenance of equipment,in order to minimizing the total port time of vessels,makes decision and analysis on the three interrelated issues such as berth allocation,quay scheduling and shore quay maintenance plan,and establishes the mathematical model of integrated scheduling of berth and quay crane considering the maintenance activities. A Particle Swarm Optimization( PSO) algorithm is designed to solve the model.Compared with the results of the optimization software CPLEX,the algorithm is proved to be superior and effective.
引文
[1]韩骏,孙晓娜,靳志宏.集装箱码头泊位与岸桥协调调度优化[J].大连海事大学学报,2008(2):117-121.
[2]张振毓,陆志强,韩笑乐.基于前摄-反应的泊位岸桥鲁棒性集成调度[J].计算机集成制造系统,2014,20(5):1181-1190.
[3]杜玉泉,陈秋双,姬晓涛.面向服务的泊位和岸桥联合调度[J].计算机集成制造系统,2011,17(9):2051-2060.
[4]杨春霞,王诺,杨华龙.集装箱码头泊位-岸桥分配耦合优化[J].计算机集成制造系统,2011,17(10):2270-2277.
[5]桂小娅,陆志强,韩笑乐.集装箱码头连续型泊位与岸桥集成调度[J].上海交通大学学报,2013,47(2):226-229,235.
[6] ZHEN L,LEE L H,CHEW E P. A decision model for berth allocation under uncertainty[J]. European Journal of Operational Research,2011,212(11):54-68.
[7] XU Y,CHEN Q,QUAN X. Robust berth scheduling with uncertain vessel delay and handling time[J]. Annals of Operations Research,2012,192(1):123-140.
[8] CHANG Daofang,JIANG Zuhua,YAN Wei,et al. Integrating berth allocation and quay crane assignments[J]. Transportation Research Part E,2010,46(6):975-990.
[9] IRIS C,PACINO D,ROPKE S,et al. Integrated Berth Allocation and Quay Crane Assignment Problem:Set partitioning models and computational results[J]. Transportation Research Part E,2015(81):75-97.
[10] IMAI A,CHEN H C,NISHIMURA E,et al. The simultaneous berth and quay crane allocation problem[J]. Transportation Research Part E,2008,44(5):900-920.
[11]蒋凯丽,陆志强,崔维伟.考虑周期预防性维护的两阶段混合流水线调度[J].计算机集成制造系统,2017,23(3):616-623.
[12]王红,熊律,杜维鑫,等.考虑故障风险的动车组部件预防性维护优化建模[J].机械工程学报,2016,52(24):123-129.
[13]王红,刘志龙,杜维鑫,等.基于多种维护方式的地铁车辆设备预防性维护策略及维护模型[J].中国铁道科学,2016,37(4):108-114.
[14]周炳海,刘子龙.考虑衰退的流水车间生产与预防性维护集成调度方法[J].计算机集成制造系统,2016,22(5):1272-1278.
[15]郑小霞,赵华,刘璐洁,等.考虑可及性的海上风机综合维护策略[J].电网技术,2014,38(11):3030-3036.