考虑潮汐和泊位偏好的连续型泊位分配优化-《集美大学学报（自然科学版）》

文章信息/Info

Title:: Continuous Berth Allocation Optimization Considering Tidal Conditions and Berth Preferences

Author(s):: ZHANG Jiawen1; CHU Liangyong 1; 2; Navigation College of Jimei University,Xiamen 361021,China;2.Fujian Institute of Shipping,Xiamen 361021,China

Keywords:: continuous berth allocation; simulated annealing-improved genetic hybrid algorithm; mixed integer linear programming model; tidal factors; preferred berthing positions

摘要:: 由于潮汐因素对船舶进出港口航道有影响，以及船舶偏离偏好泊位也对船舶处理时间有影响，所以研究连续型泊位分配问题要综合考虑潮汐与偏好泊位两个因素的影响。以计划期内所有到港船舶的总时间最小为目标，将偏好泊靠点作为约束条件构建混合整数线性规划模型，并设计模拟退火遗传混合算法进行求解。该混合算法将遗传算法的全局搜索能力与模拟退火的局部搜索能力相结合，提升了算法的搜索效率。通过算例求解验证了算法和模型的有效性。

Abstract:: The research focuses on the continuous berth allocation problem considering tidal factors and preferred berthing positions，which influence ship entry and exit in port channels and the processing time of ships deviating from preferred berths.Aiming to minimize the total time of all ships arriving at the port within the planned period，a mixed integer linear programming model is constructed，incorporating preferred berthing points as constraints.A hybrid algorithm combining the global search capability of genetic algorithms with the local search power of simulated annealing is designed for solution.This combination enhances the search efficiency of the algorithm.The effectiveness of the algorithm and model is validated through example solutions.