结合免疫算法的船舶运输路径优化方法研究

为选取出港口船舶运输的最优路径,相关研究者将近几年兴起的智能算法,如禁忌搜索算法、遗传算法应用其中,但是这些算法均视最短路径为最佳路径,未从多个角度进行选取,导致选取出的路径虽然最短,但安全性较低、成本相对较高,整体运输路线质量不高。针对上述问题,研究一种基于免疫算法的船舶运输路径优化方法。该方法先需要对船舶运输路径优化问题进行描述,从多个角度进行约束,后利用免疫算法求取路径优化问题的最优解,完成最优路径搜索。结果表明,与基于禁忌搜索算法、遗传算法的港口船舶运输路径优化方法相比,本算法运行下,选取出的路径距离虽然并不是最短的,但是在时间、安全性以及成本方面均最佳,因此通过综合评估得出本方法选出的运输路径最优,证明了本方法的性能。

考虑运输—生产—库存集成的精益供应链模型

研究了考虑运输、生产、库存集成的精益供应链模型。模型从成本的角度集成了供应链的生产、供应和分销环节,并且将采购与分销运输进行合并。将运输路径长度,运输频次作为决策变量,建立了一个多变量的非线性规划模型。首先采用改进蚁群算法求出最优运输路径和路径长度,然后再求出最优运输频次和运输批量。最后结合案例验证模型,结果表明模型简单、实用,对生产实践具有较好的指导意义。