论文部分内容阅读
集装箱港口的竞争力水平受地理位置、港口资源配备、信息技术应用以及经营管理等多种因素的影响。其中,集装箱堆场装卸资源作为资源配备的一大投入,其作业效率的高低将会很大程度上影响港口的运营成本甚至其竞争力水平。因此,本文将对堆场装卸机械龙门吊的路径进行优化研究,以期能为集装箱堆场乃至整个港口物流系统运作效率的提高提供一定参考价值。本文以集装箱堆场资源为研究内容,综合运用了运筹学、优化技术以及计算机仿真学科的理论与方法,对龙门吊路径的优化问题进行了研究和探讨。首先从理论上分析了集装箱堆场龙门吊路径优化问题,接着详细介绍了本文采用的模拟退火算法,并分析总结了模拟退火算法的应用领域。其次,在前面章节的理论研究基础上,建立了以最短路径为目标函数、以岸桥装卸要求等为约束条件的单台龙门吊的数学模型,设计了单台龙门吊可行路径确定策略,对模拟退火算法进行改进,并通过编程求得了模型的解。结果分析表明了单台龙门吊路径优化问题数学模型的合理性,以及采用求解方法的有效性。但是在集装箱实际装卸操作中,每一箱区一般配备不低于一台龙门吊进行作业。因此,本文进一步建立了多台龙门吊的路径优化模型,并设计多台龙门吊可行路径的确定方法,且将其应用于模拟退火算法对模型进行了有效求解。最后用两个实例从不同角度验证了模型和算法的合理性。论文主要创新点之一是:建立了单台龙门吊路径优化模型,提出了单台龙门吊可行路径的选择策略,并设计算法进行了有效的求解。其次,建立了多台龙门吊的路径优化模型,通过设计两台龙门吊的可行路径,改进模拟退火算法对模型进行求解并得到了很好的收敛结果,这是本文的另一创新点。本文采用最优化技术以及模拟退火算法等理论和方法对集装箱堆场龙门吊路径优化问题进行了详细研究,希望能为我国集装箱港口资源配置及优化的理论和实际运作提供一定的指导和决策依据。