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

摘要

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