摘要：分析了岸桥支援对船舶装卸作业效率的影响，指出减少岸桥等待时间，有利于加强岸桥支援，并能提高码头整体运作效率。考虑岸桥作业不可相互穿越与安全距离等特有约束，建立了岸桥作业调度双目标混合整数规划模型，其优化目标是最小化最大完工时间与岸桥等待时间。针对该问题的NP—hard特性，设计了一种遗传算法，对算法搜索空间进行了讨论，并推导了问题的一个下界。数据实验表明，所建立的模型能够在最小化最大完工时间的同时，有效地减少岸桥等待现象的发生，其算法在允许的运算时间内能获得稳定的满意解。

关键词：岸桥作业调度 岸桥等待时间 混合整数规划 遗传算法 

单位：上海海事大学物流研究中心 上海200135 河南理工大学经济管理学院 河南焦作454000