第五章 結論與建議
5.2 建議
(1) 本研究經過實際範例測詴，發現本研究之交配機制在顧客點數量較大的題目 上(大於 100)，求解時間較一般演算法來得長，未來研究可嘗詴在交配設計 上做不同更改以降低求解時間。
(2) 本研究在求解顧客點數量大於 100 之例題之績效較為不佳，建議可針對大範 例例題設計不同交配法或突變機制，改進其績效。
(3) 未來研究在突變設計上可考慮它種突變設計，增加更多擾動提高求得全域最 佳解之機率。
(4) 在路線改善的方法上，未來研究可考慮加入其它種 Local Search：or-opt、
2-opt*、1-0、1-1 等進行深度搜尋，彌補基因演算法之不足，提高求解品質。
參考文獻
1. Dantzig, G. B. and Ramser, J. H., "The Truck Dispatching Problem", Management Science, Vol.6, No.1, pp.80–91, 1959.
2. Dethloff, J., "Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up", OR Spektrum, Vol.23, pp.79–96, 2001.
3. Holland, J. H., "Adaptation in natural and artificial systems", Cambridge, MA:
MIT Press, 1975.
4. Min, H., "The multiple the vehicle routing problem with simultaneous delivery and pick-up points", Transportation Research Part A, Vol.5, pp.377–386, 1989.
5. Tang Montané, F.A., Galvão, R.D., "Vehicle routing problems with simultaneous pick-up and delivery service", Journal of the Operational Research Society of INdia, Vol.39, pp.19-33, 2002.
6. Halse, K., "Modeling and solving complex vehicle routing problems", Institute of Mathematical Statistics and Operations Research, Technical University of
Denmark, Lyngby,1992.
7. Salhi, S., Nagy, G., "Consistency and robustness in locationrouting", Studies in Locational Analysis 13, 3–19, 1999.
8. Salhi, S., Nagy, G., "Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries", European Journal of Operational Research, Vol.162, pp.126–141, 2005.
9. Tang Montané, F.A., Galvão, R.D., "A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service", Computers &
Operations Research, Vol.33, pp.595–619, 2006.
10. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., "A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service", Expert Systems with Applications, Vol.36, pp.1070–1081, 2009.
11. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., "An adative memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries", European Journal of Operational Research, Vol.202, pp.401-411, 2010.
12. Chen, J.F., Wu, T.H., "Vehicle routing problem with simultaneous deliveries and pickups", Journal of the Operational Research Society, Vol.57, pp.579–587, 2006.
13. Ai, T.J., Kachitvichyanukul, V., "A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery", Computers &
Operations Research, Vol.36, pp.1693–1702, 2009.
14. Gajpal, Y., Abad, P., "An ant colony system(ACS) for vehicle routing problem with simultaneous delivery and pickup", Computers & Operations Research, Vol.33, pp.3215-3223, 2009.
15. Goldberg, D. E. and Lingle, R. "Alleles, loci and the traveling salesman problem", In Proceedings of an International Conference on Genetic Algorithms, pp.10-19, Morgan Kauffman, 1985.
16. Thangiah, Sam R., Kendall Nygard and Paul Juell, "GIDEON: A Genetic Algorithm System for Vehicle Routing Problems with Time Windows", Proceedings of the Seventh IEEE Conference on Artificial Intelligence Applications, Miami, Florida, pp.322-328, 1991.
17. Thangiah, Sam R., "Vehicle Routing with Time Windows using Genetic Algorithms", Application Handbook of Genetic Algorithms: New Frontiers, Volume II, Lance Chambers (Ed.), CRC Press, pp.253-277, 1995.
18. Thangiah, Sam R., "An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows", Proceedings of the Sixth
International Conference on Genetic Algorithms, Pittsburgh, Pennsylvania, pp.536-543, 1995.
19. Blanton JL, Wainwright RL, "Multiple Vehicle Routing with Timeand Capacity Constraints Using Genetic Algorithms", In Proceedings of the 5th international Conference on Genetic Algorithms S. Forrest, Ed. Morgan Kaufmann Publishers, San Francisco, CA, pp.452-459, 1993.
20. Joe L. Blanton Jr., Roger L., "Wainwright.J Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms", 1993.
21. L.J. Schmitt, " An empirical computational study of genetic algorithms to solve order based problems: An emphasis on TSP and VRPTC", Ph.D. dissertation, Fogelman College of Business and Economics, University of Memphis, TN., 1994.
22. L.J. Schmitt, " An evaluation of a genetic algorithmic approach to the vehicle
Ordering Application", Computers and Operations Research, Vol. 22, No.1, pp.
135-147, 1995.
24. Uchimura, K. and Sakaguchi, H., "Vehicle Routing Problem using Genetic Algorithms Based on Adjacency Relations", Vehicle Navigation and Information Systems Conference. In conjunction with the Pacific Rim TransTech Conference.
6th International VNIS. A Ride into the Future, pp.214–217, 1995.
25. Van Breedam, A. "An analysis of the local improvement operators in GA and SA for the vehicle .routing problem", RUCA working paper 96/14, University of Antwerp, Belgium, 1996.
26. Filipec, M., Skrlec, D., and Krajcar, S., "An Efficient Implementation of Genetic Algorithms for Constrained Vehicle Routing Problem", 1998 IEEE International Conference on Systems, Man, and Cybernetics, Vol.3, pp.2231–2236, 1998.
27. Starkweather, T., McDaniel, S., Mathias, K., Whitley D., Whitley C., "A Comparison of Genetic Sequencing Operators", Proceedings of The Fourth International Conference on Genetic Algorithms, pp.69-76, 1991.
28. Homberger, J. and Gehring, H., "Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows", Appears in: Special issue of INFOR on
"Metaheuristics for Location and Routing Problems", 1999.
29. Gehring, H., J. Homberger., "Parallelization of a two-phase metaheuristic for routing problems with time windows", AsiaPacific J. Oper. Res.18, pp.35–47, 2001.
30. Heung-Suk Hwang , "An improved model for vehicle routing problem with time constraint based on genetic algorithm", Computers & Industrial Engineering Volume 42, Issues 2–4, 11 April, pp.361–369, 2002.
31. Mester, D. "An Evolutionary Strategies Algorithm for Large Scale Vehicle Routing Problem with Capatitate and Time Windows Restrictions", Working Paper, Institute of Evolution, University of Haifa, Israel., 2002.
32. J. Berger, M. Barkaoui and O. Braysy, "A Route-directed Hybrid Genetic
Approach for the Vehicle Routing Problem with Time Windows", Inform Systems Operations Research 41, pp.179-197, 2003.
33. Baker, B.M., Ayechew, M.A., "A genetic algorithm for the vehicle routing problem", Computers & Operations Research, Vol.30, pp.787–800, 2003.
34. Oliver, I. M., D. J. Smith, and J. R. C., "Holland, A Study of Permutation
Crossover Operators on the Traveling Salesman Problem", In J. J. Grefenstette, ed., Genetic Algorithms and Their Applications: Proceedings of the Second International Conference, 224-230, Lawrence Erlbaum, 1987.
35. Liu, Shuguang, Huang, Weilai, Ma, Huiming, "An effective genetic algorithm for the fleet size and mix vehicle routing problems", Transportation Research Part E, Vol.45, pp.434–445, 2009.
36. Goldberg, D. E., "Genetic Algorithm in Search, Optimization, and Machine Learning", Addison –Wesley, Mitchell, 1989.
37. Marinakis, Y., Marinaki, M., "A hybrid genetic – Particle Swarm Optimization Algorithm for the vehicle routing problem", Expert Systems with Applications, Vol.37, pp.1446–1455, 2010.
38. Malmborg C. J., "A Genetic Algorithm for Service Level Based Vehicle Routing Scheduling", Euroopean Journal of Operation Research,93,pp.121-134, 1996.
39. Yoshiike, N.and Takefuji, Y., "Solving vehicle routing problems by maximum neuron model", Advanced Engineering Informatics 16, pp.99 –105, 2002.
40. Mester, D. and O. Bräysy. "Active Guided Evolution Strategies for Large-scale Vehicle Routing Problems with Time Windows", Computers & Operations Research, 2003.
41. Michalewicz, Z., "Genetic Algorithm + Data Structures = Evolution Programs", 2nd extended ed. Springer-Verlag, 1994.
42. Van Breedam, A., "An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle-related customer-related and time-related constraints", Ph.D. Disseration, University of Antwerp, 1994.
43. G.B Alvarenga, G.R. Mateus, G.de Tomi, "A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows", Computers &
Operations research, Vol.34, pp.1561-1584, 2007.
44. 鄭雁嬬，「混合式演算法應用於同時收送貨之車輛途程問題」，元智大學，碩 士論文，民國 98 年。
45. 李盈鋒，「在考量尖峰時間下之同時收送貨的車輛途程問題」，雲林科技大學，
47. 陳綠茵，「二階段基因演算法於具時間窗限制車輛路線問題之應用」，國立交 通大學，碩士論文，民國 97 年。
48. 周韻佳，「具時間窗限制提送貨問題之研究」，國立交通大學，碩士論文，民 國 96 年。
附錄 本研究測詴範例各題最佳解之成本及路線詳細資料
例題編號 S&N- CMT1X 文獻已知最佳解 470.48
顧客數 50 本研究最佳解 471.09
路線編號 經過節點順序
1 0，32，11，38，49，9，50，16，29，21，34，30，10，
39，33，45，15，44，37，5，0
2 0，46，12，47，18，4，17，42，19，40，41，13，25，
14，24，43，7，23，6，0
3 0，1，22，2，20，35，36，3，28，31，26，8，48，27，
0
例題編號 S&N- CMT1Y 文獻已知最佳解 470.48
顧客數 50 本研究最佳解 486.10
路線編號 經過節點順序
1 0，27，6，48，23，7，43，24，14，25，13，41，40，19，
42，44，17，47，12，0
2 0，18，4，37，15，45，33，39，10，49，5，38，9，30，
34，50，21，29，16，32，0
3 0，46，11，2，20，35，36，3，28，31，26，8，22，1，
0
例題編號 S&N- CMT2X 文獻已知最佳解 682.39
顧客數 75 本研究最佳解 715.66
路線編號 經過節點順序
1 0，46，8，19，59，14，35，67，0
2 0，75，2，30，74，21，47，48，5，29，45，4，0 3 0，7，53，11，66，65，38，72，12，0
4 0，34，52，27，13，54，57，15，37，20，70，60，71，
36，69，61，28，0
5 0，68，62，22，64，42，41，43，1，73，33，6，0 6 0，51，16，63，23，56，49，24，18，50，32，44，3，
17，0
7 0，40，39，9，25，55，31，10，58，26，0
例題編號 S&N- CMT2Y 文獻已知最佳解 682.39
顧客數 75 本研究最佳解 711.89
路線編號 經過節點順序
1 0，26，58，10，38，11，53，7，0 2 0，72，31，65，66，59，14，35，67，0
3 0，34，46，8，19，54，13，57，15，27，52，4，0 4 0，12，40，39，9，25，55，18，50，32，44，3，17，0 5 0，45，29，5，37，20，70，60，71，69，36，47，48，
30，68，75，0
6 0，2，74，21，61，28，62，22，64，42，41，43，1，73，
0
7 0，6，33，63，23，56，24，49，16，51，4，0
例題編號 S&N- CMT3X 文獻已知最佳解 718.40
顧客數 100 本研究最佳解 746.79
路線編號 經過節點順序
1 0，53，58，40，21，72，73，74，22，41，75，56，23，
39，67，25，55，4，54，26，0
2 0，13，87，2，57，15，43，42，14，44，38，86，16，
91，100，37，98，59，5，60，83，18，0 3
0，89，6，94，95，97，92，96，99，93，85，61，84，
17，45，8，46，47，36，49，64，11，19，48，82，7，
52，0
4 0，31，88，62，10，63，90，32，51，9，81，33，79，
29，24，68，80，12，28，0
5 0，50，76，77，3，78，34，35，71，65，66，20，30，
70，1，69，27，0
例題編號 S&N- CMT3Y 文獻已知最佳解 718.40
顧客數 100 本研究最佳解 753.16
路線編號 經過節點順序
1 0，13，96，99，59，93，85，91，100，98，37，92，87，
57，2，58，53，0
2 0，26，40，21，73，75，56，23，67，39，25，55，4，
72，74，22，41，15，43，42，97，95，94，6，0 3 0，89，18，60，83，84，5，61，16，44，14，38，86，
17，45，8，46，48，82，7，88，52，0
4 0，31，10，62，11，19，47，36，49，64，63，90，32，
51，9，81，33，79，3，77，76，50，0
5 0，28，12，68，80，54，24，29，78，34，35，71，65，
66，20，30，70，1，69，27，89，0
例題編號 S&N- CMT4X 文獻已知最佳解 852.46
顧客數 150 本研究最佳解 934.61
路線編號 經過節點順序
1 0，132，69，1，51，103，66，71，65，136，35，135，9，
120，81，33，0
2 0，27，127，31，88，148，62，10，108，126，63，90，
32，131，128，20，30，122，70，101，102，50，0 3 0，28，76，77，3，79，129，78，.4，121，29，24，134，
80，150，68，116，111，0
4 0，138，12，109，54，130，55，25，139，39，67，23，
56，75，74，133，22，41，145，115，2，0
5 0，58，40，21，73，72，4，110，149，26，105，53，112，
147，118，60，83，125，45，8，114，18，0
6 0，89，82，48，124，46，47，36，143，49，64，11，107，
19，123，7，106，52，146，0
7 0，94，95，93，85，61，16，141，44，119，91，100，
98，37，92，97，117，0
8 0，6，96，59，99，104，5，84，17，113，86，140，38，
14，142，42，43，15，57，144，84，137，13，0
例題編號 S&N- CMT4Y 文獻已知最佳解 852.46
顧客數 150 本研究最佳解 921.45
路線編號 經過節點順序
1
0，26，149，110，4，56，23，67，39，139，25，55，130，
54，134，24，29，121，68，77，116，76，50，111，28，
0
2 0，102，33，120，9，103，66，128，20，30，32，131，
70，101，69，132，27，0
3 0，138，12，109，80，150，3，129，79，78，34，135，
35，136，65，71，81，51，122，1，0
4 0，146，127，31，10，108，90，126，63，64，11，107，
19，123，48，82，106，7，62，148，88，52，89，0 5
0，18，114，8，124，47，49，413，36，46，45，125，
83，60，104，99，93，61，85，98，59，96，94，6，147，
0
6 0，118，5，84，17，113，86，16，141，44，38，140，
14，119，91，100，37，92，95，137，58，0 7
0，53，105，40，21，73，72，74，75，133，22，41，145，
115，2，57，15，43，142，42，144，87，97，117，13，
112，0
例題編號 S&N- CMT5X 文獻已知最佳解 1030.56
顧客數 199 本研究最佳解 1131.24
路線編號 經過節點順序
1 0，58，152，22，133，75，56，139，187，39，67，170，
25，55，165，130，195，149，0
2 0，105，26，154，138，12，109，177，150，80，68，116，
196，76，28，0
3 0，184，77，158，3，79，129，169，121，29，24，163，
134，54，179，110，198，72，73，21，180，40，53，0 4
0，13，117，95，151，92，97，87，144，172，42，142，
43，15，57，171，74，197，155，4，186，23，41，145，
115，178，2，137，0
5 0，146，167，127，190，88，182，148，62，159，108，
10，189，31，162，69，132，27，0 6
0，176，122，51，161，106，188，160，131，32，90，
63，126，11，175，107，19，123，48，82，7，194，106，
153，52，0
7 0，101，70，30，66，71，65，136，35，135，164，34，
78，185，102，111，0 8
0，1，50，157，33，81，120，9，20，128，181，64，49，
143，36，47，168，124，46，174，8，114，18，166，89，
0
9 0，147，5，84，173，61，16，141，91，193，100，37，
98，93，59，96，94，0
10 0，85，191，44，119，192，14，38，140，86，113，17，
45，125，199，83，60，118，104，99，6，156，0 11 0，183，112，0
例題編號 S&N- CMT5Y 文獻已知最佳解 1030.56
顧客數 199 本研究最佳解 1160.59
路線編號 經過節點順序
1 0，156，183，94，96，99，104，59，95，117，13，137，
58，152，0
2 0，105，180，198，110，155，4，139，187，39，67，170，
25，55，165，130，54，179，149，0
3 0，195，109，12，138，154，177，134，163，24，29，
121，80，150，68，116，184，28，0
4 0，112，147，6，97，87，144，2，178，115，145，41，
22，133，74，73，26，40，0
7 0，167，127，190，31，162，101，70，30，160，131，
32，90，63，126，108，189，10，159，148，88，146，0 8 0，114，8，174，46，124，48，123，19，107，175，11，
32，182，7，194，106，52，0
9 0，153，82，168，47，36，143，49，64，181，128，20，
188，66，161，9，120，1，69，132，27，0
10 0，176，122，51，103，71，65，136，35，135，34，164，
81，33，157，0
11 0，111，50，102，185，78，169，129，79，158，3，77，
196，76，53，0
例題編號 S&N- CMT11X 文獻已知最佳解 829.07 4 0，119，81，112，84，117，83，1，2，5，3，4，15，11，
10，13，14，9，7，6，113，85，86，111，0
例題編號 S&N- CMT12X 文獻已知最佳解 658.83
顧客數 100 本研究最佳解 683.42
路線編號 經過節點順序
1 0，90，87，86，89，91，88，85，84，83，82，81，78，
76，71，70，73，77，79，80，0
2 0，98，96，95，94，92，93，97，100，99，12，14，16，
15，19，18，17，13，0
3 0，75，1，2，4，3，5，7，6，9，8，11，10，23，24，
32，33，29，27，25，22，21，20，0
4 0，65，63，62，74，72，61，64，41，42，47，49，52，
31，35，37，38，39，36，34，30，28，26，0
5 0，43，46，50，51，48，45，44，40，59，60，58，56，
53，54，57，55，68，69，66，67，0
例題編號 S&N- CMT12Y 文獻已知最佳解 658.83
顧客數 100 本研究最佳解 683.95
路線編號 經過節點順序
1 0，13，17，18，19，15，16，14，12，100，99，97，93，
92，94，95，96，98，91，0
2 0，80，79，77，73，70，71，76，78，81，82，83，84，
85，88，89，86，87，90，0
3 0，75，1，2，4，3，5，7，6，9，8，11，10，23，26，
28，30，29，27，25，22，21，0
4 0，20，24，34，36，39，38，37，35，33，32，31，52，
49，47，46，50，51，48，45，44，40，41，0
5 0，43，42，59，60，58，56，53，54，57，55，68，69，
0
6 0，66，64，61，72，74，62，63，65，67，0
例題編號 Dethloff - SCA3-0 文獻已知最佳解 635.62
顧客數 50 本研究最佳解 648.80
路線編號 經過節點順序
1 0，1，26，20，16，24，44，50，11，5，47，42，49，19，
28，43，0
2 0，35，22，38，37，32，15，25，10，48，29，13，0 3 0，33，41，7，2，40，30，14，39，9，4，12，17，27，
8，38，34，0
4 0，6，21，45，3，23，31，46，18，0
例題編號 Dethloff - SCA3-1 文獻已知最佳解 697.84
顧客數 50 本研究最佳解 709.53
路線編號 經過節點順序
1 0，2，30，6，7，43，14，11，3，9，49，39，17，34，
44，0
2 0，32，20，47，5，27，46，15，45，29，42，36，16，
33，12，0
3 0，28，41，13，26，48，4，38，35，10，19，40，8，23，
21，18，1，25，37，0 4 0，31，50，24，22，44，0
例題編號 Dethloff - SCA3-2 文獻已知最佳解 659.34
顧客數 50 本研究最佳解 673.61
路線編號 經過節點順序
1 0，23，18，11，42，40，7，15，49，30，34，21，5，48，
45，0
2 0，14，8，31，19，27，32，12，10，25，9，47，43，36，
38，2，0
3 0，33，28，24，22，29，20，13，6，4，39，44，50，0 4 0，17，3，46，26，41，16，37，1，35，0
例題編號 Dethloff - SCA3-3 文獻已知最佳解 680.04
顧客數 50 本研究最佳解 689.35
路線編號 經過節點順序
1 0，8，41，12，26，37，2，34，39，15，32，20，3，0 2 0，46，4，36，7，28，49，44，13，29，38，48，40，33，
0
3 0，47，22，43，45，24，30，5，14，23，50，27，10，
25，18，1，6，0
4 0，19，17，11，9，42，21，35，31，16，0
例題編號 Dethloff - SCA3-4 文獻已知最佳解 690.50
顧客數 50 本研究最佳解 690.50
路線編號 經過節點順序
1 0，23，37，34，15，32，17，3，14，50，38，35，12，
19，9，25，0
2 0，41，2，27，4，7，43，49，5，47，36，22，29，6，
21，11，0
3 0，10，30，20，45，8，39，28，13，31，16，48，18，
40，42，46，21，0 4 0，33，44，26，1，0
例題編號 Dethloff - SCA3-5 文獻已知最佳解 659.90
顧客數 50 本研究最佳解 669.65
路線編號 經過節點順序
1 0，22，13，68，9，26，47，19，23，44，40，39，8，46，
3，27，36，21，18，0
2 0，24，33，28，1，14，17，11，30，31，32，43，48，
15，4，0
3 0，20，2，50，35，49，29，45，25，5，16，34，12，41，
37，0
4 0，10，7，6，42，0
例題編號 Dethloff - SCA3-6 文獻已知最佳解 651.09
顧客數 50 本研究最佳解 682.15
路線編號 經過節點順序
1 0，50，28，19，30，9，33，43，25，38，40，42，16，4，
7，11，46，37，17，0
2 0，35，26，39，23，2，6，32，20，13，21，34，8，5，
48，44，0
3 0，45，10，18，47，12，1，3，27，36，41，29，22，14，
31，0
4 0，15，24，49，0
例題編號 Dethloff - SCA3-7 文獻已知最佳解 659.17
顧客數 50 本研究最佳解 666.14
路線編號 經過節點順序
1 0，34，19，7，41，48，12，14，4，3，38，44，30，37，
22，27，0
2 0，28，5，47，25，11，32，6，36，9，31，46，1，29，
16，0
3 0，40，18，33，21，35，39，50，10，23，43，49，2，
42，26，17，20，0
4 0，8，15，13，24，45，0
例題編號 Dethloff - SCA3-8 文獻已知最佳解 719.47
顧客數 50 本研究最佳解 737.63
路線編號 經過節點順序
1 0，35，18，21，46，6，31，8，50，13，45，19，10，40，
16，30，34，32，20，43，0
2 0，27，28，24，7，42，38，36，17，1，26，39，48，44，
3，12，23，49，0
3 0，15，22，29，37，4，47，2，25，11，33，9，14，0 4 0，5，41，0
例題編號 Dethloff - SCA3-9 文獻已知最佳解 681.00
顧客數 50 本研究最佳解 686.40
路線編號 經過節點順序
1 0，37，38，50，1，48，34，4，8，11，19，36，30，27，
43，28，26，0
2 0，49，47，16，3，14，5，22，23，15，46，21，24，39，
42，31，0
3 0，18，2，17，25，10，13，41，40，9，12，32，29，44，
0
4 0，20，45，35，6，7，33，0
例題編號 Dethloff – SCA8-0 文獻已知最佳解 961.50
顧客數 50 本研究最佳解 1003.53
路線編號 經過節點順序
1 0，8，27，17，12，4，9，39，14，30，0 2 0，1，20，44，16，24，38，22，35，0 3 0，29，48，34，13，0
4 0，36，10，25，15，32，37，0 5 0，43，47，5，50，26，0 6 0，11，42，49，19，28，0 7 0，45，3，33，0
8 0，18，46，31，23，41，7，0 9 0，6，40，2，21，0
例題編號 Dethloff – SCA8-1 文獻已知最佳解 1049.65
顧客數 50 本研究最佳解 1069.74
路線編號 經過節點順序
1 0，2，43，14，11，3，9，49，0 2 0，25，18，1，6，7，30，0 3 0，37，50，31，0
4 0，34，32，20，44，0
5 0，33，36，15，46，27，5，47，0 6 0，28，41，13，26，48，4，38，0 7 0，40，21，23，8，35，10，19，0 8 0，22，17，39，24，0
9 0，45，29，42，16，12，36，0
例題編號 Dethloff – SCA8-2 文獻已知最佳解 1039.64
顧客數 50 本研究最佳解 1082.27
路線編號 經過節點順序
1 0，46，26，41，16，37，1，35，0 2 0，20，13，4，6，39，0
3 0，50，44，29，22，24，0 4 0，2，25，12，9，36，0
5 0，28，38，47，10，32，27，43，0 6 0，18，11，42，40，3，17，0 7 0，23，48，5，34，21，0 8 0，7，15，49，30，0 9 0，14，8，31，19，0 10 0，33，45，0
例題編號 Dethloff – SCA8-3 文獻已知最佳解 983.34
顧客數 50 本研究最佳解 1023.66
路線編號 經過節點順序
1 0，38，29，13，44，49，28，0 2 0，5，34，2，37，26，12，0 3 0，24，41，8，0
4 0，39，15，32，33，0 5 0，48，40，20，3，0 6 0，47，22，30，45，43，0
7 0，6，1，18，25，10，27，50，23，14，0 8 0，7，31，35，21，0
9 0，19，17，11，9，42，16，0 10 0，36，4，46，0
例題編號 Dethloff – SCA8-4 文獻已知最佳解 1065.49
顧客數 50 本研究最佳解 1089.68
路線編號 經過節點順序
1 0，16，48，18，40，42，46，0 2 0，21，12，19，25，0
3 0，31，13，28，44，0 4 0，9，50，3，34，37，0 5 0，23，6，29，22，11，0
6 0，35，38，14，17，32，15，24，0 7 0，36，47，5，49，43，7，4，0 8 0，41，27，2，10，33，0
9 0，30，20，45，8，39，1，26，0
例題編號 Dethloff – SCA8-5 文獻已知最佳解 1027.08
顧客數 50 本研究最佳解 1070.11
路線編號 經過節點順序
1 0，32，43，7，10，0
2 0，48，31，16，34，41，6，0 3 0，12，5，25，45，42，0 4 0，37，49，29，50，35，0
5 0，22，13，38，9，26，47，19，23，44，0 6 0，40，36，21，18，2，0
7 0，39，8，46，3，27，0
8 0，20，4，30，11，17，14，1，0 9 0，15，33，28，24，0
例題編號 Dethloff – SCA8-6 文獻已知最佳解 971.82
顧客數 50 本研究最佳解 1012.42
路線編號 經過節點順序
1 0，13，20，32，6，2，0 2 0，31，22，29，41，49，0 3 0，3，27，36，14，50，0
4 0，35，39，23，30，9，33，43，19，28，0 5 0，17，7，4，37，0
6 0，38，16，40，42，25，11，46，0 7 0，26，34，21，5，8，0
8 0，10，18，47，48，45，0 9 0，44，42，1，24，15，0
例題編號 Dethloff – SCA8-7 文獻已知最佳解 1051.28
顧客數 50 本研究最佳解 1103.14
路線編號 經過節點順序
1 0，20，43，49，0
2 0，40，18，33，21，35，39，50，0 3 0，10，23，17，2，42，26，0 4 0，25，11，29，1，46，31，16，0 5 0，32，6，36，9，0
6 0，27，22，37，30，44，38，24，0 7 0，8，15，13，45，0
8 0，3，4，41，48，12，14，0 9 0，19，7，34，47，5，28，0
例題編號 Dethloff – SCA8-8 文獻已知最佳解 1071.18
顧客數 50 本研究最佳解 1097.09
路線編號 經過節點順序
1 0，40，16，30，34，32，20，0
2 0，7，42，38，36，17，1，39，26，0 3 0，33，2，37，4，47，24，0
4 0，43，3，44，48，49，0 5 0，41，19，10，12，23，0 6 0，5，45，8，31，6，50，13，0 7 0，14，11，9，28，0
8 0，35，46，21，18，0 9 0，15，22，29，25，27，0
例題編號 Dethloff – SCA8-9 文獻已知最佳解 1060.50
顧客數 50 本研究最佳解 1105.78
路線編號 經過節點順序
1 0，3，14，5，23，22，31，0 2 0，24，21，46，15，42，0 3 0，39，2，17，25，10，18，0 4 0，12，9，40，41，13，0 5 0，44，48，34，8，4，0 6 0，29，37，38，1，50，32，0 7 0，27，30，19，11，36，0 8 0，43，28，26，33，0 9 0，7，6，35，45，20，0 10 0，49，16，47，0
例題編號 Dethloff – CON3-0 文獻已知最佳解 616.52
顧客數 50 本研究最佳解 620.82
路線編號 經過節點順序
1 0，41，5，36，45，14，30，24，34，38，42，17，12，
33，0
2 0，25，20，44，28，13，10，49，26，27，3，11，19，7，
43，46，4，0
3 0，9，22，50，1，31，2，8，39，40，29，6，47，16，
37，0
4 0，32，48，21，23，18，15，35，0
例題編號 Dethloff – CON3-1 文獻已知最佳解 554.47
顧客數 50 本研究最佳解 573.76
路線編號 經過節點順序
1 0，2，45，12，47，21，23，18，28，35，50，7，49，43，
9，3，16，1，14，0
2 0，22，33，6，37，40，48，36，11，5，41，44，42，32，
15，8，20，0
3 0，17，39，19，4，46，30，26，0
4 0，25，10，24，13，38，34，31，27，29，0
例題編號 Dethloff – CON3-2 文獻已知最佳解 518.00
顧客數 50 本研究最佳解 532.39
路線編號 經過節點順序
1 0，9，34，47，41，33，30，22，46，42，8，35，17，48，
1，0
2 0，23，25，27，19，38，24，6，37，28，2，43，36，12，
7，49，3，31，15，0
3 0，39，10，45，20，18，14，44，16，4，32，50，29，5，
0
4 0，21，11，40，26，13，0
例題編號 Dethloff – CON3-3 文獻已知最佳解 591.19
顧客數 50 本研究最佳解 591.19
路線編號 經過節點順序
1 0，27，30，29，41，40，11，5，33，18，45，43，38，6，
0
2 0，48，23，37，21，10，31，26，7，19，20，50，13，
28，44，1，32，35，0
3 0，2，8，24，22，12，15，47，42，46，16，14，3，9，
34，4，0
4 0，25，39，49，17，36，0
例題編號 Dethloff – CON3-4 文獻已知最佳解 588.79
顧客數 50 本研究最佳解 595.86
路線編號 經過節點順序
1 0，43，48，10，2，25，9，12，28，15，18，39，7，16，
30，34，47，21，0
2 0，17，26，46，23，29，11，40，37，13，35，44，8，
20，5，0
3 0，19，22，31，32，27，3，42，24，33，41，50，38，4，
14，1，6，36，0 4 0，49，45，0
例題編號 Dethloff – CON3-5 文獻已知最佳解 563.70
顧客數 50 本研究最佳解 582.78
路線編號 經過節點順序
1 0，40，34，27，14，7，21，8，30，24，36，50，39，48，
33，5，46，0
2 0，9，43，11，29，35，18，44，12，1，17，3，22，42，
0
3 0，16，45，38，6，37，19，25，26，49，31，32，10，
47，20，13，2，41，23，15，0 4 0，28，4，0
例題編號 Dethloff – CON3-6 文獻已知最佳解 499.05
顧客數 50 本研究最佳解 513.69
路線編號 經過節點順序
1 0，29，18，41，49，48，39，43，3，10，13，26，19，
34，9，5，24，0
2 0，11，28，35，40，46，42，12，4，25，30，2，38，8，
23，47，0
3 0，31，17，50，21，20，7，36，44，6，45，32，22，1，
33，14，15，16，27，0
例題編號 Dethloff – CON3-7 文獻已知最佳解 576.48
顧客數 50 本研究最佳解 582.11
路線編號 經過節點順序
1 0，41，24，27，28，6，48，5，25，50，21，12，18，38，
49，0
2 0，2，19，32，44，10，31，17，15，46，13，16，40，4，
45，20，37，36，34，0
3 0，30，23，7，14，9，1，29，47，8，3，22，35，11，
43，39，33，42，26，33，0
例題編號 Dethloff – CON3-8 文獻已知最佳解 523.05
顧客數 50 本研究最佳解 524.59
路線編號 經過節點順序
1 0，35，45，16，5，10，30，1，13，17，32，44，28，33，
34，38，23，40，0
2 0，39，29，31，50，43，2，9，4，24，37，36，42，27，
25，0
3 0，14，21，41，6，12，22，18，15，26，19，48，49，
20，46，7，0
4 0，11，47，8，3，0
例題編號 Dethloff – CON3-9 文獻已知最佳解 578.25
顧客數 50 本研究最佳解 598.46
路線編號 經過節點順序
1 0，35，48，11，36，31，5，28，25，18，30，12，29，2，
0
2 10，13，22，23，20，17，14，1，21，37，15，44，49，
32，46，0
3 0，7，3，34，4，8，47，45，27，16，50，24，26，40，
9，43，6，33，0
4 0，39，42，38，41，19，0
例題編號 Dethloff – CON8-0 文獻已知最佳解 857.17
顧客數 50 本研究最佳解 890.28
路線編號 經過節點順序
1 0，9，32，15，35，0
2 0，18，23，39，8，21，48，0 3 0，37，16，40，29，6，47，20，0 4 0，43，7，19，2，31，1，5，22，0，
5 0，11，3，27，42，34，0 6 0，25，17，4，33，0 7 0，12，24，30，0
8 0，41，45，14，36，5，44，0 9 0，28，13，10，49，26，46，38，0
例題編號 Dethloff – CON8-1 文獻已知最佳解 740.85
顧客數 50 本研究最佳解 764.74
路線編號 經過節點順序
1 0，6，37，33，14，0
2 0，22，44，41，5，11，40，48，0 3 0，16，7，49，43，9，3，0
4 0，47，21，28，18，35，50，23，12，0 5 0，2，17，45，39，0
6 0，26，1，42，32，15，8，20，0 7 0，19，4，46，30，0
8 0，29，10，34，36，31，0 9 0，27，38，13，24，25，29，0
例題編號 Dethloff – CON8-2 文獻已知最佳解 712.89
顧客數 50 本研究最佳解 722.20
路線編號 經過節點順序
1 0，26，44，32，4，16，0 2 0，45，18，14，39，0
3 0，48，8，6，37，22，46，12，35，0 4 0，21，40，5，11，9，0
5 0，10，29，50，20，13，0 6 0，30，33，41，47，34，0 7 0，25，27，38，19，17，1，0 8 0，23，31，43，3，15，0 9 0，49，7，12，36，28，24，0
例題編號 Dethloff – CON8-3 文獻已知最佳解 811.07
顧客數 50 本研究最佳解 845.73
路線編號 經過節點順序
1 0，39，42，46，16，14，34，4，0 2 0，25，49，17，0
3 0，36，8，0
4 0，2，27，6，38，0 5 0，18，5，11，45，43，0 6 0，33，40，41，29，30，0 7 0，32，44，1，3，9，35，0 8 0，15，47，12，22，24，0 9 0，21，10，37，23，48，0
10 0，13，50，20，19，7，26，31，28，0
例題編號 Dethloff – CON8-4 文獻已知最佳解 772.25
顧客數 50 本研究最佳解 798.83
路線編號 經過節點順序
1 0，44，35，13，8，0
2 0，14，4，38，50，41，33，24，0 3 0，5，23，29，37，40，11，0 4 0，20，31，32，22，19，0 5 0，49，2，10，48，43，0 6 0，36，6，1，3，42，27，0 7 0，21，34，16，7，46，0
8 0，45，25，39，18，15，28，12，9，0 9 0，17，26，30，47，0
例題編號 Dethloff – CON8-5 文獻已知最佳解 754.88
顧客數 50 本研究最佳解 778.30
路線編號 經過節點順序
1 0，14，30，8，21，7，24，0
2 0，20，47，10，32，31，12，13，2，0 3 0，11，29，36，50，39，48，33，0 4 0，4，27，34，40，0
5 0，9，43，28，0
6 0，35，5，46，18，44，23，0
7 0，41，1，49，26，25，19，3，22，0 8 0，6，37，38，45，16，0
9 0，42，17，15，0
例題編號 Dethloff – CON8-6 文獻已知最佳解 678.92
顧客數 50 本研究最佳解 695.75
路線編號 經過節點順序
1 0，45，32，22，1，33，14，0
2 0，17，37，50，21，20，7，36，44，0 3 0，27，31，0
4 0，24，5，9，34，19，47，0
5 0，26，13，10，3，43，39，38，8，0 6 0，11，23，2，30，25，0
7 0，48，49，41，12，4，42，0 8 0，16，15，40，46，35，28，0 9 0，29，18，0
例題編號 Dethloff – CON8-7 文獻已知最佳解 811.96
顧客數 50 本研究最佳解 821.47
路線編號 經過節點順序
1 0，2，21，12，18，38，32，0 2 0，22，35，11，43，39，0 3 0，40，16，13，0
4 0，42，45，4，33，26，0
5 0，19，49，44，10，31，17，15，46，0 6 0，34，14，30，0
7 0，36，37，20，8，3，47，29，1，9，0 8 0，7，23，28，27，41，0
9 0，6，48，5，25，50，24，0
例題編號 Dethloff – CON8-8 文獻已知最佳解 767.53
顧客數 50 本研究最佳解 787.76
路線編號 經過節點順序
1 0，20，19，26，15，48，49，47，0 2 0，4，24，37，36，42，0
3 0，40，23，5，45，35，0
4 0，34，38，32，44，28，33，7，0 5 0，16，10，30，1，13，17，46，11，0 6 0，14，3，8，0
7 0，21，18，25，27，22，0 8 0，39，29，6，12，41，0 9 0，9，2，43，50，31，0
例題編號 Dethloff – CON8-9 文獻已知最佳解 809.00
顧客數 50 本研究最佳解 829.46
路線編號 經過節點順序
1 0，49，1，14，17，20，23，22，0 2 0，44，15，21，37，0
3 0，29，25，28，5，31，36，0 4 0，35，11，2，0
5 0，48，30，18，12，13，10，0 6 0，43，42，41，19，0
7 0，38，9，40，26，24，6，0 8 0，46，33，50，3，7，0
9 0，16，27，45，47，8，4，34，0 10 0，39，32，0