集装箱码头泊位-堆场-闸口的周期协同分配  

Periodic and Collaborative Allocation of Berth-Yard-Gate Resources at Container Terminals

作　　者：韩笑乐[1] 鞠留红 栾晨 陆志强[1] HAN Xiaole;JU Liuhong;LUAN Chen;LU Zhiqiang(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)

机构地区：[1]同济大学机械与能源工程学院

出　　处：《西南交通大学学报》2019年第4期840-847,共8页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(71502129,61473211)

摘　　要：为提高集装箱进出口码头在周期性环境下的作业效率,对集装箱码头泊位-堆场-闸口的周期协同分配问题进行了研究.首先考虑泊位、堆场、闸口3类资源对船分配过程中的可用量约束、相关性约束和周期性约束,以最小化船舶总在港时间为目标函数,建立集成调度的混合整数规划模型;在此基础上设计自适应遗传算法进行求解,其上层对船舶优先级构成的编码空间展开进化搜索,下层利用启发式将优先级解码为多资源协同分配计划,并将其评价值返回至上层迭代.数值实验显示,协同考虑泊位、堆场和闸口3类资源的集成调度,相较于传统的两阶段调度,周期计划下的船舶总在港时间缩短约20%.In order to improve the efficiency of import/export container terminals in periodic environment,the periodical and collaborative allocation problem of key resources at container terminals,including berth,yard and gate is investigated.A mixed-integer linear programming model is first established for the integrated scheduling of three types of resources.This model takes into account the capacity restrictions,inter-relationships and periodicity requirements,and sets the objective of minimizing total dwelling time of all vessels.Furthermore,an adaptive genetic algorithm is proposed to find a solution.As for the algorithm,the upper level performs evolutionary search within the space consisting the encoded vessel priority lists,while the lower level decodes each vessel priority to generate a complete resource allocation plan by heuristics,and returns its evaluation for upper level iteration.Numeral experiments shows that with the collaborative allocation of berth-yard-gate resources,the dwelling time of vessels in the execution of periodic plan is shortened by 20%comparing to traditional two-stage method.

关 键 词：集装箱码头 资源分配 周期性 闸口 遗传算法 

分 类 号：U69[交通运输工程—港口、海岸及近海工程] O221[交通运输工程—船舶与海洋工程]