遗传算法在运输车辆安排问题中的应用
点击次数:
论文类型:会议论文
发表时间:2003-08-01
页面范围:5
关键字:VRP;物流;遗传算法
摘要:车辆运输安排问题(VRP)是物流系统优化子问题之一。VRP属于NP—Hard(Non—deterministic Polynomial)问题,高效精确算法存在的可能性不大,基于此,提出了应用遗传算法(GA)优化求解,并通过计算机对实例进行仿真,证明了是求解VRP问题的一个较好的解决方案。
点击次数:
论文类型:会议论文
发表时间:2003-08-01
页面范围:5
关键字:VRP;物流;遗传算法
摘要:车辆运输安排问题(VRP)是物流系统优化子问题之一。VRP属于NP—Hard(Non—deterministic Polynomial)问题,高效精确算法存在的可能性不大,基于此,提出了应用遗传算法(GA)优化求解,并通过计算机对实例进行仿真,证明了是求解VRP问题的一个较好的解决方案。