TY - GEN
T1 - Vehicle routing problems with time windows using simulated annealing
AU - Lin, S. W.
AU - Ying, K. C.
AU - Lee, Z. J.
AU - Chen, H. S.
PY - 2006
Y1 - 2006
N2 - 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. AU 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.
AB - 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. AU 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.
UR - http://www.scopus.com/inward/record.url?scp=34548119542&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2006.384458
DO - 10.1109/ICSMC.2006.384458
M3 - 会议稿件
AN - SCOPUS:34548119542
SN - 1424401003
SN - 9781424401000
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 645
EP - 650
BT - 2006 IEEE International Conference on Systems, Man and Cybernetics
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 IEEE International Conference on Systems, Man and Cybernetics
Y2 - 8 October 2006 through 11 October 2006
ER -