| An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem |
| |
| 作者姓名： | 陈爱玲 杨根科 吴智铭 |
| |
| 作者单位： | Dept.of Automation Shanghai Jiaotong Univ.，Shanghai 200240，China，Dept.of Automation，Shanghai Jiaotong Univ.，Shanghai 200240，China，Dept.of Automation，Shanghai Jiaotong Univ.，Shanghai 200240，China |
| |
| 基金项目： | NationalNaturalScienceFoundationofChina(No.60174009andNo.60574063) |
| |
| 摘 要： | IntroductionVehicle routing problem(VRP)is a well-known combinatorial optimization problem and isalso a focal problem of distribution managementwithin the area of service operations managementand logistics.Capacitated vehicle routing problem(CVRP)is a very hard vehicle routing problem.The problem is to simultaneously determine theroutes for several vehicles from a central depot to aset of customers,and then return to the depotwithout exceeding the capacity constraints of eachvehicle.In prac…
|
| 文章编号： | 1007-1172（2006）01-0050-06 |
| 收稿时间： | 2005-09-19 |
An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem |
| |
| CHEN Ai-ling,YANG Gen-ke,WU Zhi-ming.An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem[J].Journal of Shanghai Jiaotong university,2006,11(1):50-55. |
| |
| Authors: | CHEN Ai-ling YANG Gen-ke WU Zhi-ming |
| |
| Abstract: | Capacitated vehicle routing problem (CVRP) is an important combinatorial optimization problem. However, it is quite difficult to achieve an optimal solution with the traditional optimization methods owing to the high computational complexity. A hybrid algorithm was developed to solve the problem, in which an artificial immune clonal algorithm (AICA) makes use of the global search ability to search the optimal results and simulated annealing (SA) algorithm employs certain probability to avoid becoming trapped in a local optimum. The results obtained from the computational study show that the proposed algorithm is a feasible and effective method for capacitated vehicle routing problem. |
| |
| Keywords: | capacitated vehicle routing problem artificial immune clonal algorithm simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
