RESEARCH ON MULTI-DEPOT VRPTW OF OPTIMIZING BASED ON HIERARCHY CLUSTERING METHOD AND HGA FOR ELECTRONIC COMMERCE
The traditional vehicle scheduling is not easy to satisfy with the real demand of logistics distribution under electronic commerce. Therefore, according to the particularity of logistic distribution under electronic commerce, multi-depot vehicle routing problem with time windows model is built For MDVRPTW is NP puzzle, the improved Two-Phase Algorithm needs to be adopted to get solutions. Namely, the customer group can be divided into several regions using hierarchy clustering method in first phase. In the second phase, optimize the line of each single VRPTW model according to customers dot in each group. Therefore, hybrid genetic algorithm is used to get the optimization solution. Use dualistic coding to deal with the time constrain of VRPTW problem, which can makes the problem simpler. Use improved saving algorithm to construct initial solution to improve the genetic lows searching efficiency. Using the best retain select method to ensure the diversity of groups. Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover. Adopt partial route overturn mutation operator to improve convergent speed. In the end, the test proves the validity of this improved algorithm combining with examples.
Electronic commerce Multi-depot Vehicle routing problem with time window Hierarchy clustering Hybrid genetic algorithm Improved two-phase algorithm
CHUN-YU REN
School of Information Science and Technology, Heilongjiang University, Harbin, 150080, China
国际会议
2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)
保定
英文
1429-1434
2009-07-12（万方平台首次上网日期，不代表论文的发表时间）