摘要
讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。
A kind of vehicle routing problems(VRP) and its formulation are disscused, and when solving VRP using genetic algorithm(GA), the solution presentation and some GA operations are analysed. Then an hybrid algorithm is proposed to solve the vehicle routing problems, some experimental results prove that the algorithm is feasible and efficient.
出处
《运筹与管理》
CSCD
2004年第6期48-52,共5页
Operations Research and Management Science
基金
安徽省青年教师科研基金资助项目(2004JQ108)