论文部分内容阅读
在港口作业过程中,集卡作为一种重要的基础设施工具,在港岸和堆场之间起着运输集装箱的重要作用.同时,作为集装箱的存储、转运基地,堆场空间安排的科学性、有效性是影响集卡运输,乃至整个港口运作的关键因素.传统的关于集卡调度的研究往往建立在堆场可用位置静态化的基础上,但是在现实环境中,堆场的可用位置是随着集装箱的进出口作业动态变化的.本文在考虑堆场可用位置动态变化的基础上,对集卡调度问题进行了研究.鉴于调度问题是典型的NP-hard问题,以及粒子群优化算法(PSO)在应用问题求解上的较好表现,本文采用四种不同改进机制的PSO算法对此问题进行优化求解,并对其优化效果进行对比分析.