基于博弈论的散货港口堆场堆位分配算法

摘要：

针对散货港口因堆场面积有限,在货物进港作业时,如何在进出港货物动态变化的情况下兼顾作业效率并安排货物在堆场中合理堆放的问题,提出了一种基于博弈论的散货港口堆场堆位分配算法(BSAABG).首先,将堆位分配行为建模为动态博弈,并运用满足均衡分析该博弈.假设每票货物对分配所得效益都有一个预期,当所有货物都达到预期时博弈即达到满足均衡.然后,使用基于博弈论的散货堆场堆位分配算法BSAABG求解之前建立的该模型,从理论上证明算法的收敛性.实验结果表明,当货物票数为20时,基于博弈论的散货堆场堆位分配算法BSAABG的货物平均满足度比人工分配方法(用贪心算法(GA)模拟)和基于规则的堆位分配算法(SABR)分别提高了62.5％和18.2％,堆场分配效益是贪心算法(GA)的6.83倍,是SABR的3.22倍.可见所提算法能够有效地提高货物的平均满足度和堆场分配效益.

关键词：散货港口、满足均衡、堆场堆位分配、博弈论、贪心算法

所属期刊栏目：41

分类号：TP311.5(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金资助项目;内河航运技术湖北省重点实验室基金资助项目;交通物联网技术湖北省重点实验室基金资助项目

在线出版日期：2021-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：867-874