一体化集货和配送车辆路径问题的混合遗传启发式算法

为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型.针对模型特点,采用混合遗传启发式算法求解.首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解.通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法.

Study on Hybrid Genetic Heuristic Algorithm for Vehicle Routing Problem with Backhauls

In order to satisfy with the individual and various demand of customer under e-commerce, we establish vehicle scheduling with picking-delivery model. According to the characteristics of model, hybrid genetic heuristic algorithm is used to get the optimization solution. First of all, we use natural number coding so as to simplify the problem. We retain the best selection so as to guard the diversity of group. Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover so that the algorithm can be convergent to the optimization as whole. Secondly, stock elite adopting genetic algorithm takes the hybrid genetic algorithm with taboo searching algorithm. The emulation and calculation prove that it is better than only using genetic algorithm and taboo searching algorithm.