论文题名: | 粒子群算法在港口泊位调度中的研究与应用 |
关键词: | 港口泊位调度;粒子群算法;数学模型;目标函数 |
摘要: | 港口市场的开通不仅带动了经济的发展,还拉动了人们对它更高的要求,使得进一步加大了港口之间的十分强烈的竞争。企业面临着运货船舶量庞大以及港口运输设备费用高的问题,另外船舶在港停留时间的长短对企业的效益能到来很大的影响,因此,有效的方案规划以及合理安排港口物流系统是很有价值的,它既能够提升港口企业的效率,又能下降成本,引来更多的停泊船只,从而增加经济上的效益。泊位,一个对于港口口岸十分重要的的资源,它的设计确定着客户的满意度和港口通过率,设计的泊位方案越好,越能将利润最大化。 港务局经营的项目主要是港口货物的输送,针对港口煤炭输送作业和港口泊位数量的合理分配问题进行优化设计,使得所有泊位得到有效利用,提高经济效益节约成本,因此,优化港口的作业调度很重要。 针对以上问题,本文提出了基于粒子群优化算法的港口泊位调度方案,该方案是按照港口服务体系的条件,以所有的船舶总的在港时间最小化为目标,设计优化方案。首先对粒子群优化算法原理以及算法流程特点进行了详细描述;其次,作为本文的关键,根据港口调度以及泊位调度问题的研究,建立了能够客观反映港口泊位调度实时性的数学模型,并进行相应的模型假设,该模型以总损失(总在港时间短)为目标建立目标函数,根据模型特点建立了模型的约束函数;最后将粒子群算法应用到泊位调度问题中,对粒子子进行编码和解码,确定粒子群的适应度算法,最终将优化设计应用在港口的泊位分配系统中,结果表明建立的数学模型的实用性以及效果的良好性。 本系统经过对港口运输船舶的实际应用,能够达到降低成本、资源利用率高、提高企业利润的目的,验证了粒子群算法在泊位调度问题上的实用价值。 |
作者: | 谢屏楠 |
专业: | 控制工程 |
导师: | 张文明;田新华 |
授予学位: | 硕士 |
授予学位单位: | 燕山大学 |
学位年度: | 2017 |
正文语种: | 中文 |