摘 要
逆物流的導入，能有效降低產品回收的成本，提升顧客滿意程度，以增加利潤；近年來，逆物流的發展漸為各企業所重視；企業常藉由正向物流的正常營運，再全盤性的導入逆物流。在物流的過程中，實體運輸扮演著不可或缺的角色（運輸成本佔了供應鏈總成本的52﹪），正、逆向貨品的順利配送、撿收實有賴運輸服務的妥善規劃。本研究因此以物流業者在特定時窗內完成顧客所需配送、撿收服務為目的，同時考量正、逆向貨品的流動，即以配送為主的車輛繞徑問題同時完成撿收貨品的需求。傳統的車輛途程問題，多設定單一目標（總行駛距離最短為主），但實務上，企業的營運目標多非單一，而是多方面考量，因此本研究同時考量企業營運成本及顧客服務水準，以總行駛距離最短及總違反時窗成本最小為雙目標考量，利用權重加以整合。在本研究中，提出以運送車輛卸貨後滕出之空間進行取貨，故僅需運送車輛內剩餘空間大於該點顧客的取貨需求量，即行撿收，與以往傳統方法需運送車輛內空出一定比例之後，才行撿收的設計不同，本研究並以軟性時窗懲罰成本設計（即隨違反時間的增加，懲罰倍增，以呈現實務上，顧客對於時間的價值性），所羅門標竿題庫(Solomon Benchmark Testing Bank) 經修改後，隨機產生撿收需求，作為基因演算法測試基礎，自行撰寫程式加以驗證。測試結果發現隨著撿收需求量的增加，總成本（含總行駛距離成本以及總違反時窗成本）隨之微幅增加，取貨量約為送貨量的一半時，最多僅增加6.44%的成本，由此可驗證本研究所提出之以車輛卸貨後之空間實行取貨服務，確實能在成本微幅增加內，有效的提高車輛使用率，降低運送車輛回程的空車容量。

Abstract
The introduction of reverse logistics may significantly reduce the cost of returned merchandise, improve the customer’s satisfaction, and therefore increase enterprise profit. Recently, most of enterprises pay their great attention to the inclusion of reverse logistics to proceed hand in hand with already regularly-operated forward logistics. Transportation of physical distribution plays a critical role in logistics. In general, transportation cost is the majority of the total cost in supply chain, fifty-two percent approximately. The principal objective of the study is therefore to concurrently accomplish the delivery and pickup commodities at customer’s specified time window, i.e. to perform forward and reverse logistics at the identical trip. It may be classified as a vehicle routing problem with soft time window for simultaneous commodity delivery and pickup. The traditional vehicle routing problem is mostly considered the single object, the total distance, however the operation of companies is based on multiple objects rather than a single object. Therefore this study is to integrate the shortest distance and the fewest penalty cost by the weighting method in terms of both the cost and the level of service. This study suggested that pickup during the delivery only requires the rest capacity enough for the goods. There is no such constraint that pickup only can be performed when the certain capacity of the car is left. We solved the modified Solomon benchmark with random pickup demand by using Genetic Algorithms with soft time window (The penalty is dramatically increased by increasing the time of being late and waiting to emphasize the value of time for customers). In addition, we program a computer to demonstrate the accuracy of this idea. The results showed that total cost was slightly increased by increasing the demand of pickup and the cost was increased maximally about 6.44% when the quantity of pickup was about half of that of delivery. As a result, the idea, pickup during the delivery, actually improved the efficiency of the vehicle usage and reduced the waste of the capacity of returned vehicles.

