集装箱码头出口箱堆位分配算法
集装箱码头上出口箱的堆位分配直接影响出口箱的装船作业效率。本文提出对出口箱在码头堆场内进行堆位分配的两阶段优化算法。第一阶段对出口箱进行贝位分配;在此基础上第二阶段在已分配的贝内,为每个到港出口箱分配具体箱位。算法第一阶段采用混合整数规划模型对问题进行建模和求解,第二阶段采用基于混合堆放的启发式算法进行堆位分配求解。实验结果表明,本文所提出的算法可以有效解决出口箱的堆位分配问题。
开通会员