Name
Abstract | ||
|---|---|---|
In recent years, supply chain management is paid attention to every large enterprise. Enterprise reduces their transporting and distributing cost through the manner of subcontractors and shared transportation. The customer request for sending time of the goods is getting more strictly; it can be solved in the vehicle routing problem with time windows (VRPTW). Because the constraints of VRPTW include the length of each route, loading capacity of vehicle and the available time window for each customer, it is more complex than travel salesperson problem and vehicle routing problem (VRP). This research applied the simulated annealing (SA) combined with local search for solving the VRPTW. The developed approach can escape from the local optimal traps, and the use of exchange and insertion local search can find out the (near) optimal solution quickly and efficiently. The Solomon's benchmark instances are used for verifying the developed approach. All problems have 100 customers, a delivery depot, constraints of loading capacity and time window. The developed approach finds all the best results in the C set, and find out 4 solutions which are equal to the best solutions found so far in R set and RC set at reasonable computational time. The developed approach finds the average number of vehicles and route costs in most classes are better than or equal to those of previous researches. Therefore, the developed approach can be used to solve the VRPTW effectively. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ICSMC.2006.384458 | SMC |
Keywords | Field | DocType |
cost reduction,goods distribution,road traffic,search problems,simulated annealing,supply chain management,transportation,travelling salesman problems,Solomon benchmark,distribution cost reduction,local search,near optimal solution,simulated annealing,supply chain management,time windows,transportation,travel salesperson problem,vehicle routing problems | Simulated annealing,Mathematical optimization,Vehicle routing problem,Computer science,Goods distribution,Road traffic,Supply chain management,Local search (optimization),Cost reduction | Conference |
Volume | ISSN | Citations |
1 | 1062-922X | 3 |
PageRank | References | Authors |
0.41 | 21 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shih-Wei Lin | 1 | 123 | 8.43 |
| Kuo-Ching Ying | 2 | 712 | 36.47 |
| Zne-Jung Lee | 3 | 940 | 43.45 |
| Hong-Sheng Chen | 4 | 3 | 0.41 |