基于多Agent的偏好泊位约束下泊位-岸桥分配

朱硕博，金永贺（上海海事大学信息工程学院，上海　201306）

基于多Agent的偏好泊位约束下泊位-岸桥分配

朱硕博，金永贺
（上海海事大学信息工程学院，上海201306）

泊位和岸桥是码头前沿最宝贵的资源，为其设计合理调度机制能够获得更高的效能。考虑连续泊位的岸线，加入偏好泊位约束条件，以最小化偏离偏好泊位成本为目标函数，结合多Agent的智能化特点，提出基于多Agent的联合调度模型，在模型基础上设计分步的遗传算法，实现高效的泊位岸桥联合调度。并用实验证明模型和算法的有效性，实验结果验证引入偏好泊位约束条件确实能提高码头作业效率，降低因偏离偏好泊位带来的成本。

连续泊位；偏好泊位；多Agent；遗传算法；智能化

0　引言

随着经济全球化以及世界贸易的高速发展，集装箱水路运输逐渐呈现船舶的大型化、高速化态势，这也对码头装卸设备的合理配置提出了更高的要求。泊位和岸桥的分配是码头前沿作业的首要环节，因而设计合理的靠泊计划和岸桥分配策略是提高集装箱码头作业效率的关键。

Imai等［1］针对离散的泊位-岸桥调度建立了优化模型，根据船舶总在港时间最小化为原则安排服务顺序。Liang等［2］以船舶总在港时间最小化为目标建立模型，采用遗传算法与启发式算法相结合求解。高超锋［3］针对多个岸桥并行作业时相互干扰的问题，研究了岸桥并行作业效率约束下泊位分配与岸桥调度问题。杜卫华等［4］在泊位岸桥集成调度中加入岸桥移动约束条件，设计算法模型，解决了岸桥频繁移动导致的岸桥作业相互干扰及资源利用率低的问题。……