隆颖
- 作品数:2 被引量:23H指数:2
- 供职机构:东北大学工商管理学院更多>>
- 发文基金:国家科技重大专项更多>>
- 相关领域:经济管理理学更多>>
- 用遗传算法求解带回程取货的车辆路径问题被引量:10
- 2005年
- 带回程取货的车辆路径问题可以同时服务路径上的取货送货节点,通过对该问题的研究,利用改进的遗传算法对其求解,并通过实例证明其有效性.
- 隆颖
- 关键词:遗传算法
- 带时窗回程取货的车辆路径问题的算法被引量:18
- 2006年
- 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性·
- 郭伏隆颖
- 关键词:车辆路径问题时窗分枝定界法遗传算法整数规划