论文部分内容阅读
港口是国家和经济发展中的重要基础设施,它承载着一个国家对外贸易和区域经济协调发展的重要使命,能够直接拉动城市和腹地区域经济快速增长。现代集装箱运输具有运输速度快、装卸方便、机械化程度高、作业效率高、便于水陆联运等优点。随着世界经济一体化的加深以及跨国公司的快速成长,集装箱运输业务必将在世界经济发展中扮演着日益重要的角色-集装箱正使世界变小。
与港口发展伴随的是日益增长的压力。一方面,港口间对腹地货源和客户的争夺日益激烈;另一方面船舶的大型化、快速化对港口的基础设施和服务水平提出了新的挑战。衡量一个集装箱港口的重要指标是船舶的在港时间。对于到港的船舶,岸桥要为其提供装卸服务,这是码头昼夜生产调度最重要的作业和主要内容之一,装卸作业的效率是码头生产效率的重要指标。
本文以港口船只装卸作业的资源配置为研究方向,综合运用运筹学、优化理论与方法和不确定规划理论,具体研究对于到港的一条船舶的岸桥调度问题,即将一定数量的岸桥分配给一艘船,并确定每个岸桥具体在哪些贝位工作以及在这些贝位上工作的先后顺序。对岸桥调度问题的经典模型运用模拟退火算法算法对随机产生的数据进行了数值仿真试验。最后基于港口实际作业具有动态性、不确定性的特点,建立了关于岸桥调度问题的不确定规划模型,并运用贪婪随机自适应搜索算法进行模拟,使得计算结果对港口实际操作更具有指导意义。
本文研究的内容包括以下几个方面:
第一章介绍了选题的背景、目的和意义,分析了前人研究的成果。
第二章介绍了集装箱港口的基本概况和论文使用优化算法的理论基础。
第三章使用模拟退火算法对岸桥调度经典模型进行了求解和仿真,最后分析了参数变化对解的影响,对计算结果进行了分析。
第四章针对港口作业的实际特点,考虑不确定因素影响下岸桥调度问题的建模与优化问题,并运用贪婪随机自适应搜索算法对其进行求解。
第五章总结港口单船作业岸桥调度的研究工作,展望下一步的研究方向。