@inproceedings{0cc2635a3ed2449cb33a9143c7f67b15,
title = "Applying simulated annealing approach for capacitated vehicle routing problems",
abstract = "The capacitated vehicle routing problem (CVRP) is one of the elemental problems in supply chain management. The objective of CVRP is to deliver a set of customers with known demands on minimum-cost vehicle routes originating and terminating at a delivery depot. CVRP is a difficult combinatorial problem, since it contains both the bin packing problem and the traveling salesperson problem as special cases. A simulated annealing combining local search approach is developed in this research to solve the capacitated vehicle routing problems. Computational results are reported on a sample of fourteen benchmark problems which have different settings. The developed approach obtained six solutions which are equal to the best solution found so far using the reasonable computing time. And the solutions obtained have the smaller relative deviation percentage (RDP) when compared with the best solution found so far in the literature. Therefore, the developed approach can perform well in different problem settings.",
author = "Lin, {S. W.} and Ying, {K. C.} and Lee, {Z. J.} and Hsi, {F. H.}",
year = "2006",
doi = "10.1109/ICSMC.2006.384457",
language = "英语",
isbn = "1424401003",
series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "639--644",
booktitle = "2006 IEEE International Conference on Systems, Man and Cybernetics",
address = "美国",
note = "2006 IEEE International Conference on Systems, Man and Cybernetics ; Conference date: 08-10-2006 Through 11-10-2006",
}