第一章 緒論
手機，即行動電話，已成為現代人手中必備的科技產品。除手機銷售之便利 性外，一旦手機發生故障問題，其維修流程之繁複程度與效能速率對於手機使用 者也有著影響極為貼切，故能否建立一高效率之完善手機配銷、維修網路，屬於 各手機通路商普遍於行銷策略上之主要考量之一。由於手機銷售往來對於民生便 利之高重要性，本研究望完成一程式系統，協助維護此銷售通路，堤升整體通路 之效率與效益。
1.1 研究背景與動機
今日，手機在開發中國家與已開發國家的普及率日益升高，參考圖 1.1，國 際電信聯盟(ITU)發布的年度報告顯示，儘管全球經濟不景氣，但全球手機用戶 總數仍逆勢上漲，截至 2009 年底，全球手機用戶總數已達 46 億，普及率為 67%，
每兩個人就擁有一隻手機。圖 1.2 表示，單就台灣而言，自 1997 年貣十年之內，
行動電話用戶普及率從 7%攀升到 107%，帄均每一個人至少都擁有一隻手機，
而圖 1.3 指出，目前手機的使用率，也已大幅超越其它 3C 電信產品。
在越趨複雜的手機行銷策略中，雖然價格與品質仍舊是影響銷售情況的重要 因素，但是如何提供消費者最完善的即時服務與售後保障更是今日手機通路商在 營運層陎上不可忽視的主要課題。手機通路商除了提供價格合宜、品牌保障、服 務完善及功能良好的手機產品給消費者，其所提供快速方便的手機維修服務亦在 提昇消費者的滿意度及忠誠度上，扮演著舉足輕重的角色。由此，售後服務與產 品彈性漸漸成為消費者選購的焦點，而這一切更有賴完備的物流系統來達成。故 手機通路商在需同時處理新機、完修件配送的正向物流以及損壞手機回收、維修 的逆向物流情況之下，如何適切地整合其配銷、維修、回收產品的配送網路，以 降低成本、減少庫存並提供及時的服務，已成為極重要的議題。據資料收集，現 手機通路商以固定門市櫃台、特約服務中心、維修客服中心作為客戶點，負責接 收客戶損壞之機件或者發還已維修完畢之機件，另派車自後勤維修中心出發，在 各客戶點之間收送各待修或待還機件，最後完成所有需領取或歸還工作返回後勤 維修中心。而在此模式之下，如何以有限資金，藉潛在的場站區位選擇提高整體 傳輸流通率，規劃出完善的配送網路圖，使得配送系統效能最佳，便是手機通路 商的首要考量。
上述通路問題兼具理論上的價值與實務上的應用，因而本研究決定深入探討 此議題，以整合手機通路商正、逆向物流之配送網路為主題，由手機通路商的整 合性配送系統，衍生出一個全新的同時收送貨之區位途程問題(Location Routing Problem with Simultaneous Pickup and Delivery; LRPSPD)。
2
圖 1.1 全球手機普及率數據(資料來源：國際電信聯盟 ITU)
圖 1.2 台灣行動電話用戶數(資料來源：國家通訊傳播委員會 NCC)
3
圖 1.3 台灣主要電信服務普及率趨分析(資料來源：國家通訊傳播委員會 NCC)
1.2 研究目的
本研究之目的在於以國內某大型手機通路商之整合性配銷、維修網路為基礎，
在了解其實際運作情況後，完整定義出 LRPSPD 問題，建立其數學規劃模型並 發展有效之求解演算法，為此手機通路商現有之配銷通路規劃提出更精準的後勤 維修中心區位選擇，以及後勤維修中心與門市、維修客服中心等客戶點之間的配 送路線建議，藉以增高通路商所具整合性物流系統之效益。
具體而言，本研究主要目的可歸納成下列各項：
1. 瞭解目前手機通路商整合配送的作業方式及物流系統，以定義 LRPSPD 問 題。
2. 建立 LRPSPD 問題之數學模型。
3. 以禁忌搜尋法為基礎，發展能有效求解 LRPSPD 問題之演算法。
4. 利用本研究之結果，提昇通路商之整合配送系統效率。
4
1.3 研究內容
本研究之討論鎖定於手機產品之經銷商，如固定門市櫃台、特約服務中心、
維修客服中心等，直接陎對消費者，主要進行手機銷售、收取或歸還客戶送修之 機件、簡易的維修此三類工作。經銷商無法處理的送修件則將運送至後勤維修中 心，由專精人員進行較複雜的修復工作。在手機產品的供應鏈中，手機通路商每 日自後勤維修中心派遣車輛，配送新產品、維修完成之送修產品至各經銷商處，
亦即數學題目中所設之客戶點，同時由經銷商處，回收舊機件及客戶送修產品。
手機通路商所屬之車隊由相同車輛組成，且車輛數目固定，各車輛每日進行 至多一趟的收貨、送貨作業，又每趟配送均自後勤維修中心出發，並於完成全部 作業後回到同一後勤維修中心。後勤維修中心可提前一日知悉各經銷商當日之收 貨、送貨需求量，據此擬定當日的車輛配送路線。而每一經銷商處至多由一部車 服務，亦即該抵達車輛需同時滿足其經銷商的收貨、送貨需求，以減少經銷商之 作業繁複程度。再者，後勤維修中心亦各有其設置成本，為提昇營運績效，手機 通路商除需適當規劃配送路線，以減少配送成本外，另需決定各後勤維修中心之 最佳位置，以降低總營運成本，即後勤維修中心之設置成本與總配送成本。
本研究問題為將於2.5節之區位途程問題(Location Routing Problem; LRP)延 伸─將客戶點單一收貨之需求改進成需同時被滿足之收貨及送貨兩需求。針對此 問題之詳細定義描述與假設，將於3.1節內討論。
1.4 研究流程架構
如圖 1.4 說明，本研究針對國內某知名 3C 手機通路商之維修配送網路基礎，
收集國內外已完成之相關研究文獻及各車輛途程規劃問題解釋之著作，提出一 LRPSPD 問題，建立其數學規劃模型，進而以最物件導向程式設計的概念，自啟 發式演算法的討論，再發展出以禁忌搜尋法為基礎之一能有效求解 LRPSPD 問 題的演算法，待提出之新演算法最終效能測詴完成，進行結果的分析討論，最終 整合成有效的建議提供該手機通路商，助其維修配送網路設計的改進，得以完成 本研究。
5
LRPSPD問題之定義 相關文獻之收集與分析
確定研究主題之方向與範圍
啟發式演算法之設計與改善
程式撰寫
結果分析與討論
結論與未來建議 演算法效率測詴
佳 不佳
圖 1.4 研究流程架構圖
6