摘要
针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。
A method is presented to the open vehicle routing problem（OVRP）.Based on the feature of the limits,an improved genetic algorithm（GA） is proposed to optimize the OVRP with weight and time windows llmits.In the algorithm, some techniques such as dynamic chromosome,lmproved crossover and mutation,inside perturbation and outside perturbation are used.A random coefficient is designed to modulate the weight and time windows limits because of the difference between them.The experiment indicates the validity of the improved GA to the OVRP with weight and time windows limits.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第34期201-204,共4页
Computer Engineering and Applications
