考虑潮汐影响的离散型泊位和岸桥集成调度

摘要

Since berth and quay crane are limited resources at container ports,berth scheduling and quay crane scheduling are significantly interrelated.When entering in and leaving out container terminal,the large (or mega) vessels should make use of tidal condition.By considering tidal influence,the problems of berth allocation,quay crane assignment and quay crane scheduling are integrated,in order to improve the port operation efficiency and customer satisfaction.Firstly,considering the tidal influence and the reality of the dynamic scheduling in quay crane operation,a mixed integer programming model is proposed to minimize the sum of the quay crane operation cost and the demurrage in the planning period.Then an embedded heuristic rule genetic algorithm is put forward.Finally,the results from numerical experiments show the given quay crane group for each ship at any time and the dynamic working time windows for each crane.In addition,the effectiveness of the integrated solution is verified by contrast with an individual optimization scheme.%泊位和岸桥是集装箱港口最紧缺的资源,二者的调度问题存在很强的内在关联.针对大型船需乘潮进出港的离散型泊位,为提高集装箱码头运作效率和客户满意度,将泊位分配、岸桥指派和岸桥调度集成为一体.首先,考虑潮汐的影响以及岸桥作业中可动态调度的现实,以计划期内所有抵港船舶的岸桥作业成本和滞期成本之和最少为目标,建立一个混合整数规划模型,然后设计了一个嵌入启发式规则的遗传算法对其进行求解.最后,算例结果中给出了每艘船舶在确切时刻对应的具体岸桥和每个岸桥的动态作业时间窗,并通过与单独优化的方案对比,验证了集成方案的有效性.