不规则型泊位与岸桥集成分配问题的优化建模和算法研究

doi:10.19907/j.0490-6756.2022.042001

CORC > 兰州理工大学 > 兰州理工大学 > 土木工程学院

	不规则型泊位与岸桥集成分配问题的优化建模和算法研究
	赵姣 1; 胡卉 1; 袁华智 2
刊名	四川大学学报(自然科学版)
	2022-07-15
卷号	59 期号:04 页码:43-51
关键词	不规则型泊位泊位分配岸桥分配集成优化线性规划 PSO算法
DOI	10.19907/j.0490-6756.2022.042001
英文摘要	泊位和岸桥作为港口的有限资源,对其进行优化分配有利于提高港口的作业效率,加快船舶的离港时间.由于地理条件的限制,一些港口的泊位线不呈一条直线型,而是呈“L”或“F”等形状,岸桥无法在这些不连续的泊位线上自由移动,该类泊位无法按照连续型泊位分配问题进行优化,而按照离散泊位进行优化会极大浪费泊位线的空间.本文针对不规则型泊位和岸桥集成分配问题,根据船舶停靠的相对位置和时间建立了线性规划数学模型,结合问题特性和变量关系,提炼出三个有效不等式,并采用CPLEX软件对加入不等式前后的模型分别进行求解.针对问题规模增加后,CPLEX求解时间较长的问题,本文采用了粒子群算法进行求解,并提出具有随机搜索策略的速度更新方式,避免算法陷入局部最优.实验结果表明,加入有效不等式后,模型的求解时间降低了83.39%;改进的粒子群算法比标准粒子群算法获得的优化解降低了25.21%.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/158708]
专题	土木工程学院
作者单位	1.长安大学运输工程学院; 2.兰州理工大学土木工程学院
推荐引用方式 GB/T 7714	赵姣,胡卉,袁华智. 不规则型泊位与岸桥集成分配问题的优化建模和算法研究[J]. 四川大学学报(自然科学版),2022,59(04):43-51.
APA	赵姣,胡卉,&袁华智.(2022).不规则型泊位与岸桥集成分配问题的优化建模和算法研究.四川大学学报(自然科学版),59(04),43-51.
MLA	赵姣,et al."不规则型泊位与岸桥集成分配问题的优化建模和算法研究".四川大学学报(自然科学版) 59.04(2022):43-51.