基于memetic算法的泊位和岸桥分配问题
Keywords: 集装箱码头,泊位分配问题,装箱问题,岸桥分配问题,memetic算法
Abstract:
?泊位是港口资源中最紧缺的资源,合理的泊位分配和岸桥调度可以提高集装箱码头的作业效率,研究了集装箱码头泊位和岸桥的同时优化问题。将泊位与岸桥的分配问题抽象为二维装箱问题,然后建立了泊位、岸桥同时优化的混合整数线性规划模型,并提出了memetic算法进行求解。计算结果表明,在求解大规模船舶指派优化问题时,使用memetic算法求解比使用gurobi软件求解在计算时间上具有明显的优越性。
Full-Text