面向循环取货路径优化问题的改进遗传算法研究

作者:吴健; 倪伟; 耿黎赟; 黄蕊
来源:物流工程与管理, 2015, 37(10): 31-34.
DOI:10.3969/j.issn.1674-4993.2015.10.014

摘要

循环取货优化路径优化问题的研究意义在于通过优化循环取货的路径,以减少车辆的无效运行时间、距离以及等待时间。文中在建立"单车场多车型无时间窗最短运输时间模型"的车辆路径法,包含了编码、解码染色体,种群初始化,选择、复制、变异等遗传操作,遗传控制参数,以及终止条件等5部分。最后,结合沃尔沃汽车成都工厂的入厂物流数据,验证了所提方法的有效性。

全文