共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
车辆调度问题的分派启发式算法 总被引:47,自引:2,他引:47
李军 《系统工程理论与实践》1999,19(1):27-33
对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论. 相似文献
3.
针对物流配送过程中客户需求随机出现的车辆调度问题,结合客户随机需求信息和经验数据,运用汇集预测方法,生成合理的虚拟客户出现的概率及其位置和需求量;在分析客户不满意度函数的基础上,综合考虑配送车辆调度方案的经济性和客户满意度两方面因素,提出了加权广义配送总费用最小化目标;依照车辆先真实后虚拟客户配送的原则,建立了配送车辆调度模型,设计了与局部搜索相结合的改进遗传算法。Solomon标准测试算例验证了模型与算法的有效性与适用性,结果表明,相比于现有的其他方法,本文方法制定的配送车辆调度方案不仅能有效降低物流企业的总配送成本,而且能快速响应客户需求,提高客户满意度和服务水平。 相似文献
4.
有时间窗的车辆调度问题的网络启发式算法 总被引:19,自引:0,他引:19
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法,算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题,利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值,并用实例进行了验证。最后对算法的适用性及进一步应用进行了讨论。 相似文献
5.
时变网络中车辆在任意两节点间的行驶时间不仅与节点间的距离有关, 还与所处的时段有关. 对时变车辆调度问题提出一种满足先入先出准则的跨时段处理方法, 直接推导出跨时段对应的车辆行驶时间. 在此基础上建立了数学模型, 并构造动态规划启发式算法进行求解. 该算法能够通过设置参数H平衡求解质量和运行时间. 通过对10组随机产生的数据进行测试, 结果表明动态规划启发式算法能够在很短时间内改进最近邻算法. 当H=2时, 求解质量改进11%, 平均运算时间为1.34秒; 当H=3时, 在不到2秒的运算时间内求解质量改进17%. 相似文献
6.
7.
8.
基于分解协调原理的大规模动态车辆调度 总被引:4,自引:0,他引:4
提出一种解决大规模动态车辆调度问题新算法,首先,采用动态乘类方法,将整个系统分解为几个子系统。其次,针对传统大系统分解协调算法,解决大规模动态车辆调度,收敛性能比较差的问题,设计了有效的协调参数,并在主系统和子系统中,又分别设计了不同的由适应遗传算法,仿真试验表明,该算法不仅提高了最优解的质量,而且还具有搜索空间小、求解速度快的特点,能够有效地解决大规模动态车辆调度问题。 相似文献
9.
10.
11.
可选时间窗车辆调度问题的改进禁忌搜索算法 总被引:3,自引:2,他引:3
考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜索对初始解进行改进,最后通过实验结果,说明该算法能够有效的解决100个用户的VRPATW问题. 相似文献
12.
13.
装卸一体化车辆路径问题的遗传算法研究 总被引:8,自引:0,他引:8
针对装卸混合的车辆路径问题这一类典型的NP难题,采用四位数的遗传编码,并对解的可行性进行验证,降低对交叉算子和变异算子的要求,有效提高解的质量.最后对二十个客户点的装卸混合的问题作了数值试验,结果表明遗传算法作为一种有效的随机型全局搜索算法,体现出群体智能的分布型、鲁棒性和快速性的特点. 相似文献
14.
遗传算法在有时间窗车辆路径问题上的应用 总被引:34,自引:3,他引:34
本文用遗传算法求解有时间窗车辆路径问题,获得其近优解或最优解.传统的交叉算子如PMX,ER和CX等对多约束问题的适用性受到限制,本文使用一种直观的编码方法,并提出基于优先关系的交叉算子.实验表明这种遗传算法能够有效地解决复杂的优化问题 相似文献
15.
车辆路径问题的改进遗传算法 总被引:50,自引:0,他引:50
通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 . 相似文献
16.
带转运中心的车辆组合运输问题的模型与算法 总被引:1,自引:0,他引:1
主要研究两类带有转运中心的车辆组合运输问题.一类是多期单产品的物流问题,一类是单期多产品的物流问题.建立了研究的两类物流系统的数学模型与算法,并通过算例对模型和算法进行了验证.主要应用动态规划方法、结合两阶段法与分支定界法的混合算法,使程序运行效率和解的满意性都得到很大提高. 相似文献
17.
车辆路径问题的遗传算法研究 总被引:122,自引:4,他引:122
在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法.实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案 相似文献
18.
车辆路径规划问题及其求解方法研究进展 总被引:21,自引:1,他引:21
对车辆路径规划问题(Vehicle Routing Problem,VRP)领域的研究进行综述,根据目前的研究状况对该问题进行分类;分析该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(improving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm)。评迷各类算法适用的问题求解阶段以及各自的优缺点;探讨国内在VRP领域的研究成果。在此基础上,对求解该问题的方法进一步的研究方向做了展望。 相似文献
19.
不确定车辆数的有时间窗车辆路径问题的遗传算法 总被引:27,自引:0,他引:27
给出了不确定车辆数的有时间窗车辆路径问题(VRPTW)的数学模型,提出一种基于客户的编码表示方式,可以表示出不同的车辆数,实现VRPTW的路径长度和车辆数的同时优化,并用计算实例进行了验证,同时对计算中涉及的一些问题进行了讨论. 相似文献
20.
求解同时取货和送货车辆路径问题的改进遗传算法 总被引:8,自引:0,他引:8
同时取货和送货车辆路径问题(VRP_SPD)是经典车辆路径问题(VRP)的一个扩展,在VRP_SPD中,顾客可能要求同时取货和送货服务。本文针对这类问题,提出一种以集成方式处理取货和送货操作的改进遗传算法,通过采用一种改进的边重组交叉算子,保证了算法在遗传进化中保留父代路径上边之间邻接关系的映射信息,从而改进了算法性能;并通过在遗传进化控制参数中应用自适应策略,提高了算法的稳健性。仿真分析表明,本文算法比现有算法能取得更好的优化结果,且具有很好的稳定性。 相似文献