供应链中智慧型运输资讯系统之设计与实作.pdfVIP

2004電子商 務與數位生活研討會 供應鏈中智慧型運輸資訊系統之設計與實作 蔡正發 楊澤 王姿婷 黃 美瑜 范君儀 國立屏東科技大學 資訊管理學系 摘要 公元 2000 年的知名醫藥網站 Dr K關門，開啟網路泡沫化的開端， 造成人們對 .com敬 而遠之。但曾幾何時經過非典型肺炎(Severe Acute Respiratory Syndrome ; SARS)洗禮，人們漸漸改變消費的習慣，並享受在網路 上消費的樂趣，導致帶動電子商務的活絡。企業電子化三個重要支柱分別為物 流 、金流 、資訊流 ；其中尤以物流為最重要的支柱 。因此本研究針對物流此議題 實作出物流派車系統 ，並探討有關車輛路線選擇的問題 ，對其做深入的研究 ，將 其應用於物流配銷上 ，以節省企業營運成本。本研究實作之物流派車系統係以電 子地圖做為模擬 ，首先將原始地圖的路口設為一個網路模式 ，然後再加入使用者 所點選的運送站於網路模式中 ；此外 ，利用標籤法找出各運送站間的最短路徑， 最後再以基因演算法(Genetic Algorithm ; GA)，找出最佳路線的組合。本研究 經過實際模擬結果証實成效頗佳且確實可行。 關鍵字 ：車輛途程問題、供應鍵、物流管理、旅行推銷員問題、基因演算法 壹、研究動機與目的 處在高速網路的世界裡 ，網路所帶給人們的便利用性可謂無遠弗屆 ，而電子 商務亦隨之興起 ，因此深入洞悉電子商務為企業所帶來的的便利和優勢並運用電 子商務之優點使企業擁有競爭優勢 ，是現今企業能否永續經營之重要關鍵 。電子 商務源自於 20 年前的專用增值網路和 EDI 的應用，在 Internet 的商用推動下， 電子商務遂迅速蓬勃發展 。電子商務展現出了及時性 、資訊化 、虛擬性 、全球性 和地球村等特性 。電子商務亦是融合資訊 、網路技術 、物流技術及資金交換等成 爲一體的綜合系統 。由於電子商務的進行必須透過物流的方式將物品送到消費者 手中 ，因此流物實為電子商務中極為重要之一個環節 。根據莊志諒研究指出 ，企 - 140 - 2004電子商 務與數位生活研討會 業若擁有一套良好的物流系統 ，就足以大幅的降低其營業成本 。他在其研究中指 出：在供應鏈管理中有關配銷運輸的成本之排行榜，分別為運輸成本 46％、倉 儲成本 26% 、存貨成本 10% 、裝運及驗收成本6%和包裝成本 5% [莊志諒，民 77] ，由上述數據可証明運輸成本與企業營運成本有著密不可分的關係，此顯示 企業若擁有一套良好的物流系統 ，就足以大幅的降低其營業成本 ，並可增強企業 競爭力。 由於 Internet 的發達和普及，帶動商業電子化的潮流，許多商號都紛紛打出 顧客不必出門 ，在家即可購物之商業策略 。因此不少業者將自己店面販售的商品 擺設在網路商店上以供消費者購買選擇 ，於是貨物配送到府的服務(宅配)遂蓬勃 發展。目前市面上已有多家知名物流公司與電子商務網站合作，提供宅配之服 務 ，以將商品送到消費者的手上 。此外 ，物流公司不但在一般便利商店設點 ，並 在一些民眾常聚集之處也有設點服務 。如近期有不少觀光果園 ，將民眾欲寄送的 貨物 ，送到指定的地點 ，以滿足一般民眾對於貨物寄送的需求 。由此可知 ，消費 行為與需求的不斷改變 ，使得物流業者處理貨物配送時的複雜度提高 ，因此發展 一套可提供物流配送中心之配送路線規劃的系統是刻不容緩之事 [ 陳豊偉，民 92] 。 物流派車系統主要是規劃一條最佳的路線 ，以供司機能在最適當的時間內快 速的將貨品運送到各個運送站中，並把貨物送達顧客手中[呂英志，民 91 、陳加 和，民 91 、曾惠鈺 ，民 92] 。但是由於車輛途程問題是屬於 NP-hard 組合最佳化 問題 ，若以傳統數學模式求解 ，將花費冗長的運算時間 ，因此為了能夠在合理計 算時間內獲得最佳解，有賴啟發式方法(Heuristics Methods)做為求算近似解的工 具[白俊偉，民 91 、李順斌，民91] 。 本研究主