基于海空协同的群岛救援方案优化模型及算法

针对边远群岛的物资供给受突发事件影响可能出现中断,需要开展紧急救援的实际情况,以中心岛屿为救援出发地,采用海空协同运输方式,以选择救援路线和分配救援物资批量为优化内容,对中心岛屿周边各岛救援用时最短为目标,建立了考虑海空协同的群岛应急救援模型。根据所建模型的特点,对基于运输点划分的遗传算法(PB-GA)进行进一步的改进,提出一种能够同时考虑两种运输方式、多批次运输的双层搜索遗传算法进行求解。最后,以南海群岛开展紧急救援为算例进行了优化分析。采用不同算法分别进行比较后显示,本文算法在优化结果、运算时间等方面均更优,从而验证了所建模型和算法的合理性与有效性。本文研究为制定群岛海空联合救援的应急预案提供了分析方法。     

兼顾成本与时间保证率的泊位及岸桥协同调度优化

针对集装箱班轮根据船期表按计划到离港的运行规律以及港口企业追求低运营成本的需求,本文以集装箱班轮按计划离港保证率最大和码头作业成本最低为目标,构建了泊位及岸桥协同调度多目标优化模型;设计了叠加式局部搜索算法,将其嵌入到带精英策略的非支配排序遗传算法中,经过相互交叉反馈运算,得到Pareto非劣解;采用“性价比”的概念和量化方法,选择出对港口和船公司的利益偏向最小的实施方案,解决了在Pareto解集中寻优的问题。最后,以大连港集装箱码头的生产实际为例,验证了上述优化模型及算法的合理性和有效性。     

出口海陆仓融资决策多目标优化模型与算法

授信额度分配决策是出口海陆仓融资业务中的重要问题,为权衡该项业务中的风险和收益,综合考虑出口国家政治风险、风险价值约束以及信用风险等因素,构建以收益最高和风险最低为目标的优化模型。针对所构建模型的特点,提出一种将模拟退火与NSGA-II算法相结合的混合算法对模型进行求解。最后,通过具体实例,分别以现实中常见的1~5个月质押期为例,验证了模型和算法的适用性及有效性。