共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
对多车型动态车队调度问题的时空分解模型进行进一步改进,引入控制向量ξt和ul,设计了控制向量的确定与更新过程,并给出基于控制向量更新的算法流程,最后,用实例验证了算法的可行性. 相似文献
5.
6.
7.
8.
9.
10.
可行批调度问题及其遗传算法 总被引:1,自引:0,他引:1
对判定问题一是否存在使所有需求都可按时满足的调度一进行了研究,通过将其转化成等价的可行批调度问题,分析可行批调度的性质,把问题的解自然表示成了二进制编码的形式,在此基础上,提出了相应的遗传算法,它克服了调度研究中常用的基于排列编码的遗传算法的缺点,仿真结果验证了算法的有效性. 相似文献
11.
求解带装载能力限制的开放式车辆路径问题的遗传算法 总被引:6,自引:0,他引:6
对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析. 相似文献
12.
求解带软时间窗的车辆路径问题的改进遗传算法 总被引:18,自引:5,他引:18
带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式,是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一个改进的遗传算法来求解VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法具有较好的性能。 相似文献
13.
14.
15.
动态网络车辆路径问题:研究现状及展望 总被引:6,自引:0,他引:6
在介绍动态网络车辆路径问题发展历程的基础上,对其定义的范畴作了进一步的扩展,分析其具备的宏观及微观特征,并将动态网络车辆路径问题按照网络类型进行分类,总结近年来有关学者在建立模型及算法求解上的研究成果,最后分析该领域未来的发展方向。 相似文献
16.
求解多车场车辆路径问题的分散搜索算法 总被引:1,自引:0,他引:1
提出了一种求解多车场车辆路径问题(Multi-depot Vehicle Routing Problem,MDVRP)的分散搜索算法(Scatter Search,SS).该算法基于顾客信息进行编码,采用扫描算法(Sweep algorithm)与最优划分过程产生待选解集;通过启发式规则选择不同解包含的弧来生成新解;并由2-交换、2-交换*及最坏移出-预测插入启发式三种局部搜索策略构成迭代下降算法对解进行改进.通过采用文献中随机生成的小规模数据及MDVRP的Benchmark问题对算法进行测试,验证了算法的有效性. 相似文献
17.
车辆路线安排的改进节约算法 总被引:8,自引:0,他引:8
节约算法是一种简单适用的解决车辆路线安排的启发式算法,但是它存在一定的缺陷和不足.根据最优解的两个性质定理,本文提出对节约算法的改进思路,以提高节约算法的效率,更好地解决车辆路线安排问题. 相似文献
18.
最小-最大车辆路径问题的禁忌搜索算法 总被引:4,自引:0,他引:4
在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。 相似文献