多目标约束处理方法求解泊位岸桥联合分配问题
黄涵
季彬
中南大学交通运输工程学院,湖南长沙410075
摘要：为了制定合理高效的泊位岸桥联合分配方案,加快船舶周转,本文针对船舶动态到港的连续泊位建立了以船舶总在港时间最短为目标的泊位岸桥联合分配混合整数非线性模型.通过多目标约束处理策略将复杂约束的违反程度转化为另一个目标,从而将原单目标优化模型转化为双目标优化模型,并用基于快速非支配排序的多目标遗传算法(NSGA-Ⅱ)对其进行求解.同时,针对问题特点,分别设计了基于调整、惩罚函数、可行解优先和综合约束处理策略的单目标遗传算法对原模型进行求解.通过多组不同规模的标准算例对本文的方法进行测试,验证了基于多目标约束处理策略的方法求解效果相较于单目标约束处理策略的方法更加高效和稳定.
关键词：泊位岸桥联合分配多目标优化约束处理遗传算法
资助基金：国家自然科学基金(72001216)国家自然科学基金(71672193)湖南省自然科学基金项目(2020JJ5780)
论文发表日期：2023-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 761-771 )
英文信息