參 考 文 獻
宋明弘，徐俊能（1994），「以遺傳基因演算法則解決多目標考量的推銷員旅行問題之研究」，私立大葉大學事業經營研究所碩士論文，民國八十三年六月。
吳泰熙，徐俊誠（2000），「車輛途程含取貨問題解法之研究」，私立大葉大學工業工程研究所碩士論文，民國八十九年六月。
吳志遠，邵惠鶴，吳新余(1999)，「一種新的自適應遺傳算法及其在多峰值函數優化中的應用」，控制理論與應用，第十六卷，第一期，127-129頁。
李健（2002），「逆向供應鏈」、IT經理世界，第十四期。
胡黃德，敖君瑋（1999），「禁制搜尋法於軟性時窗限制之車輛途程問題研究」，私立元智大學工業工程研究所碩士論文，民國八十八年六月。
胡黃德，曾維豪（2000），「軟性時窗與回程撿收之車輛途程問題研究」，私立元智大學工業工程研究所碩士論文，民國八十九年六月。
胡黃德，魏宗徹（2001），「整合時窗限制與回程撿收之多車種車輛途程問題」，私立元智大學工業工程與管理研究所碩士論文，民國九十年六月。
徐旭昇，顏成佑（2000），「基因演算法解軟性時窗車輛途程問題之研究」，私立元智大學工業工程與管理研究所碩士論文，民國八十九年六月。
耿伯文，楊昭峰（2002），「製造策略對逆向供應鏈績效之影響」，國立成功大學工業管理科學研究所碩士論文，民國九十一年六月。
郝皓（2002），「逆向物流」IT經理世界，第十五期。
張美香，陳祥瑞（2002），「含時窗限制與撿收之動態車輛途程規劃之研究」，私立中華大學經營管理研究所碩士論文，民國九十一年六月。
許志義（2003），「多目標決策」，五南出版社，民國九十二年十月。
陳正芳，莊英群（2003），「應用禁忌搜尋法混合送收貨之車輛途程問題」，私立逢甲大學工業工程研究所碩士論文，民國九十二年一月。
陳昭華，王妙娜（2003），「動態交通號誌維修路線規劃模式之研」究，私立中華大學科技管理研究所碩士論文，民國九十二年六月。
陳昭華，廖凱怡（2004），「時間相依路網之動態交通號誌維修問題之研究」，私立中華大學科技管理研究所碩士論文，民國九十三年六月。
陳珠龍，劉雅魁（1996），「運用路線鄰域法求解車輛路線含回程取貨問題」，國立國防館理學院資源管理研究所碩士論文，民國八十七年六月。
陳惠國，易德華（1998），「軟時窗車輛途程問題之研究」，國立中央大學土木工程研究所碩士論文，民國八十七年六月。
陳柳欽（2002），「綠色物流探討」，http://www.56net.com
曾國雄，黃文昌（1992），「時窗限制下貨物配送問題求解方法之研究-時空雙準則平行節省啟發法之研擬」，國立交通大學交通運輸研究所碩士論文，民國八時一年六月。
曾國雄，杜世文（1992），「多目標與模糊時窗貨物配送啟發式解法之研究」，國立交通大學交通運輸研究所碩士論文，民國八十一年六月。
曾國雄，王日昌，黃明居（1996），「以基因演算法與樣版路徑求解旅行推銷員問題」，運輸計畫季刊，第二十五卷，第三期，第493-516頁。
曾國雄，王日昌（1997），「基因演算法在多目標組合最佳化問題之研究－以旅行推銷員問題為例」，國立交通大學交通運輸研究所博士論文，民國八十六年六月。
曾國雄，邱裕鈞，許書耕（1997），「主線柵欄式收費站最佳區位遺傳演算尋優法與逐步尋優法之比較分析」，中國土木水利工程學刊，第九卷，，第一期，第171-178頁。
馮正民，邱裕鈞（2004），「研究分析方法」，建都文化事業股份有限公司，民國九十三年六月。
廖文慈（1999），「應用基因演算法求解優先順序旅行推銷員問題之研究」，私立元智大學工業工程與管理研究所碩士論文，民國八十八年六月。
鄧振源（2002），「計畫評估~方法與應用~」，海洋大學運籌規劃與管理研究中心，民國九十一年十月。
劉復華，申生元（1999），「時窗限制車輛途程問題」，國立交通大學工業工程與管理研究所碩士論文，民國八十八年六月。
駱景堯，黃聖峰（1999），「考量回程撿收之車輛途程問題研究」，私立大葉大學工業工程研究所碩士論文，民國八十八年六月。
顏上堯，陳建榮（2001），「含凹形節線成本最小成本網路流動問題之全域搜尋演算法研究」，國立中央大學土木工程研究所碩士論文，民國九十年六月。
蘇義雄，黃詩彥（2000），「企業逆物流之探索研究」，私立東吳大學企業管理學研究所碩士論文，民國八十九年六月。
Blumberg, D. F. (1999), “Strategic Examination of Reverse Logistics & Repair Service Requirements, Needs Market Size, and Opportunities”, Journal of Business Logistics. 20:141-159.
Bodin, L. and Golden, B. (1981), “Classification in Vehicle Routing and Scheduling”, Networks. 11:97-108.
Bodin, L., Golden, B., Assad, A. and Bull, D. (1983), “Routing Scheduling of Vehicles and Crews: The State of Art”, Computers and Operational Research. 10:63-211.
Carter, C. R. and Ellram, L. M. (1998), “Reverse Logistics: A review of the Literature and Framework for Future Investigation”, Journal of Business Logistics. 19:85-102.
Casco, D.O., Golden, B. L. and Wasil, E. A. (1988), “Vehicle Routing with Backhauls: models, algorithms, and case studies. In: Golden, L. and Assad, A. (eds)”, Vehicle Routing: Methods and Studies, North-Holland, Amsterdam. 127-147.
Cohen, M. (1988), “Replace, rebuild or remanufacture”, Equipment Management. 16:22-26.
Council of Logistics Management (1998), “Reuse and Recycling-Reverse Logistics Opportunities”, Glossary.
Dale, S. R. and Ronald, S. T. (1998), “Going Backwards: Reverse Logistics Trends and Practices”, Reverse Logistics Executive Council.
Daugherty, P. J., Chad, W. A. and Alexander, E. E. (2001), “Reverse Logistics: The Relationship between Resource Commitment and Program Performance”, Journal of Business Logistics. 22:107-123.
Deif, I. and Bodin, L. (1984), “Extension of the Clarke and Wright Algorithm for Solving the Vehicle Routing Problem with Backhauling. In proceedings of the babson conference on sofeware use”, In Transportation and logistic management, A. E. Kidder, Babson Prak, MA. 75-96.
Dowlatshahi, S. (2000), “Developing a Theory of Reverse Logistics”, Interfaces. 30:143-155.
Fisher, M and Jaikumar, R. (1981), “ A Generalized Assignment Heuristic for Vehicle Routing”, Networks. 11:109-124.
Fleischmann, M., Bloemhof-Ruwaard, J. M., Dekker, R., van der Laan, E., van Nunen, J. A. E. E. and van Wassenhove, L. N. (1997), “Quantitative Models for Reverse Logistics: A Revies”, European Journal of Operation Research. 103:1-17.
Fleischmann, M., Krikke, H. R., Dekker, R. and Flapper, S. P. (2000), “A Characterization of Logistics Networks for Product Recovery”, Omega. 28:653-666.
Guide Jr., V., Daniel, R. and Srivastava, R. (1997), “An Evaluation of Order Release Strategies in a Remanufacturing Environment”, Computer Operations Research. 24:37-47.
Guide Jr., V., Daniel, R., Wassenhove, V. and Luk, N. (2002), “The Reverse Supply Chain”, Harvard Business Review. 80:25-26.
Golden, B. L. (1977), “Evaluting a Sequential Vehicle Routing Algorithm”, AIIE Transactions. 9:204-208.
Golden, B., Assad, A., Levy, L. and Gheysens, F. (1984), “The Fleet Size and Mix Vehicle Routing Problem”, Computers and Operations Research. 11:49-66.
Golden, B., Baker, E., Alfaro, J. and Schaffer, J. (1985), “The Vehicle Routing Problem with Backhauling: two approaches”, Proceeding of the Twenty-First Annual Meeting of S. E. TIMS, Myrtle Beach, SC. 90-92.
Golden, B. L. and Assad, A. (1986), “Vehicle Routing with Time Window Constraints”, American journal of Mathematical and Management Sciences. 6:251-260.
Goldberg, D. E. (1989), Genetic Algorithm in search, Optimization and Machine Learning, Addison Wesley.
Koskosidis, Y. A., Powell, W. B. and Solomon, M. M. (1992), “An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Windows Constraints”, Transportation Science. 26:69-85.
Louis S. J., Yin, X. and Yuan, Z. Y. (1999), “Multiple Vehicle Routing with Time Windows Using Genetic Algorithms”, Proceedings of the Congress of Evolutionary
Computation. 1804-1808.
Lenstra, J. and Rinnooy, K. (1981), “Complexity of Vehicle Routing and Scheduling Problem”, Network. 1:221-227.
Lin, S. (1965), “Computer Solutions of the Traveling Salesman Problem”, The Bell System Technical Journal. 44:2245-2269.
Gen, M. and Cheng R. (2000), “Genetic Algorithms and Engineering Optimization”, Ashikaga Institute of Technology.
Gen, M. (2004), “Evolutionary Algorithms and Optimization: Theory and Applications”, Graduate School of Information, Production & Systems. Waseda University.
Osman, I. (1993), “Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem”, Annals of Operations Research. 41:421-451.
Potvin, JY. and Laporte, G. (1996), “Genetic Algorithm for the Traveling Salesman Problem”, Annals of Operations Research. 63:339-370.
Rudolph, G. (1994), “Convergence properties of canonical genetic algorithms”, IEEE Trans. Neural Networks. 5:96-101.
Salhi, S. and Nagy, G. (1999), “A Cluster Insertion Heuristic for Single and Multiple Depot Vehicle Routing Problems with Backhauling”, Journal of the Operational Research Society. 50:1034-1042.
Sexton, T. and Choi, Y. (1986), “Pickup and Delivery of Partial Loads with Time Windows”, American Journal of Math Management Science. 6:369-398.
Solomon, M. M. (1987), “Algorithm for the Vehicle Routing and Scheduling Problems with Time Window Constrains”, Operations Research. 35:254-265.
Solomon, M. M. (1988), “Survey Paper: Time Window Constrained Routing and Scheduling Problems”, Transportation Science. 22:1-13.
Solomon, M. M. , Baker E. and Schaffer, J. (1988), “Vehicle Routing and Scheduling Problems with Time Window Constrains: Effectient Implementations of Solution Improvement Procedures”, In B.L. Golden and A.A. Assad, editors, Vehicle muting: Methods and studies, North-Holland, Amsterdam, 85-106.
Srinivas, M. M. and Patnaik, L. M. (1994), “Genetic Algorithms: A Survey”, IEEE Computer. 17-26.
Stock, J. R. (1998), “White Paper: Reverse Logistics. USA”, Council of Logistics Management.
Stock, J. R. (1998), “Development and Implementation of Reverse Logistics Programs”, Council of Logistics Management. 579-586.
Toth, P. and Vigo, D. (1997), “An Exact Algorithm for the Vehicle Routing Problem with Backhauls”, Transportation Science. 31:372-385.
Yano, C., Chan, T., Richter, L., Cutler, T., Murty, k. and McGettigan, D. (1987), Vehicle Routing at Quality Stores”, Interfaces. 17:52-63.
Zhu, K. Q. (2000), “A New Genetic Algorithm for VRPTW”, International Conference on Artificial Intelligence, Las Vegas, USA.