蚁群算法在港口集装箱调配中的应用

摘要

传统的基于遗传算法的港口集装箱调配方法没有充分考虑集装箱调配过程中的影响因素,导致港口集装箱调配中花费的成本较多,为此将蚁群算法应用到港口集装箱调配中。首先确定港口集装箱调配的影响因素,主要因素包括集卡数量、集装箱数量、港口前沿和堆场距离、堆场的各个集装箱区的位置以及港口岸桥与龙门吊配置数量等,将影响因素作为可变成本,然后将集装箱调配成本花费最少作为优化目标,最后采用蚁群算法寻找花费成本最少的调配路径,以此完成港口集装箱调配。实验以可变成本与惩罚成本作为实验指标,结果表明,传统方法花费的可变成本与惩罚成本都比此次设计的方法花费的成本多,由此可证明此次设计的港口集装箱调配方法减少了调配成本。