共查询到17条相似文献,搜索用时 187 毫秒
1.
带时间窗车辆路径问题的并行遗传算法 总被引:1,自引:0,他引:1
采用并行遗传算法研究了带时间窗限制的车辆路径问题.通过设计并行算法和交叉、变异等算子提高了算法的计算效率和性能.通过计算若干benchmark问题,验证了模型的有效性. 相似文献
2.
3.
4.
5.
为减小物流配送中车辆路径优化这一NP难题的组合规模,增大其搜索空间及寻优效率,提出了一种分段编码方法,编码中的各段表示相应车辆路径的需求城市集合。以非完全连通配送网络为研究对象,基于分段遗传编码,构造了车辆路径优化问题的遗传算法,通过对编码各段超载、包容等的判断,得出一个关于需求城市的最优划分。最后利用改进的迪杰斯特拉算法,根据最优化分中的需求城市,求取最优的配送路径集。计算示例证明了该方法的有效性。 相似文献
6.
针对考虑废物包装时间的车辆回收路径规划问题,建立问题数学模型,提出禁忌搜索算法与模因算法求解该问题,并与爬山算法、遗传算法进行对比.模因算法是爬山算法和遗传算法的结合.实验结果表明:在解的质量方面,禁忌搜索算法与模因算法所求出的解的质量要远远好于另外两种算法,但在运行时间上,禁忌搜索、爬山算法与遗传算法要远优于模因算法. 相似文献
7.
考虑到遗传算法本身存在易"早熟收敛"的缺陷,提出将模拟退火算法中的Metropolis接受准则引入到遗传算法的群体更新策略中,并将其应用于物流管理中的带容量约束和时间窗的车辆路径问题(CVRPTW).针对Solomon提出的几个标准问题,从数值计算上探索了遗传算法和模拟退火算法融合后的优化能力,获得了满意的效果. 相似文献
8.
9.
提出一种密度峰值聚类 (density peak clustering, DPC)与遗传算法(genetic algorithm, GA)相结合的新型混合算法(density peak clustering with genetic algorithm, DGA),求解带时间窗的车辆路径问题。首先应用DPC对客户进行聚类以缩减问题规模,再将聚类后的客户用GA进行线路优化。结果表明:DGA在9个数据集上的平均值比模拟退火(simulated annealing, SA)和禁忌搜索(Tabu)分别提高了13.41%和4.7%,单个数据集最大提高了26.4%。这证明了该算法是求解车辆调度问题的高效算法。 相似文献
10.
11.
带时间窗的汽车总装线物料配送路径规划 总被引:1,自引:0,他引:1
分析了现阶段汽车总装线物料配送中存在的问题,建立了适用于汽车总装线物料配送路径规划的混合时间窗模型,提出了解决带时间窗的汽车总装线物料配送路径优化问题的改进遗传算法,使用了一种新的染色体编码方式和与之对应的交叉算子。针对传统轮盘赌随机操作选择误差比较大的弊端,提出改进的轮盘赌选择算子,加大随机数的产生次数并加入排序选择的思想,融合了最佳个体保存选择策略,提高算子的选优性能。实验表明该算法用于求解带时间窗的汽车总装线物料配送路径问题的有效性。 相似文献
12.
With the expansion of the application scope of social computing problems,
many path problems in real life have evolved from pure path optimization problems to
social computing problems that take into account various social attributes, cultures, and
the emotional needs of customers. The actual soft time window vehicle routing problem,
speeding up the response of customer needs, improving distribution efficiency, and
reducing operating costs is the focus of current social computing problems. Therefore,
designing fast and effective algorithms to solve this problem has certain theoretical and
practical significance. In this paper, considering the time delay problem of customer
demand, the compensation problem is given, and the mathematical model of vehicle path
problem with soft time window is given. This paper proposes a hybrid tabu search (TS) &
scatter search (SS) algorithm for vehicle routing problem with soft time windows
(VRPSTW), which mainly embeds the TS dynamic tabu mechanism into the SS
algorithm framework. TS uses the scattering of SS to avoid the dependence on the quality
of the initial solution, and SS uses the climbing ability of TS improves the ability of
optimizing, so that the quality of search for the optimal solution can be significantly
improved. The hybrid algorithm is still based on the basic framework of SS. In particular,
TS is mainly used for solution improvement and combination to generate new solutions.
In the solution process, both the quality and the dispersion of the solution are considered.
A simulation experiments verify the influence of the number of vehicles and maximum
value of tabu length on solution, parameters’ control over the degree of convergence, and
the influence of the number of diverse solutions on algorithm performance. Based on the
determined parameters, simulation experiment is carried out in this paper to further prove
the algorithm feasibility and effectiveness. The results of this paper provide further ideas
for solving vehicle routing problems with time windows and improving the efficiency of
vehicle routing problems and have strong applicability. 相似文献
13.
包装物回收物流中的车辆路径优化问题 总被引:2,自引:2,他引:0
目的提高遗传算法(GA)求解包装物回收车辆路径优化问题的性能。方法通过对传统GA算法的改进,提出混合蜂群遗传算法(HBGA)。首先改进传统GA算法的初始种群生成方式,设计初始种群混合生成算子;其次,提出最大保留交叉算子,对优秀子路径进行保护;然后,在上述改进的基础上引入蜜蜂进化机制,用以保证种群多样性和优秀个体特征信息的利用程度;最后,对标准算例集进行仿真测试。结果与传统GA算法相比,HBGA算法在全局寻优能力、算法稳定性和运行速度方面均有所改善。HBGA算法的全局寻优能力和算法稳定性均优于粒子群算法(PSO)、蚁群算法(ACO)和禁忌搜索算法(TS),但运行速度稍慢于TS算法。结论对传统GA算法的改进是合理的,且HBGA算法整体求解性能优于PSO算法、ACO算法和TS算法。 相似文献
14.
Yanfang Ma 《工程优选》2013,45(6):825-842
This article puts forward a cloud theory-based particle swarm optimization (CTPSO) algorithm for solving a variant of the vehicle routing problem, namely a multiple decision maker vehicle routing problem with fuzzy random time windows (MDVRPFRTW). A new mathematical model is developed for the proposed problem in which fuzzy random theory is used to describe the time windows and bi-level programming is applied to describe the relationship between the multiple decision makers. To solve the problem, a cloud theory-based particle swarm optimization (CTPSO) is proposed. More specifically, this approach makes improvements in initialization, inertia weight and particle updates to overcome the shortcomings of the basic particle swarm optimization (PSO). Parameter tests and results analysis are presented to highlight the performance of the optimization method, and comparison of the algorithm with the basic PSO and the genetic algorithm demonstrates its efficiency. 相似文献
15.
16.
考虑软时间窗下的车辆路径问题,客户点常伴有同时取送货的双重需求。针对此类问题,通过对软时间窗、车辆在途前后时间关系及二者融合问题进行刻画,同时将车辆行驶距离、车辆使用数、违反软时间窗总时间、客户满意度等纳入综合考量,构建相应混合整数非线性规划(mixed integer nonlinear programming, MINLP)模型。设计相应多目标优化求解算法,运用理想点法对目标函数进行转化,将多目标优化问题转化为单目标优化问题。结合相应算例集,运用LINGO 17.0全局求解程序求得每组算例的全局最优解。结果表明,针对带软时间窗的同时取送货车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery and soft time windows, VRPSPDSTW),所建模型及算法是有效且可行的。 相似文献
17.
The beam-type placement machine is capable of picking up multiple components simultaneously from the feeders in printed circuit board (PCB) assembly. Simultaneous pickup occurs only if the heads in the beam are aligned with the feeders and the nozzle-types on these heads match with the component-types on the feeders. In order to minimise the assembly cycle time, the optimisation problem is decomposed into two sub-problems, the pickup combination and sequencing problem, and the placement cluster and sequencing problem. These two sub-problems are simultaneously solved by the proposed hybrid genetic algorithm (HGA). The pickup combination and sequencing problem is similar to the popular multi-compartment vehicle routing problem (MCVRP); a genetic algorithm (GA) for the MCVRP is therefore modified and applied to solving the pickup combination and sequencing problem. A greedy heuristic algorithm is used to solve the placement cluster and sequencing problem. The numerical experiments reveal that the HGA outperforms the algorithms proposed by previous papers. 相似文献