摘要
根据电子商务环境下物流配送系统的特点,建立了带时间窗的车辆优化调度问题的数学模型。设计了一种混合遗传算法,在求解的过程中加入了模拟退火操作,对每一代中的每个个体进行邻域搜索并依据模拟退火中的接受概率选择邻域个体,然后再进行选择、交叉、变异等遗传操作,以此来克服遗传算法早熟收敛的缺陷。用此混合遗传算法对模型进行求解,通过仿真实例计算,并与遗传算法比较,取得了满意的结果。
In accordance with the characteristics of the logistics operation system in E-commerce environment, the paper establishes a model of vehicle dispatching optimization with time window and develops an improved hybrid genetic algorithm whose tendency toward premature convergence is overcome via the incorportation of simulated annealing algorithm in the solution process. After applying the model to a simulated empirical study, it is found that the model and algorithm are a satisfactory improvement upon the traditional genetic algorithm.
出处
《物流技术》
2011年第6期135-138,共4页
Logistics Technology
关键词
电子商务
物流企业
车辆调度
遗传算法
配送系统优化
E-commerce
logistics enterprise
vehicle dispatching
genetic algorithm
distribution system optimization