王明阳
- 作品数:3 被引量:5H指数:1
- 供职机构:沈阳师范大学更多>>
- 发文基金:辽宁省教育厅科学基金更多>>
- 相关领域:交通运输工程理学机械工程更多>>
- 带油耗的开放式车辆路径问题研究
- 论文主要研究了三个带油耗的开放式车辆路径优化问题。 第一章介绍了带油耗车辆路径问题的研究现状及本文各章的主要内容;第二章介绍了车辆路径问题,车辆路径问题的限制条件及求解该类问题的一些方法;第三章研究了一个带油耗的开放式...
- 王明阳
- 关键词:禁忌搜索算法遗传算法
- 文献传递
- 有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究被引量:3
- 2012年
- 基于现代物流业的现实状况和实际需求,研究了一个带有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题。给出一个遗传算法对该问题进行求解。在该算法中,为了提高其性能,并全面考虑所有约束,论文采取如下措施:(1)在初始种群形成之前,将各个任务的送货点按时间窗进行排序;(2)在所有任务的一个序列中用里程约束来控制车场的插入,并对软时间窗约束采取加入惩罚的方式解决。最后论文举例对该遗传算法进行说明,并对进一步的研究工作进行了展望。
- 陈鑫王明阳张丽华
- 关键词:遗传算法
- 带油耗的单车场开放式车辆路径问题研究被引量:1
- 2012年
- 基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题。首先建立了该问题的0-1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略:(1)给出一个改进的最近邻算法来求得问题的一个可行解,并将其作为禁忌搜索算法的初始解;(2)根据车辆有不同的类型而采用了一些特殊的邻域操作。最后举例对该禁忌搜索算法进行说明,并对进一步的研究工作进行了展望。
- 王明阳陈鑫张丽华
- 关键词:禁忌搜索算法