典型文献
不规则型泊位与岸桥集成分配问题的优化建模和算法研究
文献摘要:
泊位和岸桥作为港口的有限资源,对其进行优化分配有利于提高港口的作业效率,加快船舶的离港时间.由于地理条件的限制,一些港口的泊位线不呈一条直线型,而是呈"L"或"F"等形状,岸桥无法在这些不连续的泊位线上自由移动,该类泊位无法按照连续型泊位分配问题进行优化,而按照离散泊位进行优化会极大浪费泊位线的空间.本文针对不规则型泊位和岸桥集成分配问题,根据船舶停靠的相对位置和时间建立了线性规划数学模型,结合问题特性和变量关系,提炼出三个有效不等式,并采用CPLEX软件对加入不等式前后的模型分别进行求解.针对问题规模增加后,CPLEX求解时间较长的问题,本文采用了粒子群算法进行求解,并提出具有随机搜索策略的速度更新方式,避免算法陷入局部最优.实验结果表明,加入有效不等式后,模型的求解时间降低了83.39%;改进的粒子群算法比标准粒子群算法获得的优化解降低了25.21%.
文献关键词:
不规则型泊位;泊位分配;岸桥分配;集成优化;线性规划;PSO算法
中图分类号:
作者姓名:
赵姣;胡卉;袁华智
作者机构:
长安大学运输工程学院,西安710064;兰州理工大学土木工程学院,兰州730050
文献出处:
引用格式:
[1]赵姣;胡卉;袁华智-.不规则型泊位与岸桥集成分配问题的优化建模和算法研究)[J].四川大学学报(自然科学版),2022(04):37-45
A类:
不规则型泊位,有效不等式,岸桥分配
B类:
分配问题,优化建模,和算,算法研究,港口,有限资源,优化分配,配有,作业效率,快船,离港,地理条件,位线,直线型,上自,连续型,泊位分配,大浪,停靠,相对位置,线性规划,CPLEX,求解时间,随机搜索,搜索策略,速度更新,更新方式,局部最优,改进的粒子群算法,标准粒子群算法,优化解,集成优化,PSO
AB值:
0.315394
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。