基于改进NSGA-Ⅱ算法的班轮航线配船多目标优化

航线配船合理与否不仅关系到班轮公司运营成本还会影响服务质量。考虑到货主是"理性经济人",以货物时间价值损失最小和运营成本最低为目标,建立了集装箱班轮航线配船的多目标优化模型;设计了双向随机变异算子,并以嵌入非劣解局部搜索改进NSGA-Ⅱ算法,求出满足货主和船公司双方需求的Pareto解集,以某班轮公司的实际案例验证了模型和算法的可行性。最后通过与NSGA-Ⅱ算法对比,证明改进后的算法计算所需的时间更短、运行稳定,得到的结果更优。该模型和算法能够为船公司在不同市场情况和企业战略目标下做出合理决策提供参考。     

基于柔性靠泊的港口疏船调度多目标优化及最优解选择

针对集装箱码头大量船舶压港后的疏船调度需求,以船舶平均等待靠泊时间最短和港口加班作业成本最低为目标,构建了基于柔性靠泊的港口疏船调度多目标优化模型.采用嵌入邻域搜索规则的自适应粒子群算法进行求解,并基于得到的Pareto非劣解集,通过挖掘Pareto前沿分布的特点,以同时兼顾船公司和港口各方利益的无偏向概念,求出令船方...     

岸桥故障下考虑邻近岸桥共享作业的集装箱码头调度多目标优化

针对岸桥故障等原因引起的码头调度方案重新调整的实际问题，对邻近船舶采用岸桥共享作业的方法，以船舶作业时间最短和码头作业成本最低为目标建立多目标优化模型，利用混合式多点交叉和混合式单点变异方式改进NSGA-Ⅱ算法，并融入岸桥共享原则的邻域搜索策略。为寻找满足决策者偏好的调度方案，在兼顾船公司和港口方利益基础上，利用Pareto前沿分布信息，采用Pareto非劣解相对于各优化目标的偏向量化方法，得到了适合决策者偏好的最终方案。最后，以我国某集装箱码头为例验证了所提模型和算法的可行性；通过算法对比，显示改进后的算法更为有效。该研究成果可为提高港口管理水平提供决策依据。